{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:39:09Z","timestamp":1742981949106,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662474006"},{"type":"electronic","value":"9783662474013"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47401-3_31","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T08:27:04Z","timestamp":1434702424000},"page":"238-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Community Detection in Complex Networks: Algorithms and Analysis"],"prefix":"10.1007","author":[{"given":"Yuan","family":"Jie","sequence":"first","affiliation":[]},{"given":"Liu","family":"Zhishuai","sequence":"additional","affiliation":[]},{"given":"Xiaoyu","family":"Qiu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"issue":"3","key":"31_CR1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"2","key":"31_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"issue":"12","key":"31_CR3","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"31_CR4","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.patrec.2013.09.008","volume":"36","author":"X Qi","year":"2014","unstructured":"Qi, X., Tang, W., Wu, Y., et al.: Optimal local community detection in social networks based on density drop of subgraphs. Pattern Recogn. Lett. 36, 46\u201353 (2014)","journal-title":"Pattern Recogn. Lett."},{"issue":"7028","key":"31_CR6","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(7028), 895\u2013900 (2005)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Riedy, J., Bader, D. A., Meyerhenke, H.: Scalable multi-threaded community detection in social networks. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp. 1619\u20131628. IEEE (2012)","key":"31_CR7","DOI":"10.1109\/IPDPSW.2012.203"},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1090\/conm\/588\/11701","volume":"588","author":"M Ovelg\u00f6nne","year":"2012","unstructured":"Ovelg\u00f6nne, M., Geyer-Schulz, A.: An ensemble learning strategy for graph clustering. Gr. Partitioning Gr. Clustering 588, 187 (2012)","journal-title":"Gr. Partitioning Gr. Clustering"},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.asoc.2014.02.003","volume":"19","author":"L Ma","year":"2014","unstructured":"Ma, L., Gong, M., Liu, J., et al.: Multi-level learning based memetic algorithm for community detection. Appl. Soft Comput. 19, 121\u2013133 (2014)","journal-title":"Appl. Soft Comput."},{"issue":"12","key":"31_CR10","doi-asserted-by":"publisher","first-page":"3121","DOI":"10.1016\/j.cor.2013.03.002","volume":"40","author":"MCV Nascimento","year":"2013","unstructured":"Nascimento, M.C.V., Pitsoulis, L.: Community detection by modularity maximization using GRASP with path relinking. Comput. Oper. Res. 40(12), 3121\u20133131 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"7043","key":"31_CR11","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., et al.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"issue":"4","key":"31_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Comput. Surv. (CSUR) 45(4), 43 (2013)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"31_CR13","doi-asserted-by":"publisher","first-page":"016105","DOI":"10.1103\/PhysRevE.80.016105","volume":"80","author":"TS Evans","year":"2009","unstructured":"Evans, T.S., Lambiotte, R.: Line graphs, link partitions, and overlapping communities. Phys. Rev. E 80(1), 016105 (2009)","journal-title":"Phys. Rev. E"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1016\/j.ins.2012.08.001","volume":"222","author":"P De Meo","year":"2013","unstructured":"De Meo, P., Ferrara, E., Fiumara, G., et al.: Enhancing community detection using a network weighting strategy. Inf. Sci. 222, 648\u2013668 (2013)","journal-title":"Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Lim, S., Ryu, S., Kwon, S., et al.: LinkSCAN*: overlapping community detection using the link-space transformation. In: 2014 IEEE 30th International Conference on Data Engineering (ICDE), pp. 292\u2013303. IEEE (2014)","key":"31_CR15","DOI":"10.1109\/ICDE.2014.6816659"},{"issue":"3","key":"31_CR16","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN 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 76(3), 036106 (2007)","journal-title":"Phys. Rev. E"},{"issue":"10","key":"31_CR17","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. 12(10), 103018 (2010)","journal-title":"New J. Phys."},{"doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B. K., Liu, X.: Slpa: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), pp. 344\u2013349. IEEE, (2011)","key":"31_CR18","DOI":"10.1109\/ICDMW.2011.154"},{"issue":"2","key":"31_CR19","doi-asserted-by":"publisher","first-page":"28003","DOI":"10.1209\/0295-5075\/103\/28003","volume":"103","author":"MEJ Newman","year":"2013","unstructured":"Newman, M.E.J.: Community detection and graph partitioning. EPL (Europhys. Lett.) 103(2), 28003 (2013)","journal-title":"EPL (Europhys. Lett.)"},{"issue":"3","key":"31_CR20","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1214\/14-AOS1208","volume":"42","author":"E Arias-Castro","year":"2014","unstructured":"Arias-Castro, E., Verzelen, N.: Community detection in dense random networks. Ann. Stat. 42(3), 940\u2013969 (2014)","journal-title":"Ann. Stat."},{"issue":"2","key":"31_CR21","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.asoc.2009.08.018","volume":"10","author":"C Shi","year":"2010","unstructured":"Shi, C., Yan, Z., Shi, Z., et al.: A fast multi-objective evolutionary algorithm based on a tree structure. Appl. Soft Comput. 10(2), 468\u2013480 (2010)","journal-title":"Appl. Soft Comput."},{"issue":"2","key":"31_CR22","first-page":"35","volume":"5","author":"C Shi","year":"2014","unstructured":"Shi, C., Kong, X., Fu, D., et al.: Multi-label classification based on multi-objective optimization. ACM Trans. Intell. Syst. Technol. (TIST) 5(2), 35 (2014)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"issue":"1","key":"31_CR23","doi-asserted-by":"publisher","first-page":"013142","DOI":"10.1063\/1.4790830","volume":"23","author":"DS Bassett","year":"2013","unstructured":"Bassett, D.S., Porter, M.A., Wymbs, N.F., et al.: Robust detection of dynamic community structure in networks. Chaos Interdisc. J. Nonlinear Sci. 23(1), 013142 (2013)","journal-title":"Chaos Interdisc. J. Nonlinear Sci."},{"key":"31_CR24","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/978-94-007-5857-5_80","volume-title":"Ubiquitous Information Technologies and Applications","author":"CM Kim","year":"2013","unstructured":"Kim, C.M., Kang, I.S., Han, Y.H., et al.: A community detection scheme in delay-tolerant networks. In: Han, Y.-H., Park, D.-S., Jia, W., Yeo, S.-S. (eds.) Ubiquitous Information Technologies and Applications, pp. 745\u2013751. Springer, Heidelburg (2013)"},{"key":"31_CR25","doi-asserted-by":"publisher","first-page":"2479","DOI":"10.1109\/TKDE.2013.2297920","volume":"10","author":"C Shi","year":"2014","unstructured":"Shi, C., Kong, X., Huang, Y., et al.: HeteSim: a general framework for relevance measure in heterogeneous Networks. IEEE Trans. Knowl. Data Eng. 10, 2479\u20132492 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics, pp. 3. ACM (2012)","key":"31_CR26","DOI":"10.1145\/2350190.2350193"}],"container-title":["Communications in Computer and Information Science","Trustworthy Computing and Services"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47401-3_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T03:51:09Z","timestamp":1676951469000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-47401-3_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662474006","9783662474013"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47401-3_31","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}