The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
A Multiobjective Genetic Algorithm to Find Communities in Complex Networks
Abstract
A multiobjective genetic algorithm to uncover community structure in complex network is proposed. The algorithm optimizes two objective functions able to identify densely connected groups of nodes having sparse inter-connections. The method generates a set of network divisions at different hierarchical levels in which solutions at deeper levels, consisting of a higher number of modules, are contained in solutions having a lower number of communities. The number of modules is automatically determined by the better tradeoff values of the objective functions. Experiments on synthetic and real life networks show that the algorithm successfully detects the network structure and it is competitive with state-of-the-art approaches.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
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
Silhouettes: A graphical aid to the interpretation and validation of cluster analysis
Rousseeuw, P. J. (1987) · Journal of Computational and Applied Mathematics · doi:10.1016/0377-0427(87)90125-7 · Cited by 21,392
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
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,918
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
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Zitzler, E., & Thiele, L. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797969 · Cited by 8,798
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
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
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
Information theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,406
ASH, R. B. (1966) · Cited by 3,990
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Defining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450
(2005) · Springer eBooks · doi:10.1007/3-540-27659-9 · Cited by 2,370
Exploratory Social Network Analysis with Pajek: Revised and Expanded Edition for Updated Software
De Nooy, W., Mrvar, A., & Batagelj, V. (2018) · Cambridge University Press eBooks · doi:10.1017/9781108565691 · Cited by 2,052
Parameter control in evolutionary algorithms
Eiben, A. E., Hinterding, R., & Michalewicz, Z. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771166 · Cited by 1,980
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
Computing Communities in Large Networks Using Random Walks
Pons, P., & Latapy, M. (2006) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00124 · Cited by 1,501
Exploratory Social Network Analysis with Pajek
de Nooy, W., Mrvar, A., & Batagelj, V. (2005) · doi:10.1017/cbo9780511806452 · Cited by 1,244
Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization.
Schott, J. R. (1995) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 1,015
Performance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937
The emergent properties of a dolphin social network
Lusseau, D. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rsbl.2003.0057 · Cited by 844
A min-max cut algorithm for graph partitioning and data clustering
Ding, C. H. Q., He, X., Zha, H., Gu, M., & Simon, H. D. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989507 · Cited by 829
An Evolutionary Approach to Multiobjective Clustering
Handl, J., & Knowles, J. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.877146 · Cited by 717
GA-Net: A Genetic Algorithm for Community Detection in Social Networks
Pizzuti, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-87700-4_107 · Cited by 481
Self-citationMultiobjective evolutionary algorithm test suites
van Veldhuizen, D. A., & Lamont, G. B. (1999) · Proceedings of the 1999 ACM symposium on Applied computing · doi:10.1145/298151.298382 · Cited by 447
Finding community structure in mega-scale social networks: [extended abstract]
Wakita, K., & Tsurumi, T. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242805 · Cited by 396
Caldarelli, G., & Vespignani, A. (2007) · Complex Systems and Interdisciplinary Science · doi:10.1142/6455 · Cited by 252
Multiobjective GAs, Quantitative Indices, and Pattern Classification
Bandyopadhyay, S., Pal, S. K., & Aruna, B. (2004) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2004.834438 · Cited by 209
Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes
Mukhopadhyay, A., Maulik, U., & Bandyopadhyay, S. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2012163 · Cited by 123
Clustering algorithm for determining community structure in large networks
Pujol, J. M., Béjar, J., & Delgado, J. (2006) · Physical Review E · doi:10.1103/physreve.74.016107 · Cited by 122
Fortunato, S., & Castellano, C. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_76 · Cited by 111
Fortunato, S., & Claudio Castellano, B. (2011) · Springer eBooks · doi:10.1007/springerreference_60248 · Cited by 105
Parameter Tuning of Evolutionary Algorithms: Generalist vs. Specialist
Smit, S. K., & Eiben, A. E. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_56 · Cited by 90
Direct multicriteria clustering algorithms
Ferligoj, A., & Batagelj, V. (1992) · Journal of Classification · doi:10.1007/bf02618467 · Cited by 90
Synchronization and modularity in complex networks
Arenas, À., & Dı́az-Guilera, A. (2007) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2007-00066-2 · Cited by 69
Multiobjective clustering with automatic k-determination for large-scale data
Matake, N., Hiroyasu, T., Miki, M., & Senda, T. (2007) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1276958.1277126 · Cited by 67
Community Detection in Complex Networks Using Collaborative Evolutionary Algorithms
Andreica, A., Dumitrescu, D., & Hirsbrunner, B. (2007) · Springer eBooks · doi:10.1007/978-3-540-74913-4_89 · Cited by 63
A Novel Similarity-Based Modularity Function for Graph Partitioning
Feng, Z., Xu, X., Yuruk, N., & Schweiger, T. A. J. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74553-2_36 · Cited by 56
Schuetz, P., & Caflisch, A. (2008) · Physical Review E · doi:10.1103/physreve.78.026112 · Cited by 56
Romero‐Zaliz, R., Rubio-Escudero, C., Cobb, J. P., Herrera, F., Cordón, Ó., & Zwir, I. J. S. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.915995 · Cited by 39
A new multiobjective clustering technique based on the concepts of stability and symmetry
Saha, S., & Bandyopadhyay, S. (2009) · Knowledge and Information Systems · doi:10.1007/s10115-009-0204-4 · Cited by 37
Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks
He, D., Wang, Z., Yang, B., & Zhou, C. (2009) · International Conference on Computer Sciences and Convergence Information Technology · doi:10.1109/iccit.2009.189 · Cited by 35
Community Structure Identification
Danon, L., Duch, J., Arenas, À., & Dı́az-Guilera, A. (2007) · Complex systems and interdisciplinary science · doi:10.1142/9789812771681_0006 · Cited by 35
Cited by
Evolutionary Large-Scale Multi-Objective Optimization: A Survey
Tian, Y., Si, L., Zhang, X., Cheng, R., He, C., Tan, K. C., & Jin, Y. (2022) · ACM Computing Surveys · doi:10.1145/3470971 · Cited by 401
Gong, M., Cai, Q., Chen, X., & Ma, L. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2260862 · Cited by 394
Community detection in social networks
Bedi, P., & Sharma, C. (2016) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1178 · Cited by 346
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
An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks
Folino, F., & Pizzuti, C. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2013.131 · Cited by 265
Self-citation
Metadata
- Authors
- Pizzuti, C.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2012-06
- Volume
- 16
- Issue
- 3
- Pages
- 418-430
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2171552940
- Cited by
- 346
- References
- 51
- FWCI
- 7.22
- Type
- journal article
- Language
- en
- Open access
- closed
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.