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 条

[21] Connected graph decomposition for spectral clustering
Tao Tong
Xiaofeng Zhu
Tingting Du
Multimedia Tools and Applications, 2019, 78 : 33247 - 33259
[22] Commute times for graph spectral clustering
Qiu, HJ
Hancock, ER
COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2005, 3691 : 128 - 136
[23] Spectral methods for graph clustering - A survey
Nascimento, Maria C. V.
de Carvalho, Andre C. P. L. F.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) : 221 - 231
[24] Detection of Depression Using Weighted Spectral Graph Clustering With EEG Biomarkers
Garg, Shreeya
Shukla, Urvashi Prakash
Cenkeramaddi, Linga Reddy
IEEE ACCESS, 2023, 11 : 57880 - 57894
[25] Clustering Based Spectrum Allocation Scheme using Spectral Graph Partitioning
Lu, Dianjie
Lu, Jing
Huang, Xiaoxia
2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 2, 2010, : 472 - 475
[26] Dynamic Affinity Graph Construction for Spectral Clustering Using Multiple Features
Li, Zhihui
Nie, Feiping
Chang, Xiaojun
Yang, Yi
Zhang, Chengqi
Sebe, Nicu
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (12) : 6323 - 6332
[27] Residential Power Forecasting Using Load Identification and Graph Spectral Clustering
Dinesh, Chinthaka
Makonin, Stephen
Bajic, Ivan, V
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2019, 66 (11) : 1900 - 1904
[28] Clustering Blogs Using Document Context Similarity and Spectral Graph Partitioning
Ayyasamy, Ramesh Kumar
Alhashmi, Saadat M.
Eu-Gene, Siew
Tahayna, Bashar
KNOWLEDGE ENGINEERING AND MANAGEMENT, 2011, 123 : 475 - +
[29] Fast Multiview Clustering by Optimal Graph Mining
Lu, Jitao
Nie, Feiping
Wang, Rong
Li, Xuelong
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (09) : 13071 - 13077
[30] Clustering improves the exploration of graph mining results
de Graaf, Edgar H.
Kok, Joost N.
Kosters, Walter A.
ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 13 - +

← 1 2 3 4 5 →