{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:13:57Z","timestamp":1761621237828,"version":"3.41.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T00:00:00Z","timestamp":1446508800000},"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":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10618-015-0440-z","type":"journal-article","created":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T11:26:10Z","timestamp":1446549970000},"page":"819-847","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["SONIC: streaming overlapping community detection"],"prefix":"10.1007","volume":"30","author":[{"given":"Ahmet Erdem","family":"Sar\u0131y\u00fcce","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bu\u011fra","family":"Gedik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriela","family":"Jacques-Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00dcmit V.","family":"\u00c7ataly\u00fcrek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"issue":"10","key":"440_CR1","first-page":"980","volume":"5","author":"MK Agarwal","year":"2012","unstructured":"Agarwal MK, Ramamritham K, Bhide M (2012) Real time discovery of dense clusters in highly dynamic graphs: identifying real world events in highly dynamic environments. Proc Very Large Data Bases Endow 5(10):980\u2013991","journal-title":"Proc Very Large Data Bases Endow"},{"issue":"7307","key":"440_CR2","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761\u2013764","journal-title":"Nature"},{"issue":"6","key":"440_CR3","first-page":"574","volume":"5","author":"A Angel","year":"2012","unstructured":"Angel A, Sarkas N, Koudas N, Srivastava D (2012) Dense subgraph maintenance under streaming edge weight updates for real-time story identification. Proc Very Large Data Bases Endow 5(6):574\u2013585","journal-title":"Proc Very Large Data Bases Endow"},{"key":"440_CR4","first-page":"327","volume":"60","author":"AZ Broder","year":"1998","unstructured":"Broder AZ, Charikar M, Frieze AM, Mitzenmacher M (1998) Min-wise independent permutations. J Comput Syst Sci 60:327\u2013336","journal-title":"J Comput Syst Sci"},{"key":"440_CR5","doi-asserted-by":"crossref","unstructured":"Cazabet R, Amblard F, Hanachi C (2010) Detection of overlapping communities in dynamical social networks. In: IEEE second international conference on social computing (SocialCom), pp 309\u2013314","DOI":"10.1109\/SocialCom.2010.51"},{"key":"440_CR6","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, KDD\u201906, pp 554\u2013560","DOI":"10.1145\/1150402.1150467"},{"key":"440_CR7","doi-asserted-by":"crossref","unstructured":"Charikar MS (2002) Similarity estimation techniques from rounding algorithms. In: Proceedings of the thiry-fourth annual ACM symposium on theory of computing, STOC\u201902, pp 380\u2013388","DOI":"10.1145\/509907.509965"},{"key":"440_CR8","doi-asserted-by":"crossref","unstructured":"Coscia M, Rossetti G, Giannotti F, Pedreschi D (2012) Demon: a local-first discovery method for overlapping communities. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD\u201912, pp 615\u2013623","DOI":"10.1145\/2339530.2339630"},{"key":"440_CR9","doi-asserted-by":"crossref","unstructured":"Cui W, Xiao Y, Wang H, Lu Y, Wang W (2013) Online search of overlapping communities. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data, SIGMOD\u201913, pp 277\u2013288","DOI":"10.1145\/2463676.2463722"},{"key":"440_CR10","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"9","author":"L Danon","year":"2005","unstructured":"Danon L, Daz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech 9:P09008","journal-title":"J Stat Mech"},{"key":"440_CR11","unstructured":"DBLP (2014) http:\/\/www.informatik.uni-trier.de\/~ley\/db\/ . Accessed Mar 2014"},{"issue":"3\u20135","key":"440_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(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"3","key":"440_CR13","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(3):291\u2013304","journal-title":"Math Soc Sci"},{"key":"440_CR14","doi-asserted-by":"crossref","unstructured":"Gleich DF, Seshadhri C (2012) Vertex neighborhoods, low conductance cuts, and good seeds for local community methods. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD\u201912, pp 597\u2013605","DOI":"10.1145\/2339530.2339628"},{"key":"440_CR15","doi-asserted-by":"crossref","unstructured":"Goldberg M, Magdon-Ismail M, Nambirajan S, Thompson J (2011) Tracking and predicting evolution of social communities. In: Privacy, security, risk and trust (PASSAT) and 2011 IEEE third international conference on social computing (SocialCom), pp 780\u2013783","DOI":"10.1109\/PASSAT\/SocialCom.2011.102"},{"issue":"10","key":"440_CR16","doi-asserted-by":"crossref","first-page":"103,018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory S (2010) Finding overlapping communities in networks by label propagation. New J Phys 12(10):103,018","journal-title":"New J Phys"},{"key":"440_CR17","doi-asserted-by":"crossref","unstructured":"Hildrum K, Yu P (2005) Focused community discovery. In: Fifth IEEE international conference on data mining, pp 27\u201330","DOI":"10.1109\/ICDM.2005.70"},{"key":"440_CR18","doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the thirtieth annual ACM symposium on theory of computing, STOC\u201998, pp 604\u2013613","DOI":"10.1145\/276698.276876"},{"issue":"1","key":"440_CR19","first-page":"622","volume":"2","author":"MS Kim","year":"2009","unstructured":"Kim MS, Han J (2009) A particle-and-density based evolutionary clustering method for dynamic networks. Proc Very Large Data Bases Endow 2(1):622\u2013633","journal-title":"Proc Very Large Data Bases Endow"},{"key":"440_CR20","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"},{"issue":"3","key":"440_CR21","doi-asserted-by":"crossref","first-page":"033,015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033,015","journal-title":"New J Phys"},{"key":"440_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on world wide web, WWW\u201910, pp 631\u2013640","DOI":"10.1145\/1772690.1772755"},{"key":"440_CR23","doi-asserted-by":"crossref","unstructured":"Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th international conference on world wide web, WWW\u201908, pp 685\u2013694","DOI":"10.1145\/1367497.1367590"},{"key":"440_CR24","unstructured":"McDaid AF, Greene D, Hurley N (2011) Normalized mutual information to evaluate overlapping community finding algorithms. CoRR. arXiv:1110.2515"},{"key":"440_CR25","doi-asserted-by":"crossref","unstructured":"Nanavati AA, Gurumurthy S, Das G, Chakraborty D, Dasgupta K, Mukherjea S, Joshi A (2006) On the structural properties of massive telecom call graphs: findings and implications. In: Proceedings of the 15th ACM international conference on information and knowledge management, CIKM\u201906, pp 435\u2013444","DOI":"10.1145\/1183614.1183678"},{"issue":"23","key":"440_CR26","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 Natl Acad Sci USA 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci USA"},{"key":"440_CR27","doi-asserted-by":"crossref","unstructured":"Padrol-Sureda A, Perarnau-Llobet G, Pfeifle J, Muntes-Mulero V (2010) Overlapping community search for social networks. In: IEEE 26th international conference on data engineering (ICDE), 2010, pp 992\u2013995","DOI":"10.1109\/ICDE.2010.5447860"},{"key":"440_CR28","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\u2013818","journal-title":"Nature"},{"key":"440_CR29","doi-asserted-by":"crossref","unstructured":"Qi GJ, Aggarwal CC, Huang TS (2013) Online community detection in social sensing. In: Proceedings of the sixth ACM international conference on web search and data mining, WSDM\u201913 pp 617\u2013626","DOI":"10.1145\/2433396.2433474"},{"key":"440_CR30","doi-asserted-by":"crossref","first-page":"036,106","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:036,106","journal-title":"Phys Rev E"},{"key":"440_CR31","doi-asserted-by":"crossref","unstructured":"Rees B, Gallagher K (2010) Overlapping community detection by collective friendship group inference. In: International conference on advances in social networks analysis and mining (ASONAM), 2010, pp 375\u2013379","DOI":"10.1109\/ASONAM.2010.28"},{"issue":"4","key":"440_CR32","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s13278-012-0050-3","volume":"2","author":"BS Rees","year":"2012","unstructured":"Rees BS, Gallagher KB (2012) Overlapping community detection using a community optimized graph swarm. Soc Netw Anal Min 2(4):405\u2013417","journal-title":"Soc Netw Anal Min"},{"key":"440_CR33","volume-title":"Complex networks","author":"BS Rees","year":"2013","unstructured":"Rees BS, Gallagher KB (2013a) Detecting overlapping communities in complex networks using swarm intelligence for multi-threaded label propagation. Complex networks. Springer, Berlin"},{"key":"440_CR34","volume-title":"The influence of technology on social network analysis and mining","author":"BS Rees","year":"2013","unstructured":"Rees BS, Gallagher KB (2013b) Egoclustering: overlapping community detection via merged friendship-groups. The influence of technology on social network analysis and mining. Springer, Vienna"},{"issue":"4","key":"440_CR35","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(4):1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"440_CR36","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s13278-013-0112-1","volume":"3","author":"I Sarr","year":"2013","unstructured":"Sarr I, Missaoui R, Lalande R (2013) Group disappearance in social networks with communities. Soc Netw Anal Min 3(3):651\u2013665","journal-title":"Soc Netw Anal Min"},{"key":"440_CR37","unstructured":"SNAP (2014) Stanford network analysis package. http:\/\/snap.stanford.edu\/snap . Accessed Mar 2014"},{"key":"440_CR38","doi-asserted-by":"crossref","unstructured":"Sozio M, Gionis A (2010) The community-search problem and how to plan a successful cocktail party. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, KDD\u201910, pp 939\u2013948","DOI":"10.1145\/1835804.1835923"},{"key":"440_CR39","unstructured":"Twitter (2014) http:\/\/www.twitter.com\/ . Accessed Mar 2014"},{"issue":"3","key":"440_CR40","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s10618-010-0181-y","volume":"22","author":"F Wang","year":"2011","unstructured":"Wang F, Li T, Wang X, Zhu S, Ding C (2011) Community discovery using nonnegative matrix factorization. Data Min Knowl Discov 22(3):493\u2013521","journal-title":"Data Min Knowl Discov"},{"key":"440_CR41","doi-asserted-by":"crossref","unstructured":"Whang JJ, Gleich DF, Dhillon IS (2013) Overlapping community detection using seed set expansion. In: Proceedings of the 22nd ACM international conference on information and knowledge management, CIKM\u201913 pp 2099\u20132108","DOI":"10.1145\/2505515.2505535"},{"key":"440_CR42","doi-asserted-by":"crossref","unstructured":"Xie J, Chen M, Szymanski BK (2013) Labelrankt: incremental community detection in dynamic networks via label propagation. In: Proceedings of the workshop on dynamic networks management and mining, DyNetMM\u201913, pp 25\u201332","DOI":"10.1145\/2489247.2489249"},{"issue":"4","key":"440_CR43","first-page":"43:1","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput Surv 45(4):43:1\u201343:35","journal-title":"ACM Comput Surv"},{"key":"440_CR44","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2012) Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD workshop on mining data semantics, MDS\u201912 pp 3:1\u20133:8","DOI":"10.1145\/2350190.2350193"},{"key":"440_CR45","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the sixth ACM international conference on web search and data mining, WSDM\u201913 pp 587\u2013596","DOI":"10.1145\/2433396.2433471"},{"key":"440_CR46","doi-asserted-by":"crossref","unstructured":"Zhang Y, Yeung DY (2012) Overlapping community detection via bounded nonnegative matrix tri-factorization. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD\u201912 pp 606\u2013614","DOI":"10.1145\/2339530.2339629"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0440-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-015-0440-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0440-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T08:24:15Z","timestamp":1748679855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-015-0440-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,3]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["440"],"URL":"https:\/\/doi.org\/10.1007\/s10618-015-0440-z","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2015,11,3]]}}}