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] Structured graph optimization for joint spectral embedding and clustering
    Yang, Xiaojun
    Li, Siyuan
    Liang, Ke
    Nie, Feiping
    Lin, Liang
    NEUROCOMPUTING, 2022, 503 : 62 - 72
  • [22] A parameter-free similarity graph for spectral clustering
    Inkaya, Tulin
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (24) : 9489 - 9498
  • [23] Anchor graph-based multiview spectral clustering
    Lei, Yu
    Niu, Zuoyuan
    Wang, Qianqian
    Gao, Quanxue
    Yang, Ming
    NEUROCOMPUTING, 2024, 583
  • [24] Spectral clustering on protein-protein interaction networks via constructing affinity matrix using attributed graph embedding
    Berahmand, Kamal
    Nasiri, Elahe
    Mohammadiani, Rojiar Pir
    Li, Yuefeng
    COMPUTERS IN BIOLOGY AND MEDICINE, 2021, 138
  • [25] Semantic Spectral Clustering with Contrastive Learning and Neighbor Mining
    Wang, Nongxiao
    Ye, Xulun
    Zhao, Jieyu
    Wang, Qing
    NEURAL PROCESSING LETTERS, 2024, 56 (02)
  • [26] Semantic Spectral Clustering with Contrastive Learning and Neighbor Mining
    Nongxiao Wang
    Xulun Ye
    Jieyu Zhao
    Qing Wang
    Neural Processing Letters, 56
  • [27] A parameter-free graph reduction for spectral clustering and SpectralNet
    Alshammari, Mashaan
    Stavrakakis, John
    Takatsuka, Masahiro
    ARRAY, 2022, 15
  • [28] Consistent graph learning for multi-view spectral clustering
    Xie, Deyan
    Gao, Quanxue
    Zhao, Yougang
    Yang, Fan
    Song, Wei
    PATTERN RECOGNITION, 2024, 154
  • [29] Stacked Network to Realize Spectral Clustering With Adaptive Graph Learning
    Li, Junyu
    Qi, Fei
    Yuan, Haoliang
    Zhong, Cheng
    Cai, Hongmin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (07) : 3501 - 3513
  • [30] On defining affinity graph for spectral clustering through ranking on manifolds
    Xia, Tian
    Cao, Juan
    Zhang, Yong-dong
    Li, Jin-tao
    NEUROCOMPUTING, 2009, 72 (13-15) : 3203 - 3211
12345