Graph clustering

被引：1224
|
作者：
Schaeffer, Satu Elisa [1 ]
机构：
[1] Aalto Univ, Lab Theoret Comp Sci, FI-02015 Espoo, Finland
来源：
COMPUTER SCIENCE REVIEW | 2007年 / 1卷 / 01期
基金：
芬兰科学院;
关键词：
D O I：
10.1016/j.cosrev.2007.05.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this survey we overview the definitions and methods for graph clustering, that is, finding sets of "related" vertices in graphs. We review the many definitions for what is a cluster in a graph and measures of cluster quality. Then we present global algorithms for producing a clustering for the entire vertex set of an input graph, after which we discuss the task of identifying a cluster for a specific seed vertex by local computation. Some ideas on the application areas of graph clustering algorithms are given. We also address the problematics of evaluating clusterings and benchmarking cluster algorithms. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：27 / 64
页数：38
相关论文
共 50 条
  • [1] Median graph computation for graph clustering
    Hlaoui, A
    Wang, SR
    SOFT COMPUTING, 2006, 10 (01) : 47 - 53
  • [2] Auxiliary Graph for Attribute Graph Clustering
    Li, Wang
    Wang, Siwei
    Guo, Xifeng
    Zhou, Zhenyu
    Zhu, En
    ENTROPY, 2022, 24 (10)
  • [3] Graph Learning for Attributed Graph Clustering
    Zhang, Xiaoran
    Xie, Xuanting
    Kang, Zhao
    MATHEMATICS, 2022, 10 (24)
  • [4] Graph Clustering With Graph Capsule Network
    Zhang, Xianchao
    Mu, Jie
    Liu, Han
    Zhang, Xiaotong
    Zong, Linlin
    Wang, Guanglu
    NEURAL COMPUTATION, 2022, 34 (05) : 1256 - 1287
  • [5] Graph Clustering with Graph Neural Networks
    Tsitsulin, Anton
    Palowitch, John
    Perozzi, Bryan
    Mueller, Emmanuel
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [6] Median graph computation for graph clustering
    Adel Hlaoui
    Shengrui Wang
    Soft Computing, 2006, 10 : 47 - 53
  • [7] Large Graph Clustering Using DCT-Based Graph Clustering
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    2014 IEEE Symposium on Computational Intelligence in Big Data (CIBD), 2014, : 108 - 111
  • [8] GLASS: A Graph Laplacian Autoencoder with Subspace Clustering Regularization for Graph Clustering
    Dengdi Sun
    Liang Liu
    Bin Luo
    Zhuanlian Ding
    Cognitive Computation, 2023, 15 : 803 - 821
  • [9] GLASS: A Graph Laplacian Autoencoder with Subspace Clustering Regularization for Graph Clustering
    Sun, Dengdi
    Liu, Liang
    Luo, Bin
    Ding, Zhuanlian
    COGNITIVE COMPUTATION, 2023, 15 (03) : 803 - 821
  • [10] Fuzzy graph clustering
    Peng, Yong
    Zhu, Xin
    Nie, Feiping
    Kong, Wanzeng
    Ge, Yuan
    INFORMATION SCIENCES, 2021, 571 : 38 - 49
12345