{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:50:29Z","timestamp":1762955429089},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,26]],"date-time":"2015-04-26T00:00:00Z","timestamp":1430006400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Innovations Syst Softw Eng"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s11334-015-0246-6","type":"journal-article","created":{"date-parts":[[2015,4,25]],"date-time":"2015-04-25T14:26:49Z","timestamp":1429972009000},"page":"177-186","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Spanning tree-based fast community detection methods in social networks"],"prefix":"10.1007","volume":"11","author":[{"given":"Partha","family":"Basuchowdhuri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riya","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siddhartha","family":"Anand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diksha Roy","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhashis","family":"Majumder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjoy Kumar","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,26]]},"reference":[{"issue":"7043","key":"246_CR1","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"},{"issue":"9","key":"246_CR2","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. PNAS 101(9):2658\u20132663","journal-title":"PNAS"},{"issue":"12","key":"246_CR3","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. PNAS 99(12):7821\u20137826","journal-title":"PNAS"},{"issue":"6","key":"246_CR4","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"70","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Mech ELJS (2008) Fast unfolding of communities in large networks. J Stat Mech 70(6):P10008","journal-title":"J Stat Mech"},{"key":"246_CR5","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111","journal-title":"Phys Rev E"},{"key":"246_CR6","doi-asserted-by":"crossref","unstructured":"Basuchowdhuri P, Anand S, Srivastava DR, Mishra K, Saha SK (2014) Detection of communities in social networks using spanning tree. In: Kundu MK, Mohapatra DP, Konar A, Chakraborty A (eds) Advanced computing, networking and informatics-vol 2, vol 28. Springer International Publishing, pp 589\u2013597","DOI":"10.1007\/978-3-319-07350-7_65"},{"key":"246_CR7","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD \u201905, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"246_CR8","unstructured":"Kim D-H, Jeong H (2004) Scale-free spanning trees of complex networks. In: Journal of the Korean Physical Society, pp 624\u2013627, Daejeon, Mar 2004"},{"key":"246_CR9","unstructured":"Chiang Z, Liu M, Lam H, Poor V (2013) Why steiner-tree type algorithms work for community detection. In: 16th International Conference on Artificial Intelligence and Statistics (AISTATS) Scottsdale, AZ, USA"},{"issue":"23","key":"246_CR10","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Nat Acad Sci 103(23):8577\u20138582","journal-title":"Proc Nat Acad Sci"},{"key":"246_CR11","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":"246_CR12","volume-title":"An introduction to mathematical taxonomy","author":"G Dunn","year":"1982","unstructured":"Dunn G, Everitt B (1982) An introduction to mathematical taxonomy. Cambridge University Press, Cambridge"},{"issue":"2","key":"246_CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1177\/104649647100200201","volume":"2","author":"W Paul","year":"1971","unstructured":"Paul W (1971) Holland and Samuel Leinhardt. Transitivity in structural models of small groups. Small Group Res 2(2):107\u2013124","journal-title":"Small Group Res"},{"issue":"6","key":"246_CR14","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim RC (1957) Shortest connection networks and some generalizations. Bell Syst Tech J 36(6):1389\u20131401","journal-title":"Bell Syst Tech J"},{"key":"246_CR15","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms, 3rd edn. MIT Press, Cambridge","edition":"3"},{"key":"246_CR16","doi-asserted-by":"crossref","unstructured":"Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. In: International AAAI Conference on Weblogs and Social Media (ICWSM), pp 361\u2013362","DOI":"10.1609\/icwsm.v3i1.13937"},{"key":"246_CR17","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"Wayne Zachary","year":"1977","unstructured":"Zachary Wayne (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"},{"key":"246_CR18","doi-asserted-by":"crossref","first-page":"S477","DOI":"10.1098\/rsbl.2004.0225","volume":"271","author":"D Lusseau","year":"2004","unstructured":"Lusseau D, Newman MEJ (2004) Identifying the role that animals play in their social networks. Proc R Soc Lond Ser B: Biol Sci 271:S477\u2013S481","journal-title":"Proc R Soc Lond Ser B: Biol Sci"}],"container-title":["Innovations in Systems and Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11334-015-0246-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11334-015-0246-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11334-015-0246-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T20:09:09Z","timestamp":1691611749000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11334-015-0246-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,26]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["246"],"URL":"https:\/\/doi.org\/10.1007\/s11334-015-0246-6","relation":{},"ISSN":["1614-5046","1614-5054"],"issn-type":[{"value":"1614-5046","type":"print"},{"value":"1614-5054","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,26]]}}}