A Comparative Evaluation of Community Detection Algorithms in Social Networks

George, R.; Shujaee, K.; Kerwat, M.; Felfli, Z.; Gelenbe, D.; Ukuwu, K.

doi:10.1016/j.procs.2020.04.124

Title: A Comparative Evaluation of Community Detection Algorithms in Social Networks

Journal Article · 31 December 2019 · Procedia Computer Science

DOI: https://doi.org/10.1016/j.procs.2020.04.124 · OSTI ID:1771207

George, R.; Shujaee, K.; Kerwat, M.; Felfli, Z.; Gelenbe, D.; Ukuwu, K.

Not Available

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

OSTI ID:: 1771207

Journal Information:: Procedia Computer Science, Journal Name: Procedia Computer Science Journal Issue: C Vol. 171; ISSN 1877-0509

Publisher:: ElsevierCopyright Statement

Country of Publication:: Netherlands

Language:: English

References (25)

A mixture model for random graphs Daudin, J. -J.; Picard, F.; Robin, S. Statistics and Computing, Vol. 18, Issue 2 https://doi.org/10.1007/s11222-007-9046-7	journal	December 2007
Iterated Greedy algorithm for performing community detection in social networks Sánchez-Oro, Jesús; Duarte, Abraham Future Generation Computer Systems, Vol. 88 https://doi.org/10.1016/j.future.2018.06.010	journal	November 2018
A divide and agglomerate algorithm for community detection in social networks Liu, Zhiyuan; Ma, Yinghong Information Sciences, Vol. 482 https://doi.org/10.1016/j.ins.2019.01.028	journal	May 2019
An incremental method to detect communities in dynamic evolving social networks Zhao, Zhongying; Li, Chao; Zhang, Xuejian Knowledge-Based Systems, Vol. 163 https://doi.org/10.1016/j.knosys.2018.09.002	journal	January 2019
A bag-of-paths framework for network data analysis Françoisse, Kevin; Kivimäki, Ilkka; Mantrach, Amin Neural Networks, Vol. 90 https://doi.org/10.1016/j.neunet.2017.03.010	journal	June 2017
Developments in the theory of randomized shortest paths with a comparison of graph node distances Kivimäki, Ilkka; Shimbo, Masashi; Saerens, Marco Physica A: Statistical Mechanics and its Applications, Vol. 393 https://doi.org/10.1016/j.physa.2013.09.016	journal	January 2014
Community detection in graphs Fortunato, Santo Physics Reports, Vol. 486, Issue 3-5 https://doi.org/10.1016/j.physrep.2009.11.002	journal	February 2010
A new scalable leader-community detection approach for community detection in social networks Ahajjam, Sara; El Haddad, Mohamed; Badir, Hassan Social Networks, Vol. 54 https://doi.org/10.1016/j.socnet.2017.11.004	journal	July 2018
Maps of random walks on complex networks reveal community structure Rosvall, M.; Bergstrom, C. T. Proceedings of the National Academy of Sciences, Vol. 105, Issue 4 https://doi.org/10.1073/pnas.0706851105	journal	January 2008
Community structure in social and biological networks Girvan, M.; Newman, M. E. J. Proceedings of the National Academy of Sciences, Vol. 99, Issue 12 https://doi.org/10.1073/pnas.122653799	journal	June 2002
Fast unfolding of communities in large networks Blondel, Vincent D.; Guillaume, Jean-Loup; Lambiotte, Renaud Journal of Statistical Mechanics: Theory and Experiment, Vol. 2008, Issue 10 https://doi.org/10.1088/1742-5468/2008/10/P10008	journal	October 2008
Finding community structure in very large networks Clauset, Aaron; Newman, M. E. J.; Moore, Cristopher Physical Review E, Vol. 70, Issue 6 https://doi.org/10.1103/PhysRevE.70.066111	journal	December 2004
Benchmark graphs for testing community detection algorithms Lancichinetti, Andrea; Fortunato, Santo; Radicchi, Filippo Physical Review E, Vol. 78, Issue 4 https://doi.org/10.1103/PhysRevE.78.046110	journal	October 2008
Bayesian Approach to Network Modularity Hofman, Jake M.; Wiggins, Chris H. Physical Review Letters, Vol. 100, Issue 25 https://doi.org/10.1103/PhysRevLett.100.258701	journal	June 2008
No free lunch theorems for optimization Wolpert, D. H.; Macready, W. G. IEEE Transactions on Evolutionary Computation, Vol. 1, Issue 1 https://doi.org/10.1109/4235.585893	journal	April 1997
Bayesian model selection of stochastic block models Yan, Xiaoran 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) https://doi.org/10.1109/ASONAM.2016.7752253	conference	August 2016
Computing Ranking and Dynamics in Social Networks Felfli, Zineb; Georze, Rov; Shuiace, Khalil 2018 Fifth International Conference on Social Networks Analysis, Management and Security (SNAMS) https://doi.org/10.1109/SNAMS.2018.8554850	conference	October 2018
The ground truth about metadata and community detection in networks Peel, Leto; Larremore, Daniel B.; Clauset, Aaron Science Advances, Vol. 3, Issue 5 https://doi.org/10.1126/sciadv.1602548	journal	May 2017
Emergence of Scaling in Random Networks Barabási, Albert-László; Albert, Réka Science, Vol. 286, Issue 5439 https://doi.org/10.1126/science.286.5439.509	journal	October 1999
A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances Yen, Luh; Saerens, Marco; Mantrach, Amin Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08 https://doi.org/10.1145/1401890.1401984	conference	January 2008
Local Higher-Order Graph Clustering Yin, Hao; Benson, Austin R.; Leskovec, Jure KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining https://doi.org/10.1145/3097983.3098069	conference	August 2017
Randomized Shortest-Path Problems: Two Related Models Saerens, Marco; Achbany, Youssef; Fouss, François Neural Computation, Vol. 21, Issue 8 https://doi.org/10.1162/neco.2009.11-07-643	journal	August 2009
Likelihood-based model selection for stochastic block models Wang, Y. X. Rachel; Bickel, Peter J. The Annals of Statistics, Vol. 45, Issue 2 https://doi.org/10.1214/16-AOS1457	journal	April 2017
Finding Statistically Significant Communities in Networks Lancichinetti, Andrea; Radicchi, Filippo; Ramasco, José J. PLoS ONE, Vol. 6, Issue 4 https://doi.org/10.1371/journal.pone.0018961	journal	April 2011
Computing Communities in Large Networks Using Random Walks Pons, Pascal; Latapy, Matthieu Journal of Graph Algorithms and Applications, Vol. 10, Issue 2 https://doi.org/10.7155/jgaa.00124	journal	January 2006

Similar Records

Social contagions with communication channel alternation on multiplex networks

Journal Article · 2018 · Physical Review E · OSTI ID:1488899

Wang, Wei; Tang, Ming; Stanley, H. Eugene; +1 more

Performance evaluation of communication networks for networked microgrids

Journal Article · 2024 · e-Prime, Advances in Electrical Engineering, Electronics and Energy · OSTI ID:2327058

Ali, Ola; Aghmadi, Ahmed; Mohammed, Osama A.

Efficient Detection of Communities in Biological Bipartite Networks

Journal Article · 2018 · IEEE/ACM Transactions on Computational Biology and Bioinformatics · OSTI ID:1497419

Pesantez-Cabrera, Paola; Kalyanaraman, Ananth

Title: A Comparative Evaluation of Community Detection Algorithms in Social Networks

Citation Formats

References (25)

Similar Records

Related Subjects