{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T15:56:18Z","timestamp":1781020578619,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642302190","type":"print"},{"value":"9783642302206","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30220-6_3","type":"book-chapter","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T01:37:35Z","timestamp":1336527455000},"page":"25-36","source":"Crossref","is-referenced-by-count":166,"title":["Towards Linear Time Overlapping Community Detection in Social Networks"],"prefix":"10.1007","author":[{"given":"Jierui","family":"Xie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boleslaw K.","family":"Szymanski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y.Y. Ahn","year":"2010","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature\u00a0466, 761\u2013764 (2010)","journal-title":"Nature"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/11427995_3","volume-title":"Intelligence and Security Informatics","author":"J. Baumes","year":"2005","unstructured":"Baumes, J., Goldberg, M., Magdon-Ismail, M.: Efficient Identification of Overlapping Communities. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol.\u00a03495, pp. 27\u201336. Springer, Heidelberg (2005)"},{"key":"3_CR3","first-page":"231","volume":"23","author":"L.M. Collins","year":"1988","unstructured":"Collins, L.M., Dent, C.W.: Omega: A general formulation of the rand index of cluster recovery suitable for non-disjoint solutions. MBR\u00a023, 231\u2013242 (1988)","journal-title":"MBR"},{"issue":"6","key":"3_CR4","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1088\/1367-2630\/9\/6\/180","volume":"9","author":"I. Farkas","year":"2007","unstructured":"Farkas, I., \u00c1bel, D., Palla, G., Vicsek, T.: Weighted network modules. New Journal of Physics\u00a09(6), 180 (2007)","journal-title":"New Journal of Physics"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S. Gregory","year":"2010","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys.\u00a012, 103018 (2010)","journal-title":"New J. Phys."},{"key":"3_CR6","unstructured":"Kelley, S.: The existence and discovery of overlapping communities in large-scale networks. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY (2009)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys., 033015 (2009)","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"3_CR8","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.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E\u00a078, 046110 (2008)","journal-title":"Phys. Rev. E"},{"key":"3_CR9","unstructured":"Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. In: snakdd. pp. 33\u201342 (2010)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Nicosia, V., Mangioni, G., Carchiolo, V., Malgeri, M.: Extending the definition of modularity to directed graphs with overlapping communities. J. Stat. Mech., 03024 (2009)","DOI":"10.1088\/1742-5468\/2009\/03\/P03024"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature, 814\u2013818 (2005)","DOI":"10.1038\/nature03607"},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"066114","DOI":"10.1103\/PhysRevE.83.066114","volume":"83","author":"I. Psorakis","year":"2011","unstructured":"Psorakis, I., Roberts, S., Ebden, M., Sheldon, B.: Overlapping community detection using bayesian non-negative matrix factorization. Phys. Rev. E\u00a083, 066114 (2011)","journal-title":"Phys. Rev. E"},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"U.N. Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E\u00a076, 036106 (2007)","journal-title":"Phys. Rev. E"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H. Shen","year":"2009","unstructured":"Shen, H., Cheng, X., Cai, K., Hu, M.B.: Detect overlapping and hierarchical community structure. Physica A\u00a0388, 1706 (2009)","journal-title":"Physica A"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K.: Community detection using a neighborhood strength driven label propagation algorithm. In: IEEE NSW 2011, pp. 188\u2013195 (2011)","DOI":"10.1109\/NSW.2011.6004645"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S. Zhang","year":"2007","unstructured":"Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A\u00a0374, 483\u2013490 (2007)","journal-title":"Physica A"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30220-6_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:32:07Z","timestamp":1620113527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30220-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642302190","9783642302206"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30220-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}