Towards for Using Spectral Clustering in Graph Mining

被引：2

作者：

Ait El Mouden, Z. ^{[1
]}

Moulay Taj, R. ^{[2
]}

Jakimi, A. ^{[1
]}

Hajar, M. ^{[2
]}

机构：

[1] UMI, FSTE, Software Engn & Informat Syst Engn Team, Errachidia, Morocco

[2] UMI, FSTE, Operat Res & Comp Sci Team, Errachidia, Morocco

来源：

BIG DATA, CLOUD AND APPLICATIONS, BDCA 2018 | 2018年 / 872卷

关键词：

Community detection; Spectral clustering; Laplacian matrices; Similarity graphs;

D O I：

10.1007/978-3-319-96292-4_12

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents an approach of community detection from data modeled by graphs, using the Spectral Clustering (SC) algorithms, and based on a matrix representation of the graphs. We will focus on the use of Laplacian matrices afterwards. The spectral analysis of those matrices can give us interesting details about the processed graph. The input of the process is a set of data and the output will be a set of communities or clusters that regroup the input data, by starting with the graphical modeling of the data and going through the matrix representation of the similarity graph, then the spectral analysis of the Laplacian matrices, the process will finish with the results interpretation.

引用

页码：144 / 159

页数：16

共 50 条

[41] LPP and LPP mixtures for graph spectral clustering
Luo, Bin
Chen, Sibao
ADVANCES IN IMAGE AND VIDEO TECHNOLOGY, PROCEEDINGS, 2006, 4319 : 118 - +
[42] LPP and LPP mixtures for graph spectral clustering
Luo, Bin
Chen, Sibao
Lect. Notes Comput. Sci., (118-127):
[43] Robust Spectral Clustering Using Statistical Sub-Graph Affinity Model
Eichel, Justin A.
Wong, Alexander
Fieguth, Paul
Clausi, David A.
PLOS ONE, 2013, 8 (12):
[44] Automatic Image Annotation Using Semantic Subspace graph spectral clustering Algorithm
Guo Yutang
Han Changgang
ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 1090 - +
[45] Target Detection With Spectral Graph Contrast Clustering Assignment and Spectral Graph Transformer in Hyperspectral Imagery
Chen, Xi
Zhang, Maojun
Liu, Yu
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2024, 62 : 1 - 16
[46] Towards Graph Clustering for Distributed Computing Environments
Szufel, Przemyslaw
MODELLING AND MINING NETWORKS, WAW 2024, 2024, 14671 : 146 - 158
[47] An Integrated Approach and Framework for Document Clustering Using Graph Based Association Rule Mining
Rajput, D. S.
Thakur, R. S.
Thakur, G. S.
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 1421 - 1437
[48] Graph-Clustering Association Rules Mining Algorithm
Al-Badarneh, Amer
Sakran, Jamal
BUSINESS TRANSFORMATION THROUGH INNOVATION AND KNOWLEDGE MANAGEMENT: AN ACADEMIC PERSPECTIVE, VOLS 3 AND 4, 2010, : 1950 - 1963
[49] Mining composite crosscutting concerns based on graph clustering
709 Research Institute, China Shipbuilding Industry Corporation, Wuhan
430074, China
不详
430074, China
不详
430074, China
Huazhong Ligong Daxue Xuebao, 4 (118-122):
[50] Towards Process Mining with Graph Transformation Systems
Bruggink, H. J. Sander
GRAPH TRANSFORMATION, 2014, 8571 : 253 - 268

← 1 2 3 4 5 →