{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T10:57:48Z","timestamp":1763809068800},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,27]],"date-time":"2011-05-27T00:00:00Z","timestamp":1306454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s12351-011-0115-5","type":"journal-article","created":{"date-parts":[[2011,5,26]],"date-time":"2011-05-26T13:40:01Z","timestamp":1306417201000},"page":"47-65","source":"Crossref","is-referenced-by-count":16,"title":["Clustering social networks using ant colony optimization"],"prefix":"10.1007","volume":"13","author":[{"given":"Supreet Reddy","family":"Mandala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soundar R. T.","family":"Kumara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Calyampudi Radhakrishna","family":"Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reka","family":"Albert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,27]]},"reference":[{"issue":"5439","key":"115_CR1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergenge of scaling in random networks. Science 286(5439):509","journal-title":"Science"},{"issue":"2","key":"115_CR2","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1109\/TSMCB.2003.821450","volume":"34","author":"C Blum","year":"2004","unstructured":"Blum C, Dorigo M (2004) The hyper-cube framework for ant colony optimization. IEEE Trans Actions Syst Man Cybern 34(2):1161","journal-title":"IEEE Trans- actions on Systems, Man and Cybernetics"},{"key":"115_CR3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"E Bonabeau","year":"1999","unstructured":"Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford"},{"key":"115_CR4","unstructured":"Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, Nikoloski Z, Wagner D (2006) http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:physics\/0608255"},{"key":"115_CR5","unstructured":"Bullnheimer B, Hartl R, Strauss C (1997) A new rank based version of the ant system\u2014a computational study. Technical report. University of Vienna, Institute of Management Science"},{"key":"115_CR6","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman M, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111","journal-title":"Physical Review E"},{"key":"115_CR7","doi-asserted-by":"crossref","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005:P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"issue":"1","key":"115_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53. doi: 10.1109\/4235.585892","journal-title":"Evolutionary Computation, IEEE Transactions on"},{"key":"115_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant Colony Optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, St\u00fctzle T (2004) Ant colony optimization. The MIT Press, Cambridge"},{"key":"115_CR10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26:29","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics-Part B"},{"key":"115_CR11","doi-asserted-by":"crossref","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72:027104","journal-title":"Physical Review E"},{"key":"115_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486:75. doi: 10.1016\/j.physrep.2009.11.002","journal-title":"Physical Reports"},{"key":"115_CR13","doi-asserted-by":"crossref","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36. doi: 10.1073\/pnas.0605965104 . http:\/\/www.pnas.org\/cgi\/content\/abstract\/104\/1\/36","DOI":"10.1073\/pnas.0605965104"},{"key":"115_CR14","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"PM Gleiser","year":"2003","unstructured":"Gleiser PM, Danon L (2003) Community structure in jazz. Adv Complex Syst 6:565","journal-title":"Advances in complex systems"},{"key":"115_CR15","unstructured":"Goldberg D, Segrest P (1987) Finite Markov chain analysis of genetic algorithms. In: Proceedings of the second international conference on genetic algorithms, pp 1\u20138"},{"key":"115_CR16","doi-asserted-by":"crossref","unstructured":"Guimer\u00e1 R, Amaral LAN (2005) Cartography of complex networks: modules and universal roles. J Stat Mech Theory Exp 2005:P02001.","DOI":"10.1088\/1742-5468\/2005\/02\/P02001"},{"issue":"6","key":"115_CR17","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer\u00e1","year":"2003","unstructured":"Guimer\u00e1 R, Danon L, D\u00edaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68(6):065103. doi: 10.1103\/PhysRevE.68.065103","journal-title":"Phys. Rev. E"},{"issue":"2","key":"115_CR18","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R Guimer\u00e0","year":"2004","unstructured":"Guimer\u00e0 R, Sales-Pardo M, Amaral LAN (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70(2):025101. doi: 10.1103\/PhysRevE.70.025101","journal-title":"Physical Review E"},{"key":"115_CR19","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barab\u00e1si AL (2000) The large-scale organization of metabolic networks. Nature 407:651","journal-title":"Nature"},{"key":"115_CR20","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"29","author":"B Kernighan","year":"1970","unstructured":"Kernighan B, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 29:291","journal-title":"The Bell System Technical Journal"},{"issue":"5-6","key":"115_CR21","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1016\/j.parco.2003.12.016","volume":"30","author":"P Korosec","year":"2004","unstructured":"Korosec P, Silc J, Robic B (2004) Solving the mesh-partitioning problem with an ant-colony algorithm*1. Parallel Comput 30(5\u20136):785","journal-title":"Parallel Comput"},{"key":"115_CR22","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1140\/epjb\/e2007-00313-2","volume":"60","author":"S Lehmann","year":"2007","unstructured":"Lehmann S, Hansen LK (2007) Deterministic modularity optimization. Eur Phys J B 60:83. doi: 10.1140\/epjb\/e2007-00313-2","journal-title":"European Physical Journal B"},{"key":"115_CR23","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution. ACM Trans Knowl Discov Data 1:2","DOI":"10.1145\/1217299.1217301"},{"issue":"1","key":"115_CR24","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/MIC.2003.1167344","volume":"7","author":"G Linden","year":"2003","unstructured":"Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76","journal-title":"IEEE Internet Computing"},{"key":"115_CR25","doi-asserted-by":"crossref","unstructured":"Liu X, Li D, Wang S, Tao Z (2007) Effective Algorithm for Detecting Community Structure in Complex Networks Based on GA and Clustering. Computational Science\u2014ICCS 2007, Springer, Berlin, vol 4488, pp 657\u2013664","DOI":"10.1007\/978-3-540-72586-2_95"},{"key":"115_CR26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"L McPherson","year":"2001","unstructured":"McPherson L, Smith-Lovin M, Cook J (2001) Birds of a feather: homophiliy in social networks. Annu Rev Sociol 27:15","journal-title":"Annual Review of Sociology"},{"key":"115_CR27","doi-asserted-by":"crossref","unstructured":"Meila M (2007) Comparing clusterings\u2014an information based distance. J Multivar Anal 98(5):873. doi: 10.1016\/j.jmva.2006.11.013 http:\/\/www.sciencedirect.com\/science\/article\/B6WK9-4MMWHFV-1\/2\/6e6d4d7733be150b256bcd50a651c241","DOI":"10.1016\/j.jmva.2006.11.013"},{"key":"115_CR28","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1017912624016","volume":"8","author":"P Merz","year":"2002","unstructured":"Merz P, Freisleben B (2002) Greedy and local search heuristics for unconstrained binary quadratic programming. J Heuristics 8:197","journal-title":"Journal of Heuristics"},{"issue":"5594","key":"115_CR29","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824","journal-title":"Science"},{"key":"115_CR30","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133","journal-title":"Physical Review E"},{"key":"115_CR31","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74:036104","journal-title":"Physical Review E"},{"key":"115_CR32","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577. doi: 10.1073\/pnas.0601602103 . http:\/\/www.pnas.org\/cgi\/content\/abstract\/103\/23\/8577","DOI":"10.1073\/pnas.0601602103"},{"key":"115_CR33","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in newtorks. Phys Rev E 69:026113","journal-title":"Physical Review E"},{"key":"115_CR34","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106. doi: 10.1103\/PhysRevE.76.036106","journal-title":"Physical Review E"},{"issue":"2","key":"115_CR35","doi-asserted-by":"crossref","first-page":"026112","DOI":"10.1103\/PhysRevE.67.026112","volume":"67","author":"E Ravasz","year":"2003","unstructured":"Ravasz E, Barab\u00e1si AL (2003) Hierarchical organization in complex networks. Phys Rev E 67(2):026112. doi: 10.1103\/PhysRevE.67.026112","journal-title":"Phys. Rev. E"},{"key":"115_CR36","doi-asserted-by":"crossref","unstructured":"Reichardt J, Bornholdt S (2007) Clustering of sparse data via network communities\u2014a prototype study of a large online market. J Stat Mech 2007:06016","DOI":"10.1088\/1742-5468\/2007\/06\/P06016"},{"key":"115_CR37","doi-asserted-by":"crossref","unstructured":"Ruan J, Zhang W (2007) An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Seventh IEEE international conference on data mining, pp 643\u2013648","DOI":"10.1109\/ICDM.2007.72"},{"key":"115_CR38","unstructured":"Schafer JB, Konstan JA, Reidl J (2001) Data mining and knowledge discovery. Kluwer, Dordrecht, p 115"},{"key":"115_CR39","doi-asserted-by":"crossref","unstructured":"Stutzle T, Hoos H (1997) MAX\u2013MIN ant system and local search for the traveling salesman problem. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97), pp 309\u2013314. doi: 10.1109\/ICEC.1997.592327","DOI":"10.1109\/ICEC.1997.592327"},{"key":"115_CR42","unstructured":"Tasgin M, Herdagdelen A, Bingol H (2007) Community detection in complex networks using genetic algorithms, p 6. http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:0711.0491"},{"key":"115_CR43","unstructured":"Traud AL, Kelsic ED, Mucha PJ, Porter MA (2008) Community structure in online collegiate social networks, vol 809, pp 1\u201338. ArXiv e-prints"},{"key":"115_CR44","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts D, Strogatz S (1998) Collective dynamics of \u2019small-world\u2019 networks. Nature 393:440","journal-title":"Nature"},{"key":"115_CR45","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary W (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452","journal-title":"Journal of Anthropological Research"},{"issue":"1","key":"115_CR46","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1023\/B:ANOR.0000039526.52305.af","volume":"131","author":"M Zlochin","year":"2004","unstructured":"Zlochin M, Birattari M, Meuleau N, Dorigo M (2004) Model-based search for combinatorial optimization: a critical survey. Ann Oper Res 131(1):373","journal-title":"Ann Oper Res"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-011-0115-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12351-011-0115-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-011-0115-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,24]],"date-time":"2021-11-24T06:47:40Z","timestamp":1637736460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12351-011-0115-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,27]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["115"],"URL":"https:\/\/doi.org\/10.1007\/s12351-011-0115-5","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,27]]}}}