{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:36:18Z","timestamp":1786980978747,"version":"build-2736575974"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,12,8]],"date-time":"2016-12-08T00:00:00Z","timestamp":1481155200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272209"],"award-info":[{"award-number":["61272209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10586-016-0698-y","type":"journal-article","created":{"date-parts":[[2016,12,8]],"date-time":"2016-12-08T08:49:56Z","timestamp":1481186996000},"page":"311-320","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A genetic algorithm using K-path initialization for community detection in complex networks"],"prefix":"10.1007","volume":"20","author":[{"given":"Xiangyu","family":"Meng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liyan","family":"Dong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongli","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William W.","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,12,8]]},"reference":[{"issue":"3","key":"698_CR1","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","volume":"24","author":"S Papadopoulos","year":"2012","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakalim, A., Spyridonos, P.: Community detection in social media. Data Min. Knowl. Discov. 24(3), 515\u2013554 (2012)","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"698_CR2","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1002\/asi.22986","volume":"65","author":"YL Chen","year":"2014","unstructured":"Chen, Y.L., Chuang, C.H., Chiu, Y.T.: Community detection based on social interactions in a social network. J. Assoc. Inf. Sci. Technol. 65(3), 539\u2013550 (2014)","journal-title":"J. Assoc. Inf. Sci. Technol."},{"key":"698_CR3","volume-title":"Parallelizing clique and quasi-clique detection over graph data. Technical report","author":"Q Chen","year":"2014","unstructured":"Chen, Q., Fang, C.: Parallelizing clique and quasi-clique detection over graph data. Technical report. Northwestern Polytechnical University, Xi\u2019an (2014)"},{"issue":"1","key":"698_CR4","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.dam.2012.07.019","volume":"161","author":"J Pattillo","year":"2013","unstructured":"Pattillo, J., Veremyev, A., Butenko, S., Boginski, V.: On the maximum quasi-clique problem. Discret. Appl. Math. 161(1), 244\u2013257 (2013)","journal-title":"Discret. Appl. Math."},{"issue":"12","key":"698_CR5","doi-asserted-by":"crossref","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. USA 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"9","key":"698_CR6","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., Paris, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101(9), 2658\u20132663 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6","key":"698_CR7","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"698_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/cplx.20300","volume":"15","author":"S Li","year":"2010","unstructured":"Li, S., Chen, Y., Du, H., Feldman, M.W.: A genetic algorithm with local search strategy for improved detection of community structure. Complexity 15(4), 53\u201360 (2010)","journal-title":"Complexity"},{"issue":"1","key":"698_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0219525910002463","volume":"13","author":"C Shi","year":"2010","unstructured":"Shi, C., Yan, Z.Y., Wang, Y., Cai, Y.N., Wu, B.: A genetic algorithm for detecting communities in large-scale complex networks. Adv. Complex Syst. 13(1), 3\u201317 (2010)","journal-title":"Adv. Complex Syst."},{"key":"698_CR10","doi-asserted-by":"crossref","unstructured":"Y. Cai, C. Shi, Y. Dong, Q. Ke and B. Wu.: A novel genetic algorithm for overlapping community detection. In: International conference on advanced data mining and applications, pp. 97\u2013108. Springer, Beijing (2011)","DOI":"10.1007\/978-3-642-25853-4_8"},{"issue":"5","key":"698_CR11","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1016\/j.physa.2012.11.003","volume":"392","author":"R Shang","year":"2013","unstructured":"Shang, R., Bai, J., Jiao, L., Jin, C.: Community detection based on modularity and an improved genetic algorithm. Phys A 392(5), 1215\u20131231 (2013)","journal-title":"Phys A"},{"issue":"6","key":"698_CR12","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1007\/s00500-012-0942-1","volume":"17","author":"J Li","year":"2013","unstructured":"Li, J., Song, Y.: Community detection in complex networks using extended compact genetic algorithm. Soft Comput. 17(6), 925\u2013937 (2013)","journal-title":"Soft Comput."},{"key":"698_CR13","doi-asserted-by":"crossref","unstructured":"D. Jin, D. He, D. Liu and C. Baquero.: Genetic algorithm with local search for community mining in complex networks. In: Proceedings of the 22nd international conference on tools with artificial intelligence, pp. 105\u2013112. IEEE Press (2010)","DOI":"10.1109\/ICTAI.2010.23"},{"issue":"3","key":"698_CR14","doi-asserted-by":"crossref","first-page":"384","DOI":"10.3923\/itj.2012.384.387","volume":"11","author":"S Wang","year":"2012","unstructured":"Wang, S., Zou, H., Sun, Q., Zhu, X., Yang, F.: Community detection via improved genetic algorithm in complex network. Inf. Technol. J. 11(3), 384\u2013387 (2012)","journal-title":"Inf. Technol. J."},{"key":"698_CR15","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1007\/s11771-013-1611-y","volume":"20","author":"Y Li","year":"2013","unstructured":"Li, Y., Liu, G., Lao, S.Y.: A genetic algorithm for community detection in complex networks. J. Cent. South Univ. 20, 1269\u20131276 (2013)","journal-title":"J. Cent. South Univ."},{"issue":"1","key":"698_CR16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10586-015-0504-2","volume":"19","author":"Z Wu","year":"2016","unstructured":"Wu, Z., Gao, G., Bu, Z., et al.: SIMPLE: a simplifying-ensembling framework for parallel community detection from large networks. Clust. Comput. 19(1), 211\u2013221 (2016)","journal-title":"Clust. Comput."},{"issue":"02","key":"698_CR17","doi-asserted-by":"crossref","first-page":"1659003","DOI":"10.1142\/S0218001416590035","volume":"30","author":"C Zhang","year":"2016","unstructured":"Zhang, C., Hei, X., Yang, D., Wang, L.: A memetic particle swarm optimization algorithm for community detection in complex networks. Int. J. Pattern Recognit. Artif. Intelligence 30(02), 1659003 (2016)","journal-title":"Int. J. Pattern Recognit. Artif. Intelligence"},{"issue":"5","key":"698_CR18","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1287\/orsc.1100.0641","volume":"22","author":"SP Borgatti","year":"2011","unstructured":"Borgatti, S.P., Halgin, D.S.: On network theory. Org. Sci. 22(5), 1168\u20131181 (2011)","journal-title":"Org. Sci."},{"key":"698_CR19","volume-title":"Markov chains","author":"JR Norris","year":"1998","unstructured":"Norris, J.R.: Markov chains. Cambridge University Press, Cambridge (1998)"},{"key":"698_CR20","doi-asserted-by":"crossref","unstructured":"W.W.Zachary.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 452-473(1977)","DOI":"10.1086\/jar.33.4.3629752"},{"key":"698_CR21","doi-asserted-by":"crossref","unstructured":"Gleiser, P.M., Danon, L.: Community structure in Jazz. Adv Complex Syst. 6(04), 565\u2013573 (2003)","DOI":"10.1142\/S0219525903001067"},{"key":"698_CR22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.parco.2015.03.003","volume":"47","author":"H Lu","year":"2015","unstructured":"Lu, H., Halappanavar, M., Kalyanaraman, A.: Parallel heuristics for scalable community detection. Parallel Comput. 47, 19\u201337 (2015)","journal-title":"Parallel Comput."},{"issue":"3","key":"698_CR23","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1007\/s10586-015-0452-x","volume":"18","author":"S Jin","year":"2015","unstructured":"Jin, S., Lin, W., Yin, H., et al.: Community structure mining in big data social media networks with mapreduce. Clust. Comput. 18(3), 999\u20131010 (2015)","journal-title":"Clust. Comput."},{"key":"698_CR24","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.datak.2015.05.001","volume":"104","author":"S Moon","year":"2015","unstructured":"Moon, S., Lee, J.G., Kang, M., et al.: Parallel community detection on large graphs with mapreduce and graphchi. Data Knowl. Eng. 104, 17\u201331 (2015)","journal-title":"Data Knowl. Eng."},{"issue":"6","key":"698_CR25","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1109\/TSMC.2015.2470645","volume":"46","author":"J Xuan","year":"2016","unstructured":"Xuan, J., Luo, X., Zhang, G., Lu, J., Xu, Z.: Uncertainty analysis for the keyword system of web events. IEEE Trans. Syst. Man Cybern. 46(6), 829\u2013842 (2016)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"1","key":"698_CR26","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/TFUZZ.2015.2390226","volume":"23","author":"X Wei","year":"2015","unstructured":"Wei, X., Luo, X., Li, Q., Zhang, J., Xu, Z.: Online comment-based hotel quality automatic assessment using improved fuzzy comprehensive evaluation and fuzzy cognitive map. IEEE Trans. Fuzzy Syst. 23(1), 72\u201384 (2015)","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"3","key":"698_CR27","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1109\/TASE.2010.2094608","volume":"8","author":"X Luo","year":"2011","unstructured":"Luo, X., Xu, Z., Yu, J., Chen, X.: Building association link network for semantic link on web resources. IEEE Trans. Autom. Sci. Eng. 8(3), 482\u2013494 (2011)","journal-title":"IEEE Trans. Autom. Sci. Eng."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-016-0698-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-016-0698-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-016-0698-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T22:27:51Z","timestamp":1718922471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-016-0698-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,8]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["698"],"URL":"https:\/\/doi.org\/10.1007\/s10586-016-0698-y","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,8]]}}}