{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:45:47Z","timestamp":1762015547400},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T00:00:00Z","timestamp":1328745600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s13278-012-0050-3","type":"journal-article","created":{"date-parts":[[2012,2,8]],"date-time":"2012-02-08T08:25:39Z","timestamp":1328689539000},"page":"405-417","source":"Crossref","is-referenced-by-count":29,"title":["Overlapping community detection using a community optimized graph swarm"],"prefix":"10.1007","volume":"2","author":[{"given":"Bradley S.","family":"Rees","sequence":"first","affiliation":[]},{"given":"Keith B.","family":"Gallagher","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,9]]},"reference":[{"key":"50_CR1","unstructured":"Barab\u00e1si A-L (2002) Linked: the new science of networks. Perseus, Cambridge"},{"key":"50_CR2","doi-asserted-by":"crossref","unstructured":"Baumes J, Goldberg M, Magdon-ismail M (2005) Efficient identification of overlapping communities. In: IEEE international conference on intelligence and security informatics (ISI), pp 27\u201336","DOI":"10.1007\/11427995_3"},{"key":"50_CR3","unstructured":"Beni G, Wang J (1989) Swarm intelligence in cellular robotic systems. In: NATO advanced workshop on robots and biological systems, vol 102"},{"key":"50_CR4","doi-asserted-by":"crossref","unstructured":"Boguna M, Pastor-Satorras R, Diaz-Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70:056122","DOI":"10.1103\/PhysRevE.70.056122"},{"issue":"2","key":"50_CR5","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z, Wagner D (2008) On modularity clustering. IEEE Trans Knowl Data Eng 20(2):172\u2013188","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"50_CR6","unstructured":"Buchanan M (2003) Nexus: small worlds and the groundbreaking theory of networks, W. W. Norton & Company"},{"key":"50_CR7","unstructured":"Chartrand G (1985 [1977]). Introductory graph theory, Dover Publications, Inc., New York"},{"key":"50_CR8","doi-asserted-by":"crossref","unstructured":"Clauset A (2005) Finding local community structure in networks. Phys Rev E 72:026132+","DOI":"10.1103\/PhysRevE.72.026132"},{"key":"50_CR9","doi-asserted-by":"crossref","unstructured":"Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111+","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"50_CR10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.socnet.2008.03.001","volume":"30","author":"G Davis","year":"2008","unstructured":"Davis G, Carley K (2008) Clearing the fog: Fuzzy, overlapping groups for social networks. Social Netw 30:201\u2013212","journal-title":"Social Netw"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"de Oliveira TBS, Zhao L (2008). Complex network community detection based on swarm aggregation. In: Proceedings of the 2008 fourth international conference on natural computation, vol 7, ICNC\u201908, IEEE Computer Society, Washington, DC, pp 604\u2013608","DOI":"10.1109\/ICNC.2008.324"},{"key":"50_CR12","doi-asserted-by":"crossref","unstructured":"De\u0155enyi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94:160202+","DOI":"10.1103\/PhysRevLett.94.160202"},{"key":"50_CR13","doi-asserted-by":"crossref","first-page":"10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012","volume":"10","author":"L Donetti","year":"2004","unstructured":"Donetti L, Munoz MA (2004) Detecting network communities: a new systematic and efficient algorithm, 2004. J Stat Mech Theory Exp 10:10012","journal-title":"J Stat Mech Theory Exp"},{"key":"50_CR14","doi-asserted-by":"crossref","unstructured":"Du N, Wu B, Pei X, Wang B, Xu L (2007) Community detection in large-scale social networks. In: WebKDD\/SNA-KDD\u201907 proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on web mining and social network analysis, ACM, NY, pp 16\u201325","DOI":"10.1145\/1348549.1348552"},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"Du N, Wang B, Wu B (2008) Overlapping community structure detection in networks. In: CIKM\u201908 proceeding of the 17th ACM conference on information and knowledge management, NY, pp 1371\u20131372","DOI":"10.1145\/1458082.1458285"},{"issue":"1","key":"50_CR17","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.socnet.2004.11.007","volume":"27","author":"MG Everett","year":"2005","unstructured":"Everett MG, Borgatti SP (2005) Ego network betweenness. Social Netw 27(1):31\u201338","journal-title":"Social Netw"},{"key":"50_CR18","unstructured":"Ferber J (1999). Multi-agent systems: an introduction to distributed artificial intelligence, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston"},{"issue":"3\u20135","key":"50_CR19","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(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"key":"50_CR20","doi-asserted-by":"crossref","unstructured":"Freeman LC (1979) Centrality in social networks conceptual clarification. Social Netw 1(3)","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"50_CR21","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0165-4896(82)90076-2","volume":"3","author":"LC Freeman","year":"1982","unstructured":"Freeman LC (1982) Centered graphs and the structure of ego networks. Math Soc Sci 3:291\u2013304","journal-title":"Math Soc Sci"},{"issue":"12","key":"50_CR22","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"50_CR23","doi-asserted-by":"crossref","unstructured":"Gleiser PM, Danon L (2003) Community structure in jazz. Adv Complex Syst (ACS) 6(4):565\u2013573","DOI":"10.1142\/S0219525903001067"},{"issue":"6","key":"50_CR24","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"MS Granovetter","year":"1973","unstructured":"Granovetter MS (1973) The strength of weak ties. Am J Sociol 78(6):1360\u20131380","journal-title":"Am J Sociol"},{"key":"50_CR25","doi-asserted-by":"crossref","unstructured":"Gregory S (2007) An algorithm to find overlapping community structure in networks. In: PKDD 2007 proceedings of the 11th European conference on principles and practice of knowledge discovery in databases, Springer, Berlin, pp 91\u2013102","DOI":"10.1007\/978-3-540-74976-9_12"},{"key":"50_CR26","doi-asserted-by":"crossref","unstructured":"Guimera, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2003) Phys Rev E 68:065103(R)","DOI":"10.1103\/PhysRevE.68.065103"},{"key":"50_CR27","doi-asserted-by":"crossref","unstructured":"Hartmann V (2005) Evolving agent swarms for clustering and sorting. In: Proceedings of the 2005 conference on genetic and evolutionary computation, GECCO\u201905, ACM, New York, pp. 217\u2013224","DOI":"10.1145\/1068009.1068042"},{"key":"50_CR28","doi-asserted-by":"crossref","unstructured":"Hwang W, Kim T, Ramanathan M, Zhang A (2008) Bridging centrality: graph mining from element level to group level. In: KDD\u201908 proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 336\u2013344","DOI":"10.1145\/1401890.1401934"},{"key":"50_CR29","doi-asserted-by":"crossref","unstructured":"Kleinberg J (2000) The small-world phenomenon: an algorithmic perspective. In: Proceedings of the 32nd ACM symposium on theory of computing, pp 163\u2013170","DOI":"10.1145\/335305.335325"},{"issue":"5757","key":"50_CR30","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1126\/science.1116869","volume":"311","author":"G Kossinets","year":"2006","unstructured":"Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88\u201390","journal-title":"Science"},{"key":"50_CR32","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009a) Community detection algorithms: a comparative analysis. Phys Rev E 80:056117","journal-title":"Phys Rev E"},{"key":"50_CR31","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009b) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80:016118","journal-title":"Phys Rev E"},{"key":"50_CR33","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78:046110","journal-title":"Phys Rev E"},{"key":"50_CR34","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S, Kertesz J (2009). Detecting the overlapping and hierarchical community structure of complex networks, New J Phys 11","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"50_CR35","doi-asserted-by":"crossref","first-page":"046111","DOI":"10.1103\/PhysRevE.68.046111","volume":"68","author":"H Leung","year":"2003","unstructured":"Leung H, Kothari R, Minai AA (2003) Phase transition in a swarm algorithm for self-organized construction. Phys Rev E 68:046111","journal-title":"Phys Rev E"},{"key":"50_CR36","doi-asserted-by":"crossref","unstructured":"Liu Y, Wang Q, Wang Q, Yao Q, Liu Y (2007) Email community detection using artificial ant colony clustering. In: Chang KC-C, Wang W, 0002 LC, Ellis CA, Hsu C-H, Tsoi AC, Wang H (eds) APWeb\/WAIM Workshops, Lecture notes in computer science, vol 4537, Springer, pp 287\u2013298","DOI":"10.1007\/978-3-540-72909-9_33"},{"key":"50_CR37","doi-asserted-by":"crossref","unstructured":"Liu Y, Luo J, Yang H, Liu L (2010) Finding closely communicating community based on ant colony clustering model. In: International conference on artificial intelligence and computational intelligence, vol 3, pp 127\u2013131","DOI":"10.1109\/AICI.2010.265"},{"key":"50_CR38","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"issue":"1","key":"50_CR39","doi-asserted-by":"crossref","first-page":"103","DOI":"10.2307\/3088904","volume":"68","author":"J Moody","year":"2003","unstructured":"Moody J, White DR (2003) Structural cohesion and embeddedness: a hierarchical concept of social groups. Am Sociol Rev 68(1):103\u2013127","journal-title":"Am Sociol Rev"},{"key":"50_CR40","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98:404\u2013409","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"50_CR41","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(6):066133+","journal-title":"Phys Rev E"},{"issue":"12","key":"50_CR42","first-page":"026113","volume":"69","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ, Girvan M (2003) Finding and evaluating community structure in networks. Phys Rev E 69(12):026113","journal-title":"Phys Rev E"},{"issue":"3","key":"50_CR43","doi-asserted-by":"crossref","first-page":"036122+","DOI":"10.1103\/PhysRevE.68.036122","volume":"68","author":"ME Newman","year":"2003","unstructured":"Newman ME, Park J (2003) Why social networks are different from other types of networks. Phys Rev E 68(3):036122+","journal-title":"Phys Rev E"},{"key":"50_CR44","doi-asserted-by":"crossref","unstructured":"Noack A, Rotta R (2009) Multi-level algorithms for modularity clustering. In: SEA\u201909 proceedings of the 8th international symposium on experimental algorithms, Springer, Berlin, pp 257\u2013268","DOI":"10.1007\/978-3-642-02011-7_24"},{"key":"50_CR45","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814","journal-title":"Nature"},{"issue":"9","key":"50_CR46","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"key":"50_CR47","unstructured":"Rees BS, Gallagher KB (2010) Overlapping community detection by collective friendship group inference. In: International conference on advances in social network analysis and mining, vol 0, pp 375\u2013379"},{"key":"50_CR48","doi-asserted-by":"crossref","unstructured":"Rees BS, Gallagher KB (2011) EgoClustering: overlapping community detection via merged friendship-groups. In: \u00d6zyer T et al. (eds) The influence of technology on social network analysis and mining, Springer Press, (in press)","DOI":"10.1007\/978-3-7091-1346-2_1"},{"key":"50_CR49","unstructured":"Xie J, Kelley S, Szymanski, BK (2011) Overlapping community detection in networks: the state of the art and comparative study. CoRR abs\/1110.5813"},{"issue":"4","key":"50_CR50","doi-asserted-by":"crossref","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J Travers","year":"1969","unstructured":"Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32(4):425\u2013443","journal-title":"Sociometry"},{"key":"50_CR51","doi-asserted-by":"crossref","unstructured":"Wakita K, Tsurumi T (2007) Finding community structure in mega-scale social networks. In: WWW\u201907 proceedings of the 16th international conference on World Wide Web, ACM, pp 1275\u20131276","DOI":"10.1145\/1242572.1242805"},{"key":"50_CR52","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis. Methods and applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis. Methods and applications. University Press, Cambridge"},{"issue":"6684","key":"50_CR53","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684):440\u2013442","journal-title":"Nature"},{"key":"50_CR54","volume-title":"Multiagent systems: a modern approach to distributed artificial intelligence","author":"G Weiss","year":"1999","unstructured":"Weiss G (1999) Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge"},{"key":"50_CR55","doi-asserted-by":"crossref","unstructured":"Whitney DE, Alderson D (2010) Are technological and social net-works really different? In: Minai A, Braha D, Bar-Yam Y (eds) Unifying themes in complex systems, Springer, Berlin, pp 74\u201381","DOI":"10.1007\/978-3-540-85081-6_10"},{"key":"50_CR56","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\u2013473","journal-title":"J Anthropol Res"},{"key":"50_CR57","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S Zhang","year":"2007","unstructured":"Zhang S, Wang R, Zhang X (2007) Identification of overlapping community structure in complex networks using fuzzy cc-means clustering. Phys A: Stat Mech Appl 374:483\u2013490","journal-title":"Phys A: Stat Mech Appl"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-012-0050-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-012-0050-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-012-0050-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T06:07:41Z","timestamp":1561270061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-012-0050-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,9]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["50"],"URL":"https:\/\/doi.org\/10.1007\/s13278-012-0050-3","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,9]]}}}