{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:33:22Z","timestamp":1774802002858,"version":"3.50.1"},"reference-count":116,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T00:00:00Z","timestamp":1308009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1007\/s10618-011-0224-z","type":"journal-article","created":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T04:08:16Z","timestamp":1307938096000},"page":"515-554","source":"Crossref","is-referenced-by-count":496,"title":["Community detection in Social Media"],"prefix":"10.1007","volume":"24","author":[{"given":"Symeon","family":"Papadopoulos","sequence":"first","affiliation":[]},{"given":"Yiannis","family":"Kompatsiaris","sequence":"additional","affiliation":[]},{"given":"Athena","family":"Vakali","sequence":"additional","affiliation":[]},{"given":"Ploutarchos","family":"Spyridonos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"224_CR1","doi-asserted-by":"crossref","unstructured":"Agichtein E, Castillo C, Donato D, Gionis A, Mishne G (2008) Finding high-quality content in social media. In: Proceedings of WSDM \u201908: the international conference on Web Search and Web Data Mining, Palo Alto, CA, USA, 11\u201312 Feb 2008. ACM, New York, pp 183\u2013194","DOI":"10.1145\/1341531.1341557"},{"key":"224_CR2","doi-asserted-by":"crossref","unstructured":"Andersen R, Chung FRK, Lang K (2006) Local graph partitioning using PageRank vectors. In: FOCS\u201906: Proceedings of the 47th annual IEEE symposium on foundations of computer science, pp 475\u2013486","DOI":"10.1109\/FOCS.2006.44"},{"issue":"11","key":"224_CR3","doi-asserted-by":"crossref","first-page":"114102","DOI":"10.1103\/PhysRevLett.96.114102","volume":"96","author":"A Arenas","year":"2006","unstructured":"Arenas A, D\u00edaz-Guilera A, P\u00e9rez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96(11): 114102","journal-title":"Phys Rev Lett"},{"key":"224_CR4","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1088\/1367-2630\/9\/6\/176","volume":"9","author":"A Arenas","year":"2007","unstructured":"Arenas A, Duch J, Ferna\u00e1ndez A, G\u00f3mez S (2007) Size reduction of complex networks preserving modularity. New J Phys 9: 176","journal-title":"New J Phys"},{"key":"224_CR5","doi-asserted-by":"crossref","unstructured":"Asur S, Parthasarathy S, Ucar D (2007) An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, San Jose, CA, USA, 12\u201315 Aug 2007. KDD \u201907. ACM, New York, pp 913\u2013921","DOI":"10.1145\/1281192.1281290"},{"key":"224_CR6","doi-asserted-by":"crossref","unstructured":"Au Yeung CM, Gibbins N, Shadbolt N (2009) Contextualising tags in collaborative tagging systems. In: Proceedings of ACM conference on hypertext and hypermedia, pp 251\u2013260","DOI":"10.1145\/1557914.1557958"},{"key":"224_CR7","first-page":"1","volume-title":"Graphs from search engine queries. Theory and Practice of Computer Science (SOFSEM), LNCS 4362","author":"R Baeza-Yates","year":"2007","unstructured":"Baeza-Yates R (2007) Graphs from search engine queries. Theory and Practice of Computer Science (SOFSEM), LNCS 4362. Springer, Harrachov, pp 1\u20138"},{"key":"224_CR8","doi-asserted-by":"crossref","unstructured":"Bagrow JP (2008) Evaluating local community methods in networks. J Stat Mech 5:P05001","DOI":"10.1088\/1742-5468\/2008\/05\/P05001"},{"key":"224_CR9","doi-asserted-by":"crossref","first-page":"066102","DOI":"10.1103\/PhysRevE.76.066102","volume":"76","author":"MJ Barber","year":"2007","unstructured":"Barber MJ (2007) Modularity and community detection in bipartite networks. Phys Rev E 76: 066102","journal-title":"Phys Rev E"},{"key":"224_CR10","unstructured":"Batagelj V, Zaversnik M (2003) An O(m) algorithm for cores decomposition of networks. Eprint arXiv:cs\/0310049"},{"key":"224_CR11","unstructured":"Begelman G, Keller P, Smadja F (2006) Automated tag clustering: improving search and exploration in the tag space. http:\/\/www.pui.ch\/phred\/automated_tag_clustering"},{"key":"224_CR12","doi-asserted-by":"crossref","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. Eprint arXiv:0803.0476","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"224_CR13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0378-8733(90)90014-Z","volume":"12","author":"S Borgatti","year":"1990","unstructured":"Borgatti S, Everett M, Shirey P (1990) LS sets, lambda sets, and other cohesive subsets. Soc Netw 12: 337\u2013358","journal-title":"Soc Netw"},{"key":"224_CR14","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0022-2496(75)90028-0","volume":"12","author":"R Breiger","year":"1975","unstructured":"Breiger R, Boorman S, Arabie P (1975) An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling. J Mathl Psychol 12: 328\u2013383","journal-title":"J Mathl Psychol"},{"issue":"9","key":"224_CR15","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9): 575\u2013577","journal-title":"Commun ACM"},{"key":"224_CR16","doi-asserted-by":"crossref","unstructured":"Cattuto C, Benz D, Hotho A, Stumme G (2008a) Semantic grounding of tag relatedness in social bookmarking systems. In: Proceedings of ISWC 2008, Karlsruhe, Germany","DOI":"10.1007\/978-3-540-88564-1_39"},{"issue":"4","key":"224_CR17","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1142\/S0219525908001817","volume":"11","author":"C Cattuto","year":"2008","unstructured":"Cattuto C, Baldassarri A, Servedio VDP, Loreto V (2008b) Emergent community structure in social tagging systems. Adv Complex Syst (ACS) 11(4): 597\u2013608","journal-title":"Adv Complex Syst (ACS)"},{"key":"224_CR18","doi-asserted-by":"crossref","unstructured":"Chakrabarti D (2004) Autopart: parameter-free graph partitioning and outlier detection. Lecture notes in computer science 3202. Springer, pp 112\u2013124","DOI":"10.1007\/978-3-540-30116-5_13"},{"key":"224_CR19","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, 20\u201323 Aug 2006. KDD \u201906. ACM, New York, pp 554\u2013560","DOI":"10.1145\/1150402.1150467"},{"key":"224_CR20","doi-asserted-by":"crossref","unstructured":"Chen J, Zaiane OR, Goebel R (2009a) Local community identification in social networks. In: International conference on advances in social networks analysis and mining (ASONAM), Athens, Greece","DOI":"10.1109\/ASONAM.2009.14"},{"key":"224_CR21","doi-asserted-by":"crossref","unstructured":"Chen J, Zaiane OR, Goebel R (2009b) A visual data mining approach to find overlapping communities in networks. In: International conference on advances in social networks analysis and mining (ASONAM), Athens, Greece","DOI":"10.1109\/ASONAM.2009.15"},{"issue":"3","key":"224_CR22","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TMM.2009.2012912","volume":"11","author":"Y Chi","year":"2009","unstructured":"Chi Y, Zhu S, Hino K, Gong Y, Zhang Y (2009) iOLAP: a framework for analyzing the internet, social networks, and other networked data. Trans Multimed 11(3): 372\u2013382","journal-title":"Trans Multimed"},{"key":"224_CR23","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":"224_CR24","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":"224_CR25","doi-asserted-by":"crossref","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech P09008. http:\/\/iopscience.iop.org\/1742-5468\/2005\/09\/P09008\/","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"224_CR26","unstructured":"Dean J, Ghemawat S (2004) Mapreduce: simplified data processing on large clusters. In: Proceedings of OSDI, 04, pp 137\u2013150"},{"issue":"11","key":"224_CR27","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"IS Dhillon","year":"2007","unstructured":"Dhillon IS, Guan Y, Kulis B (2007) Weighted graph cuts without eigenvectors: a multilevel approach. IEEE Trans Pattern Anal Mach Intell 29(11): 1944\u20131957","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"224_CR28","doi-asserted-by":"crossref","unstructured":"Djidjev HN (2008) A scalable multilevel algorithm for graph clustering and community structure detection. Lecture notes in computer science, vol 4936. Springer-Verlag, Berlin, pp 117\u2013128","DOI":"10.1007\/978-3-540-78808-9_11"},{"key":"224_CR29","doi-asserted-by":"crossref","unstructured":"Donetti L, Munoz MA (2004) Detecting network communities: a new systematic and efficient algorithm. J Stat Mech P10012. doi: 10.1088\/1742-5468\/2004\/10\/P10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012"},{"key":"224_CR30","doi-asserted-by":"crossref","unstructured":"Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72:027104","DOI":"10.1103\/PhysRevE.72.027104"},{"key":"224_CR31","doi-asserted-by":"crossref","unstructured":"Falkowski T, Barth A, Spiliopoulou M (2007) DENGRAPH: a density-based community detection algorithm. In: Proceedings of web intelligence 2007, pp 112\u2013115","DOI":"10.1109\/WI.2007.74"},{"key":"224_CR32","doi-asserted-by":"crossref","unstructured":"Fenn D, Porter M, McDonald M, Williams S, Johnson N, Jones N (2009) Dynamic communities in multichannel data: an application to the foreign exchange market during the 2007\u20132008 credit crisis. Eprint arXiv:0811.3988","DOI":"10.1063\/1.3184538"},{"key":"224_CR33","doi-asserted-by":"crossref","unstructured":"Flake GW, Lawrence S, Giles CL (2000) Efficient identification of Web communities. In: Proceedings of KDD \u201900, ACM, pp 150\u2013160","DOI":"10.1145\/347090.347121"},{"key":"224_CR34","unstructured":"Fortunato S (2009) Community detection in graphs. Eprint arXiv:0906.0612"},{"key":"224_CR35","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\u2013174","journal-title":"Phys Rep"},{"key":"224_CR36","unstructured":"Fortunato S, Castellano C (2007) Community structure in graphs. Eprint arXiv:0712.2716"},{"key":"224_CR37","doi-asserted-by":"crossref","first-page":"056104","DOI":"10.1103\/PhysRevE.70.056104","volume":"70","author":"S Fortunato","year":"2004","unstructured":"Fortunato S, Latora V, Marchiori M (2004) Method to find community structures based on information centrality. Phys Rev E 70: 056104","journal-title":"Phys Rev E"},{"issue":"1","key":"224_CR38","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11634-009-0039-6","volume":"3","author":"M Franke","year":"2009","unstructured":"Franke M, Geyer-Schulz A (2009) An update algorithm for restricted random walk clustering for dynamic data sets. Adv Data Anal Classif 3(1): 63\u201392","journal-title":"Adv Data Anal Classif"},{"issue":"1","key":"224_CR39","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0218003","volume":"18","author":"G Gallo","year":"1989","unstructured":"Gallo G, Grigoriadis MD, Tarjan RE (1989) A fast parametric maximum flow algorithm and applications. SIAM J Comput 18(1): 30\u201355","journal-title":"SIAM J Comput"},{"key":"224_CR40","doi-asserted-by":"crossref","unstructured":"Gemmell J, Shepitsen A, Mobasher B, Burke R (2008) Personalizing navigation in folksonomies using hierarchical tag clustering. In: Proceedings of DaWaK 2008, LNCS 5182, pp 196\u2013205","DOI":"10.1007\/978-3-540-85836-2_19"},{"key":"224_CR41","unstructured":"Gibson D, Kumar R, Tomkins A (2005) Discovering large dense subgraphs in massive graphs. In: Proceedings of the 31st international conference on very large data bases, Trondheim, Norway, Aug 30\u2013Sept 2, 2005. Very Large Data Bases. VLDB Endowment, pp 721\u2013732"},{"issue":"12","key":"224_CR42","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (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":"224_CR43","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2009) A walk in facebook: uniform sampling of users in online social networks. Eprint arXiv:0906.0060"},{"key":"224_CR44","unstructured":"Gregory S (2009) Finding overlapping communities in networks by label propagation. Eprint arXiv: 0910.5516"},{"key":"224_CR45","doi-asserted-by":"crossref","first-page":"035102","DOI":"10.1103\/PhysRevE.74.035102","volume":"74","author":"MB Hastings","year":"2006","unstructured":"Hastings MB (2006) Community detection as an inference problem. Phys Rev E 74: 035102","journal-title":"Phys Rev E"},{"key":"224_CR46","doi-asserted-by":"crossref","unstructured":"H\u00fcbler C, Kriegel H, Borgwardt K, Ghahramani Z (2008) Metropolis algorithms for representative subgraph sampling. In: Proceedings of the 2008 eighth IEEE international conference on data mining, Dec 15\u201319, 2008. ICDM. IEEE Computer Society, Washington, DC, pp 283\u2013292","DOI":"10.1109\/ICDM.2008.124"},{"key":"224_CR47","doi-asserted-by":"crossref","unstructured":"Hui P, Yoneki E, Chan SY, Crowcroft J (2007) Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM\/IEEE international workshop on mobility in the evolving internet architecture, MobiArch \u201907. ACM, pp 1\u20138","DOI":"10.1145\/1366919.1366929"},{"key":"224_CR48","doi-asserted-by":"crossref","unstructured":"Ino H, Kudo M, Nakamura A (2005) Partitioning of Web graphs by community topology. In: Proceedings of the 14th international conference on World Wide Web, Chiba, Japan 10\u201314 May 2005. WWW \u201905. ACM, New York, pp 661\u2013669","DOI":"10.1145\/1060745.1060841"},{"key":"224_CR49","unstructured":"Java A, Joshi A, Finin T (2008a) Detecting communities via simultaneous clustering of graphs and folksonomies. In: Proceedings of WebKDD 2008, KDD workshop on web mining and web usage analysis, Las Vegas, NV"},{"key":"224_CR50","unstructured":"Java A, Joshi A, Finin T (2008b) Approximating the community structure of the long tail. In: Proceedings of the international conference on weblogs and social media"},{"issue":"3","key":"224_CR51","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1145\/990308.990313","volume":"51","author":"R Kannan","year":"2004","unstructured":"Kannan R, Vempala S, Vetta A (2004) On clusterings: good, bad and spectral. J ACM 51(3): 497\u2013515","journal-title":"J ACM"},{"issue":"1","key":"224_CR52","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1): 359\u2013392","journal-title":"SIAM J Sci Comput"},{"issue":"1","key":"224_CR53","doi-asserted-by":"crossref","first-page":"622","DOI":"10.14778\/1687627.1687698","volume":"2","author":"M Kim","year":"2009","unstructured":"Kim M, Han J (2009) A particle-and-density based evolutionary clustering method for dynamic networks. Proc VLDB Endow 2(1): 622\u2013633","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"224_CR54","doi-asserted-by":"crossref","first-page":"e12528","DOI":"10.1371\/journal.pone.0012528","volume":"5","author":"IA Kov\u00e1cs","year":"2010","unstructured":"Kov\u00e1cs IA, Palotai R, Szalay MS, Csermely P (2010) Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS ONE 5(9): e12528","journal-title":"PLoS ONE"},{"issue":"11\u201316","key":"224_CR55","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1016\/S1389-1286(99)00040-7","volume":"31","author":"R Kumar","year":"1999","unstructured":"Kumar R, Raghavan P, Rajagopalan S, Tomkins A (1999) Trawling the Web for emerging cyber-communities. Comput Netw 31(11\u201316): 1481\u20131493","journal-title":"Comput Netw"},{"key":"224_CR56","doi-asserted-by":"crossref","unstructured":"Kumar SR, Raghavan P, Rajagopalan S, Sivakumar D, Tomkins A, Upfal E (2000) The web as a graph. In: ACM symposium on principles of database systems, Dallas, Texas","DOI":"10.1145\/335168.335170"},{"key":"224_CR57","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 (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80: 056117","journal-title":"Phys Rev E"},{"key":"224_CR58","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":"224_CR59","doi-asserted-by":"crossref","unstructured":"Leskovec J, Faloutsos C (2006) Sampling from large graphs. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, 20\u201323 Aug 2006. KDD \u201906. ACM, New York, pp 631\u2013636","DOI":"10.1145\/1150402.1150479"},{"key":"224_CR60","unstructured":"Leskovec J, Lang K, Dasgupta A, Mahoney M (2008) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Eprint arXiv:0810.1355"},{"key":"224_CR61","doi-asserted-by":"crossref","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79","author":"IXY Leung","year":"2009","unstructured":"Leung IXY, Hui P, Lio P, Crowcroft J (2009) Towards real-time community detection in large networks. Phys Rev E 79: 066107","journal-title":"Phys Rev E"},{"key":"224_CR62","doi-asserted-by":"crossref","unstructured":"Li X, Wu C, Zach C, Lazebnik S, Frahm J (2008) Modeling and recognition of landmark image collections using iconic scene graphs. Lecture notes in computer science, vol 5302. Springer-Verlag, Berlin, pp 427\u2013440","DOI":"10.1007\/978-3-540-88682-2_33"},{"key":"224_CR63","doi-asserted-by":"crossref","unstructured":"Lin Y, Sundaram H, Chi Y, Tatemura J, Tseng BL (2007) Blog community discovery and evolution based on mutual awareness expansion. In: Proceedings of the IEEE\/WIC\/ACM international conference on web intelligence. IEEE Computer Society, Washington, DC, pp 48\u201356","DOI":"10.1109\/WI.2007.71"},{"key":"224_CR64","doi-asserted-by":"crossref","unstructured":"Lin Y, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceeding of the 17th international conference on World Wide Web, Beijing, China, 21\u201325 April 2008. WWW \u201908. ACM, New York, pp 685\u2013694","DOI":"10.1145\/1367497.1367590"},{"key":"224_CR65","doi-asserted-by":"crossref","unstructured":"Lin Y, Sun J, Castro P, Konuru R, Sundaram H, Kelliher A (2009) MetaFac: community discovery via relational hypergraph factorization. In: Proceedings of KDD \u201909. ACM, pp 527\u2013536","DOI":"10.1145\/1557019.1557080"},{"key":"224_CR66","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain F, White H (1971) Structural equivalence of individuals in social networks. J Math Sociol 1: 49\u201380","journal-title":"J Math Sociol"},{"key":"224_CR67","doi-asserted-by":"crossref","unstructured":"Luo F, Wang JZ, Promislow E (2006) Exploring local community structures in large networks. In: Proceedings of web intelligence 2006. IEEE Computer Society, pp 233\u2013239","DOI":"10.1109\/WI.2006.72"},{"key":"224_CR68","doi-asserted-by":"crossref","unstructured":"Maiya AS, Berger-Wolf TY (2010) Sampling community structure. In: Proceedings of the 19th international conference on World Wide Web, Raleigh, North Carolina, USA, 26\u201330 April 2010. WWW \u201910. ACM, New York, pp 701\u2013710","DOI":"10.1145\/1772690.1772762"},{"key":"224_CR69","doi-asserted-by":"crossref","unstructured":"Massen CP, Doye JPK (2005) Identifying \u201ccommunities\u201d within energy landscapes. Phys Rev E 71:046101","DOI":"10.1103\/PhysRevE.71.046101"},{"key":"224_CR70","doi-asserted-by":"crossref","unstructured":"Mika P (2005) Ontologies are us: a unified model of social networks and semantics. In: Proceedings of ISWC 2005. Springer, Berlin, pp 522\u2013536","DOI":"10.1007\/11574620_38"},{"key":"224_CR71","doi-asserted-by":"crossref","unstructured":"Mo\u00ebllic P, Haugeard J, Pitel G (2008) Image clustering based on a shared nearest neighbors approach for tagged collections. In: Proceedings of CIVR \u201908, Niagara Falls, Canada, 7\u20139 July. ACM, New York, pp 269\u2013278","DOI":"10.1145\/1386352.1386390"},{"key":"224_CR72","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004a) Fast algorithm for detecting community structure in networks. Phys Rev E 69: 066133","journal-title":"Phys Rev E"},{"key":"224_CR73","doi-asserted-by":"crossref","first-page":"056131","DOI":"10.1103\/PhysRevE.70.056131","volume":"70","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004b) Analysis of weighted networks. Phys Rev E 70: 056131","journal-title":"Phys Rev E"},{"key":"224_CR74","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74:036104","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"224_CR75","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 networks. Phys Rev E 69: 026113","journal-title":"Phys Rev E"},{"issue":"7043","key":"224_CR76","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(7043): 814\u2013818","journal-title":"Nature"},{"key":"224_CR77","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"G Palla","year":"2007","unstructured":"Palla G, Barabasi A-L, Vicsek T (2007) Quantifying social group evolution. Nature 446: 664\u2013667","journal-title":"Nature"},{"key":"224_CR78","unstructured":"Papadopoulos S, Skusa A, Vakali A, Kompatsiaris Y, Wagner N (2009a) Bridge bounding: a local approach for efficient community discovery in complex networks. Eprint arXiv: 0902.0871"},{"key":"224_CR79","unstructured":"Papadopoulos S, Kompatsiaris Y, Vakali A (2009b) Leveraging collective intelligence through community detection in tag networks. In: Proceedings of CKCaR\u201909 workshop on collective knowledge capturing and representation, Redondo Beach, California, USA"},{"key":"224_CR80","doi-asserted-by":"crossref","unstructured":"Papadopoulos S, Kompatsiaris Y, Vakali A (2010a) A graph-based clustering scheme for identifying related tags in folksonomies. In: Proceedings of DaWaK\u201910, Bilbao, Spain. Springer-Verlag, pp 65\u201376","DOI":"10.1007\/978-3-642-15105-7_6"},{"key":"224_CR81","doi-asserted-by":"crossref","unstructured":"Papadopoulos S, Vakali A, Kompatsiaris Y (2010b) Community detection in collaborative tagging systems. In: Pardede E (ed) Book community-built database: research and development. Springer, New York","DOI":"10.1007\/978-3-642-19047-6_5"},{"issue":"1","key":"224_CR82","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MMUL.2010.68","volume":"18","author":"S Papadopoulos","year":"2010","unstructured":"Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2010c) Cluster-based landmark and event detection on tagged photo collections. IEEE Multimed Mag 18(1): 52\u201363","journal-title":"IEEE Multimed Mag"},{"key":"224_CR83","doi-asserted-by":"crossref","unstructured":"Pons P, Latapy M (2005) Computing communities in large networks using random walks. Computer and Information Sciences\u2014ISCIS 2005","DOI":"10.1007\/11569596_31"},{"issue":"9","key":"224_CR84","first-page":"1082","volume":"56","author":"MA Porter","year":"2009","unstructured":"Porter MA, Onnela JP, Mucha PJ (2009) Communities in networks. Not Am Math Soc 56(9): 1082\u20131097","journal-title":"Not Am Math Soc"},{"key":"224_CR85","doi-asserted-by":"crossref","unstructured":"Quack T, Leibe B, Van Gool L (2008) World-scale mining of objects and events from community photo collections. In: Proceedings of the 2008 international conference on content-based image and video retrieval, Niagara Falls, Canada, 07\u201309 July 2008. CIVR \u201908. ACM, New York, pp 47\u201356","DOI":"10.1145\/1386352.1386363"},{"key":"224_CR86","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: 2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"key":"224_CR87","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","journal-title":"Phys Rev E"},{"key":"224_CR88","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74: 016110","journal-title":"Phys Rev E"},{"key":"224_CR89","doi-asserted-by":"crossref","unstructured":"Ribeiro-Neto B, Cristo M, Golgher PB, Silva de Moura E (2005) Impedance coupling in content-targeted advertising. In: Proceedings of the 28th annual international ACM SIGIR conference, Salvador, Brazil, 15\u201319 Aug. SIGIR \u201905. ACM, New York, pp 496\u2013503","DOI":"10.1145\/1076034.1076119"},{"key":"224_CR90","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105: 1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"key":"224_CR91","doi-asserted-by":"crossref","unstructured":"Sayyadi H, Hurst M, Maykov A (2009) Event detection and tracking in social streams. In: Proceedings of international AAAI conference on weblogs and social media. AAAI Press","DOI":"10.1609\/icwsm.v3i1.13970"},{"issue":"1","key":"224_CR92","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1): 27\u201364","journal-title":"Comput Sci Rev"},{"key":"224_CR93","doi-asserted-by":"crossref","unstructured":"Schlitter N, Falkowski T (2009) Mining the dynamics of music preferences from a social networking site. In: Proceedings of the international conference on advances in social network analysis and mining, Athens, Greece","DOI":"10.1109\/ASONAM.2009.26"},{"key":"224_CR94","doi-asserted-by":"crossref","unstructured":"Schmitz C, Hotho A, J\u00e4schke R, Stumme G (2006) Mining association rules in folksonomies. In: Proceedings of the 10th IFCS conference on data science and classification, pp 261\u2013270","DOI":"10.1007\/3-540-34416-0_28"},{"key":"224_CR95","volume-title":"Social network analysis: a handbook","author":"J Scott","year":"2000","unstructured":"Scott J (2000) Social network analysis: a handbook. Sage Publications Ltd, London"},{"key":"224_CR96","doi-asserted-by":"crossref","unstructured":"Scripps J, Tan P, Esfahanian A (2007) Node roles and community structure in networks. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on web mining and social network analysis, San Jose, CA, 12\u201312 Aug 2007. WebKDD\/SNA-KDD \u201907. ACM, New York, pp 26\u201335","DOI":"10.1145\/1348549.1348553"},{"issue":"8","key":"224_CR97","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8): 888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"224_CR98","doi-asserted-by":"crossref","unstructured":"\u0160\u00edma J, Schaeffer SE (2006) On the NP-completeness of some graph cluster measures. In: Proceedings of SOFSEM 2006: theory and practice of computer science, pp 530\u2013537","DOI":"10.1007\/11611257_51"},{"key":"224_CR99","unstructured":"Simpson E (2008) Clustering tags in enterprise and web folksonomies. Technical report HPL-2008-18"},{"key":"224_CR100","doi-asserted-by":"crossref","unstructured":"Specia L, Motta E (2007) Integrating folksonomies with the semantic web. Lecture notes in computer science, vol 4519. Springer-Verlag, Berlin, pp 624\u2013639","DOI":"10.1007\/978-3-540-72667-8_44"},{"key":"224_CR101","doi-asserted-by":"crossref","unstructured":"Sun J, Faloutsos C, Papadimitriou S, Yu PS (2007) GraphScope: parameter-free mining of large time-evolving graphs. In: Proceedings of KDD \u201907. ACM, pp 687\u2013696","DOI":"10.1145\/1281192.1281266"},{"key":"224_CR102","volume-title":"Managing and mining graph data","author":"L Tang","year":"2010","unstructured":"Tang L, Liu H (2010) Graph mining applications to social network analysis. In: Aggarwal C, Wang H (eds) Managing and mining graph data. Springer, New York"},{"key":"224_CR103","unstructured":"Tsatsou D, Papadopoulos S, Kompatsiaris I, Davis PC (2010) Distributed technologies for personalized advertisement delivery. In: Hua X\u2013S, Mei T, Hanjalic A (eds) Online multimedia advertising: techniques and technologies. IGI Global, pp 233\u2013261. http:\/\/www.igi-global.com\/bookstore\/chapter.aspx?titleid=51963"},{"key":"224_CR104","doi-asserted-by":"crossref","unstructured":"Tyler JR, Wilkinson DM, Huberman BA (2003) Email as spectroscopy: automated discovery of community structure within organizations. In: Huysman M, Wenger E, Wulf V (eds) Communities and technologies. Kluwer B.V., Deventer, pp 81\u201396","DOI":"10.1007\/978-94-017-0115-0_5"},{"key":"224_CR105","unstructured":"Van Dongen S (2000) Graph clustering by flow simulation. Ph.D. Thesis, Dutch National Research Institute for Mathematics and Computer Science, Utrecht, Netherlands"},{"key":"224_CR106","unstructured":"Von Luxburg U (2006) A tutorial on spectral clustering. Technical report 149. Max Planck Institute for Biological Cybernetics, August 2006"},{"key":"224_CR107","doi-asserted-by":"crossref","first-page":"016105","DOI":"10.1103\/PhysRevE.74.016105","volume":"74","author":"I Vragovi\u0107","year":"2006","unstructured":"Vragovi\u0107 I, Louis E (2006) Network community structure and loop coefficient method. Phys Rev E 74: 016105","journal-title":"Phys Rev E"},{"key":"224_CR108","unstructured":"Wang Y, Wu B, Du N (2008) Community evolution of social network: feature, algorithm and model. Eprint arXiv: 0804.4356"},{"key":"224_CR109","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. Cambridge University Press, Cambridge"},{"key":"224_CR110","doi-asserted-by":"crossref","unstructured":"Xu X, Yuruk N, Feng Z, Schweiger TA (2007) SCAN: a structural clustering algorithm for networks. In: Proceedings of KDD \u201907. ACM, pp 824\u2013833","DOI":"10.1145\/1281192.1281280"},{"issue":"3","key":"224_CR111","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s11390-006-0393-1","volume":"21","author":"B Yang","year":"2006","unstructured":"Yang B, Liu D-Y (2006) Force-based incremental algorithm for mining community structure in dynamic network. J Comput Sci Technol 21(3): 393\u2013400","journal-title":"J Comput Sci Technol"},{"key":"224_CR112","doi-asserted-by":"crossref","unstructured":"Yang S, Wang B, Zhao H, Wu B (2009) Efficient dense structure mining using MapReduce. In: Proceedings of international conference on data mining workshops, pp 332\u2013337","DOI":"10.1109\/ICDMW.2009.48"},{"key":"224_CR113","doi-asserted-by":"crossref","unstructured":"Ye S, Lang J, Wu F (2010) Crawling online social graphs. In: Proceedings of 12th international Asia-Pacific web conference, APWeb 2010","DOI":"10.1109\/APWeb.2010.10"},{"key":"224_CR114","unstructured":"Zakharov P (2006) Thermodynamic approach for community discovering within the complex networks: LiveJournal study. Eprint arXiv:physics\/0602063"},{"key":"224_CR115","doi-asserted-by":"crossref","unstructured":"Zhang Y, Wang J, Wang Y, Zhou L (2009) Parallel community detection on large networks with propinquity dynamics. In: Proceedings of KDD \u201909. ACM, pp 997\u20131006","DOI":"10.1145\/1557019.1557127"},{"key":"224_CR116","unstructured":"Zhao Q, Mitra P, Chen B (2007) Temporal and information flow based event detection from social text streams. In: Proceedings of the 22nd national conference on artificial intelligence, Vancouver, BC, Canada, July 2007. AAAI Press, pp 1501\u20131506"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-011-0224-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-011-0224-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-011-0224-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T10:06:41Z","timestamp":1686132401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-011-0224-z"}},"subtitle":["Performance and application considerations"],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":116,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["224"],"URL":"https:\/\/doi.org\/10.1007\/s10618-011-0224-z","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,14]]}}}