The DOI matches its Crossref record; 167 of the 167 references it cites were found in a registry or an index.
Community detection in node-attributed social networks: A survey
Open accessAbstract
Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly related groups with each group well separated from the others. Classical approaches for community detection usually deal only with network structure and ignore features of its nodes (called node attributes), although many real-world social networks provide additional actors' information such as interests. It is believed that the attributes may clarify and enrich the knowledge about the actors and give sense to the communities. This belief has motivated the progress in developing community detection methods that use both the structure and the attributes of network (i.e. deal with a node-attributed graph) to yield more informative and qualitative results. During the last decade many such methods based on different ideas have appeared. Although there exist partial overviews of them, a recent survey is a necessity as the growing number of the methods may cause repetitions in methodology and uncertainty in practice. In this paper we aim at describing and clarifying the overall situation in the field of community detection in node-attributed social networks. Namely, we perform an exhaustive search of known methods and propose a classification of them based on when and how structure and attributes are fused. We not only give a description of each class but also provide general technical ideas behind each method in the class. Furthermore, we pay attention to available information which methods outperform others and which datasets and quality measures are used for their evaluation. Basing on the information collected, we make conclusions on the current state of the field and disclose several problems that seem important to be resolved in future.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Distributed Representations of Words and Phrases and their Compositionality
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1310.4546 · Cited by 24,533
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
Birds of a Feather: Homophily in Social Networks
McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001) · Annual Review of Sociology · doi:10.1146/annurev.soc.27.1.415 · Cited by 18,567
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,993
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
(1999) · Cited by 12,854
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 2×
“There is a variety of surveys and comparative studies considering community detection in social networks without attributes, in particular, [46,69,178,223].”
BackgroundMethodnode2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926
Inductive Representation Learning on Large Graphs
Hamilton, W. L., Ying, R., & Leskovec, J. (2017) · arXiv · doi:10.48550/arxiv.1706.02216 · Cited by 10,639
DeepWalk: online learning of social representations
Perozzi, B., Al-Rfou, R., & Skiena, S. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623732 · Cited by 10,123
Finding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Clustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758
Information theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
Karypis, G., & Kumar, V. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595287997 · Cited by 5,762
LINE: Large-scale Information Network Embedding
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741093 · Cited by 5,416
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
Hierarchical Clustering Schemes
Johnson, S. C. (1967) · Psychometrika · doi:10.1007/bf02289588 · Cited by 4,897
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Seung, D., & Lee, L.-W. (2001) · Cited by 4,753
An Introduction to Variational Methods for Graphical Models
Jordan, M. I., Ghahramani, Z., Jaakkola, T. S., & Saul, L. K. (1999) · Machine Learning · doi:10.1023/a:1007665907178 · Cited by 3,791
Collective Classification in Network Data
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., & Eliassi‐Rad, T. (2008) · AI Magazine · doi:10.1609/aimag.v29i3.2157 · Cited by 3,293
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
Benchmark graphs for testing community detection algorithms
Lancichinetti, A., Fortunato, S., & Radicchi, F. (2008) · Physical Review E · doi:10.1103/physreve.78.046110 · Cited by 3,051
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · Social Networks · doi:10.1016/0378-8733(83)90021-7 · Cited by 2,755
The political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
Learning to Discover Social Circles in Ego Networks
Leskovec, J., & McAuley, J. (2012) · neural information processing systems · Cited by 2,492
A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications
Cai, H., Zheng, V. W., & Chang, K. C.-C. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2807452 · Cited by 2,034
Link communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
Detecting the overlapping and hierarchical community structure in complex networks
Lancichinetti, A., Fortunato, S., & Kertész, J. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/3/033015 · Cited by 1,941
Inferring friendship network structure by using mobile phone data
Eagle, N., Pentland, A. (., & Lazer, D. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0900282106 · Cited by 1,856
The Minimum Description Length Principle
Grünwald, P. D. (2007) · doi:10.7551/mitpress/4643.001.0001 · Cited by 1,644
Schaeffer, S. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.05.001 · Cited by 1,639
GraRep: Learning Graph Representations with Global Structural Information
Cao, S., Lu, W., & Xu, Q. (2015) · Proceedings of the 24th ACM International on Conference on Information and Knowledge Management · doi:10.1145/2806416.2806512 · Cited by 1,571
Cui, P., Wang, X., Pei, J., & Zhu, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2849727 · Cited by 1,274
Network representation learning with rich text information
Yang, C. H., Liu, Z., Zhao, D., Sun, M., & Chang, E. Y. (2015) · International Conference on Artificial Intelligence · Cited by 1,246
Orthogonal nonnegative matrix t-factorizations for clustering
Ding, C., Li, T., Peng, W., & Park, H. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150420 · Cited by 1,245
Exploratory Social Network Analysis with Pajek
de Nooy, W., Mrvar, A., & Batagelj, V. (2005) · doi:10.1017/cbo9780511806452 · Cited by 1,244
Fast Random Walk with Restart and Its Applications
Tong, H., Faloutsos, C., & Pan, J.-Y. (2006) · Sixth International Conference on Data Mining (ICDM'06) · doi:10.1109/icdm.2006.70 · Cited by 1,184
An efficient approach to clustering in large multimedia databases with noise
Hinneburg, A., & Keim, D. A. (1998) · KOPS (University of Konstanz) · Cited by 1,181
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1162/153244303321897735 · Cited by 1,092
Information-theoretic co-clustering
Dhillon, I. S., Mallela, S., & Modha, D. S. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956764 · Cited by 1,006
Origins of Homophily in an Evolving Social Network
Kossinets, G., & Watts, D. J. (2009) · American Journal of Sociology · doi:10.1086/599247 · Cited by 908
Graph clustering based on structural/attribute similarities
Zhou, Y., Cheng, H., & Yu, J. X. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687709 · Cited by 863
Overlapping community detection at scale: a nonnegative matrix factorization approach
Yang, J., & Leskovec, J. (2013) · Proceedings of the sixth ACM international conference on Web search and data mining · doi:10.1145/2433396.2433471 · Cited by 852
Network Studies of Social Influence
MARSDEN, P. V., & FRIEDKIN, N. E. (1993) · Sociological Methods & Research · doi:10.1177/0049124193022001006 · Cited by 844
Kernels and Regularization on Graphs
Smola, A. J., & Kondor, R. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_12 · Cited by 841
4 Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · Cited by 803
Variational Graph Auto-Encoders
Kipf, T., & Welling, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.07308 · Cited by 772
Robust Multi-View Spectral Clustering via Low-Rank and Sparse Decomposition
Xia, R., Pan, Y., Du, L., & Yin, J. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8950 · Cited by 713
Social structure of Facebook networks
Traud, A. L., Mucha, P. J., & Porter, M. A. (2012) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2011.12.021 · Cited by 707
Learning to extract symbolic knowledge from the World Wide Web
Craven, M. W., DiPasquo, D., Freitag, D., McCallum, A., Mitchell, T. M., Nigam, K., & Slattery, S. (1998) · National Conference on Artificial Intelligence · Cited by 662
Learning Deep Representations for Graph Clustering
Tian, F., Gao, B., Cui, Q., Chen, E., & Liu, T.-Y. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8916 · Cited by 657
Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure
Snijders, T. A. B., & Nowicki, K. (1997) · Journal of Classification · doi:10.1007/s003579900004 · Cited by 653
LINE: Large-Scale Information Network Embedding
Tang, J. G. (2024) · doi:10.57702/6e6l3h4g · Cited by 627
Heterogeneous Network Embedding via Deep Architectures
Chang, S., Han, W., Tang, J., Qi, G.-J., Aggarwal, C. C., & Huang, T. S. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783296 · Cited by 590
Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.167 · Cited by 575
Attributed Graph Clustering: A Deep Attentional Embedding Approach
Wang, C., Pan, S., Hu, R., Long, G., Jiang, J., & Zhang, C. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/509 · Cited by 573
Entropy-based subspace clustering for mining numerical data
Cheng, C.-H., Fu, A. W., & Zhang, Y. (1999) · Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/312129.312199 · Cited by 543
Relational Topic Models for Document Networks
Chang, J., & Blei, D. M. (2009) · Cited by 507
Label Informed Attributed Network Embedding
Huang, X., Li, J., & Hu, X. (2017) · Proceedings of the Tenth ACM International Conference on Web Search and Data Mining · doi:10.1145/3018661.3018667 · Cited by 487
The ground truth about metadata and community detection in networks
Peel, L., Larremore, D. B., & Clauset, A. (2017) · Science Advances · doi:10.1126/sciadv.1602548 · Cited by 449
Efficient aggregation for graph summarization
Tian, Y., Hankins, R. A., & Patel, J. M. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376675 · Cited by 442
Mixed-membership models of scientific publications
Erosheva, E., Fienberg, S., & Lafferty, J. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307760101 · Cited by 442
The Missing Link - A Probabilistic Model of Document Content and Hypertext Connectivity
Cohn, D. A., & Hofmann, T. (2000) · Cited by 436
MGAE: Marginalized Graph Autoencoder for Graph Clustering
Wang, C., Pan, S., Long, G., Zhu, X., & Jiang, J. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132967 · Cited by 420
The Hidden Power of Social Networks
Bowler, W. M. (2004) · The Journal of Applied Management and Entrepreneurship · Cited by 411
Joint latent topic models for text and citations
Nallapati, R. M., Ahmed, A., Xing, E. P., & Cohen, W. W. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401957 · Cited by 408
Non-negative Matrix Factorization on Manifold
Cai, D., He, X., Wu, X., & Han, J. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.57 · Cited by 405
Structure and inference in annotated networks
Newman, M. E. J., & Clauset, A. (2016) · Nature Communications · doi:10.1038/ncomms11863 · Cited by 379
(2006) · Sociologie du Travail · doi:10.1016/j.soctra.2006.01.001 · Cited by 367
Discovering social circles in ego networks
Mcauley, J., & Leskovec, J. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2556612 · Cited by 366
Combining link and content for community detection: a discriminative approach
Yang, T., Jin, R., Chi, Y., & Zhu, S. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557120 · Cited by 364
A classification for community discovery methods in complex networks
Coscia, M., Giannotti, F., & Pedreschi, D. (2011) · Statistical Analysis and Data Mining: The ASA Data Science Journal · doi:10.1002/sam.10133 · Cited by 353
A model-based approach to attributed graph clustering
Xu, Z., Ke, Y., Wang, Y., Cheng, H., & Cheng, J. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213894 · Cited by 332
Comparing Community Structure to Characteristics in Online Collegiate Social Networks
Red, V., Kelsic, E. D., Mucha, P. J., & Porter, M. A. (2011) · SIAM Review · doi:10.1137/080734315 · Cited by 331
Metrics for Community Analysis: A Survey
Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N. (2018) · ACM Computing Surveys · doi:10.1145/3091106 · Cited by 296
Towards Linear Time Overlapping Community Detection in Social Networks
Xie, J., & Szymanski, B. K. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-30220-6_3 · Cited by 280
Deep Attributed Network Embedding
Gao, H., & Huang, H. (2018) · Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/467 · Cited by 257
Learning probabilistic models of link structure
Getoor, L., Friedman, N., Koller, D., & Taskar, B. (2003) · Journal of Machine Learning Research · Cited by 252
Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion
Whang, J. J., Gleich, D. F., & Dhillon, I. S. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2518687 · Cited by 250
Clustering attributed graphs: Models, measures and methods
BOTHOREL, C., CRUZ, J. D., MAGNANI, M., & MICENKOVÁ, B. (2015) · Network Science · doi:10.1017/nws.2015.9 · Cited by 249
Global min-cuts in RNC, and other ramifications of a simple min-cut algorithm
Karger, D. R. (1993) · doi:10.5555/313559.313605 · Cited by 238
Community detection in networks: Structural communities versus ground truth
Hric, D., Darst, R. K., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.062805 · Cited by 238
Gu, Q., & Zhou, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557063 · Cited by 235
Scalable learning of collective behavior based on sparse social dimensions
Tang, L., & Liu, H. (2009) · Proceedings of the 18th ACM conference on Information and knowledge management · doi:10.1145/1645953.1646094 · Cited by 233 · cited 1×
“1) Input for / Method of Clusterisation Number of clusters as input/ Clusters overlap Network size Evaluation Topology Databases Other attributed network clusterisation algorithms compared with WWan [205] [0,1] in theory 1 2 in experiments Edge similarity matrix (via weighted graph) EdgeCluster [192] (k-means variant)…”
MethodFocused clustering and outlier detection in large attributed graphs
Perozzi, B., Akoglu, L., Iglesias Sánchez, P., & Müller, E. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623682 · Cited by 228
Community Detection in Attributed Graphs: An Embedding Approach
Li, Y., Sha, C., Huang, X., & Zhang, Y. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11274 · Cited by 228
SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
Kuang, D., Yun, S., & Park, H. (2015) · Journal of Global Optimization · doi:10.1007/s10898-014-0247-2 · Cited by 227
HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering
Weiss, R., Vélez, B., & Sheldon, M. A. (1996) · Proceedings of the the seventh ACM conference on Hypertext - HYPERTEXT '96 · doi:10.1145/234828.234846 · Cited by 209
Identifying and evaluating community structure in complex networks
Steinhaeuser, K., & Chawla, N. V. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.11.001 · Cited by 203
Scalable graph clustering using stochastic flows: applications to community discovery
Satuluri, V., & Parthasarathy, S. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557101 · Cited by 195
Cluster ensembles: A survey of approaches with recent extensions and applications
Boongoen, T., & Iam-On, N. (2018) · Computer Science Review · doi:10.1016/j.cosrev.2018.01.003 · Cited by 174
Homophily in online dating: when do you like someone like yourself?
Fiore, A. T., & Donath, J. S. (2005) · CHI '05 Extended Abstracts on Human Factors in Computing Systems · doi:10.1145/1056808.1056919 · Cited by 167
Summarizing data using bottom-k sketches
Cohen, E., & Kaplan, H. Y. (2007) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/1281100.1281133 · Cited by 164
Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities
Cheng, H., Zhou, Y., & Yu, J. X. (2011) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1921632.1921638 · Cited by 159
Discovering Overlapping Groups in Social Media
Wang, X., Tang, L., Gao, H., & Liu, H. (2010) · Proceedings · doi:10.1109/icdm.2010.48 · Cited by 156
iTopicModel: Information Network-Integrated Topic Modeling
Sun, Y., Han, J., Gao, J., & Yu, Y. (2009) · Proceedings · doi:10.1109/icdm.2009.43 · Cited by 149
ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS
Berlingerio, M., Pinelli, F., & Calabrese, F. (2013) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-013-0331-0 · Cited by 147
Community detection: Topological vs. topical
Ding, Y. (2011) · Journal of Informetrics · doi:10.1016/j.joi.2011.02.006 · Cited by 143
Covariate-assisted spectral clustering
Binkiewicz, N., Vogelstein, J. T., & Rohe, K. (2017) · Biometrika · doi:10.1093/biomet/asx008 · Cited by 142
Benz, D., Andreas Hotho, A., Jäschke, R., Krause, B., Mitzlaff, F., Schmitz, C., & Stumme, G. (2010) · The VLDB Journal · doi:10.1007/s00778-010-0208-4 · Cited by 135
Description-oriented community detection using exhaustive subgroup discovery
Atzmueller, M., Doerfel, S., & Mitzlaff, F. (2015) · Information Sciences · doi:10.1016/j.ins.2015.05.008 · Cited by 134
Li, Z., Liu, J., & Wu, K. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2720180 · Cited by 133
Community Detection in a Large Real-World Social Network
Steinhaeuser, K., & Chawla, N. V. (2008) · Social Computing, Behavioral Modeling, and Prediction · doi:10.1007/978-0-387-77672-9_19 · Cited by 130
An improved K-medoids algorithm based on step increasing and optimizing medoids
Yu, D., Liu, G., Guo, M., & Liu, X. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.09.052 · Cited by 125
Finding and characterizing communities in multidimensional networks
Berlingerio, M., Coscia, M., & Giannotti, F. (2011) · 2011 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2011.104 · Cited by 122
Linear prediction models with graph regularization for web-page categorization
Zhang, T., Popescul, A., & Dom, B. (2006) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1150402.1150510 · Cited by 117
Ranking outlier nodes in subspaces of attributed graphs
Müller, E., Sanchez, P. I., Mülle, Y., & Böhm, K. (2013) · IEEE International Conference on Data Engineering Workshops (ICDEW) · doi:10.1109/icdew.2013.6547453 · Cited by 115
Community detection in networks with node features
Zhang, Y., Levina, E., & Zhu, J. (2016) · Electronic Journal of Statistics · doi:10.1214/16-ejs1206 · Cited by 115
PICS: Parameter-free Identification of Cohesive Subgroups in Large Attributed Graphs
Akoglu, L., Tong, H., Meeder, B., & Faloutsos, C. (2012) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.38 · Cited by 113
Dynamic Cluster Formation Game for Attributed Graph Clustering
Bu, Z., Li, H., Cao, J., Wang, Z., & Gao, G. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2772880 · Cited by 113
Empirical Comparison of Algorithms for Network Community DetectionPreprint
Leskovec, J., Lang, K. J., & Mahoney, M. W. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1004.3539 · Cited by 113
Block-LDA: Jointly modeling entity-annotated text and entity-entity links
Balasubramanyan, R., & Cohen, W. W. (2011) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972818.39 · Cited by 110
Mixed Membership Trajectory Models
Manrique‐Vallier, D. (2014) · Chapman & Hall/CRC eBooks · doi:10.1201/b17520-17 · Cited by 110
Grund, T., & Densley, J. A. (2014) · Journal of Contemporary Criminal Justice · doi:10.1177/1043986214553377 · Cited by 109
Subspace Clustering Meets Dense Subgraph Mining: A Synthesis of Two Paradigms
Günnemann, S., Färber, I., Boden, B., & Seidl, T. (2010) · Proceedings · doi:10.1109/icdm.2010.95 · Cited by 108
Ensemble-based community detection in multilayer networks
Tagarelli, A., Amelio, A., & Gullo, F. (2017) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-017-0528-8 · Cited by 105
Statistical Selection of Congruent Subspaces for Mining Attributed Graphs
Sanchez, P. I., Müller, E., Laforet, F., Keller, F., & Böhm, K. (2013) · Proceedings · doi:10.1109/icdm.2013.88 · Cited by 99
Node Attribute-enhanced Community Detection in Complex Networks
Jia, C., Li, Y., Carson, M. B., Wang, X., & Yu, J. J. (2017) · Scientific Reports · doi:10.1038/s41598-017-02751-8 · Cited by 99
Description-Driven Community Detection
Pool, S., Bonchi, F., & van Leeuwen, M. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2517088 · Cited by 92
A spectral clustering approach to optimally combining numericalvectors with a modular network
Shiga, M., Takigawa, I., & Mamitsuka, H. (2007) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1281192.1281262 · Cited by 86
Clustering based on random graph model embedding vertex features
Zanghi, H., Volant, S., & Ambroise, C. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.01.026 · Cited by 86
Fuzzy Clustering in a Complex Network Based on Content Relevance and Link Structures
Hu, L., & Chan, K. C. C. (2015) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2015.2460732 · Cited by 86
Parametric Embedding for Class Visualization
Iwata, T., Saito, K., Ueda, N., Stromsten, S., Griffiths, T. L., & Tenenbaum, J. B. (2007) · Neural Computation · doi:10.1162/neco.2007.19.9.2536 · Cited by 82
Community Detection Based on Structure and Content: A Content Propagation Perspective
Liu, L., Xu, L., Wangy, Z., & Chen, E. (2015) · Proceedings · doi:10.1109/icdm.2015.105 · Cited by 78
Feature-rich networks: going beyond complex network topologies
Interdonato, R., Atzmueller, M., Gaito, S., Kanawati, R., Largeron, C., & Sala, A. (2019) · Applied Network Science · doi:10.1007/s41109-019-0111-x · Cited by 78
Adaptive community detection incorporating topology and content in social networks✰
Qin, M., Jin, D., Lei, K., Gabryś, B., & Musial-Gabrys, K. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.07.037 · Cited by 76
Probabilistic Latent Document Network Embedding
Le, T. M. V., & Lauw, H. W. (2014) · Proceedings · doi:10.1109/icdm.2014.119 · Cited by 74
Clustering of Spatial Data by the EM Algorithm
Ambroise, C., Dang, M., & Govaert, G. (1997) · Quantitative geology and geostatistics · doi:10.1007/978-94-017-1675-8_40 · Cited by 74
Enhanced Situational Awareness: Application of DDDAS Concepts to Emergency and Disaster Management
Madey, G. R., Barabási, A.-Ĺ., Chawla, N. V., González, M. C., Hachen, D. S., Lantz, B., Pawling, A., Schoenharl, T. W., Szabó, G., Wang, P., et al. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-72584-8_143 · Cited by 70
GBAGC: A General Bayesian Framework for Attributed Graph Clustering
Xu, Z., Ke, Y., Wang, Y., Cheng, H., & Cheng, J. S.-C. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2629616 · Cited by 68
gat2vec: representation learning for attributed graphs
Sheikh, N., Kefato, Z. T., & Montresor, A. (2018) · Computing · doi:10.1007/s00607-018-0622-9 · Cited by 66
Multiobjective Optimization and Local Merge for Clustering Attributed Graphs
Pizzuti, C., & Socievole, A. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2889413 · Cited by 65
Alliances, Conflicts, and Contradictions in Montreal’s Street Gang Landscape
Descormiers, K., & Morselli, C. (2011) · International Criminal Justice Review · doi:10.1177/1057567711418501 · Cited by 60
DB-CSC: A Density-Based Approach for Subspace Clustering in Graphs with Feature Vectors
Günnemann, S., Boden, B., & Seidl, T. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23780-5_46 · Cited by 59
Ge, R., Ester, M., Gao, B. J., Hu, Z., Bhattacharya, B. K., & Moshe, B. B. (2008) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1376815.1376816 · Cited by 56
Community detection in Attributed Network
Falih, I., Grozavu, N., Kanawati, R., & Bennani, Y. (2018) · International World Wide Web Conference (WWW) · doi:10.1145/3184558.3191570 · Cited by 53
MGAE: Marginalized graph autoencoder for graph clustering
Wang, C., Pan, S., Long, G., Xingquan Zhu, A., & Jiang, J. (2017) · UTS ePRESS (University of Technology Sydney) · Cited by 53
Efficient Mining of Combined Subspace and Subgraph Clusters in Graphs with Feature Vectors
Günnemann, S., Boden, B., Färber, I., & Seidl, T. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37453-1_22 · Cited by 50
CAMAS: A cluster-aware multiagent system for attributed graph clustering
Bu, Z., Gao, G., Li, H., & Cao, J. (2017) · Information Fusion · doi:10.1016/j.inffus.2017.01.002 · Cited by 50
Directed Network Community Detection: A Popularity and Productivity Link Model
Yang, T., Chi, Y., Shenghuo Zhu, B., Gong, Y., & Jin, R. (2010) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972801.65 · Cited by 49
CFOND: Consensus Factorization for Co-Clustering Networked Data
Guo, T., Pan, S., Xingquan Zhu, A., & Chengqi Zhang, B. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2846555 · Cited by 49
Projective clustering ensembles
Gullo, F., Domeniconi, C., & Tagarelli, A. (2009) · Data mining and knowledge discovery · doi:10.1007/s10618-012-0266-x · Cited by 47
Mining Community Structures in Multidimensional Networks
Boutemine, O., & Bouguessa, M. (2017) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3080574 · Cited by 47
Fast consensus clustering in complex networks
Tandon, A., Albeshri, A. A., Thayananthan, V., Alhalabi, W., & Fortunato, S. (2019) · Physical review. E · doi:10.1103/physreve.99.042301 · Cited by 46
Graph clustering using k-Neighbourhood Attribute Structural similarity
Boobalan, M. P., Lopez, D., & Gao, X. Z. (2016) · Applied Soft Computing · doi:10.1016/j.asoc.2016.05.028 · Cited by 44
Christoffersen, G. R. J. (1992) · Comparative Biochemistry and Physiology Part A Physiology · doi:10.1016/0300-9629(92)90526-v · Cited by 41
Clustering large attributed information networks: an efficient incremental computing approach
Cheng, H., Zhou, Y., Huang, X., & Yu, J. X. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0263-0 · Cited by 40
Intra graph clustering using collaborative similarity measure
Nawaz, W., Khan, K.-U., Lee, Y.-K., & Lee, S. (2015) · Distributed and Parallel Databases · doi:10.1007/s10619-014-7170-x · Cited by 39
Moser, F., Ge, R., & Ester, M. (2007) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1281192.1281248 · Cited by 38
Locally Weighted Fusion of Structural and Attribute Information in Graph Clustering
Li, Y., Jia, C., Kong, X., Yang, L., & Yu, J. Q. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2771496 · Cited by 35
Joint Weighted Nonnegative Matrix Factorization for Mining Attributed Graphs
Huang, Z., Ye, Y., Li, X., Liu, F., & Chen, H. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-57454-7_29 · Cited by 34
GAMer: a synthesis of subspace clustering and dense subgraph mining
Günnemann, S., Färber, I., Boden, B., & Seidl, T. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-013-0640-z · Cited by 31
Community Detection Using Attribute Homogenous Motif
Li, P., Huang, L., Wang, C., Huang, D., & Lai, J. (2018) · IEEE Access · doi:10.1109/access.2018.2867549 · Cited by 29
Coupled Node Similarity Learning for Community Detection in Attributed Networks
Meng, F., Rui, X., Wang, Z., Xing, Y., & Cao, L. (2018) · Entropy · doi:10.3390/e20060471 · Cited by 25
Weighted clustering of attributed multi-graphs
Papadopoulos, A., Pallis, G., & Dikaiakos, M. D. (2016) · Computing · doi:10.1007/s00607-016-0526-5 · Cited by 13
Consensus and multiplex approach for community detection in attributed networks
Huang, Y., & Wang, H. (2016) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2016.7905877 · Cited by 13
Co-Association Matrix-Based Multi-Layer Fusion for Community Detection in Attributed Networks
Luo, S., Zhang, Z., Zhang, Y., & Ma, S. (2019) · Entropy · doi:10.3390/e21010095 · Cited by 13
Attributed Multi-layer Network Embedding
Pei, Z., Zhang, X., Zhang, F., & Fang, B. (2018) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata.2018.8621900 · Cited by 4
From Local to Global Communities in Large Networks Through Consensus
Tepper, M., & Sapiro, G. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-25751-8_79 · Cited by 2
Cited by
A Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 353
Machine learning algorithms for social media analysis: A survey
T.K., B., Annavarapu, C. S. R., & Bablani, A. (2021) · Computer Science Review · doi:10.1016/j.cosrev.2021.100395 · Cited by 276
Metadata
- Authors
- Chunaev, P.
- Venue
- Computer Science Review
- Publisher
- Elsevier BV
- Published
- 2020-08
- Volume
- 37
- Pages
- 100286
- ISSN
- 1574-0137 (ISSN-L)
- OpenAlex
- W2995962548
- Cited by
- 300
- References
- 167
- FWCI
- 17.05
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.