{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:49:46Z","timestamp":1775274586829,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030041786","type":"print"},{"value":"9783030041793","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04179-3_41","type":"book-chapter","created":{"date-parts":[[2018,11,17]],"date-time":"2018-11-17T02:12:42Z","timestamp":1542420762000},"page":"463-472","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Modularity Maximization for Community Detection Using Genetic Algorithm"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0350-4055","authenticated-orcid":false,"given":"Hu","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,18]]},"reference":[{"key":"41_CR1","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. U.S.A. 99, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"2","key":"41_CR2","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"},{"issue":"6","key":"41_CR3","doi-asserted-by":"publisher","first-page":"2321","DOI":"10.1523\/JNEUROSCI.2853-10.2011","volume":"31","author":"MD Humphries","year":"2011","unstructured":"Humphries, M.D.: Spike-train communities: finding groups of similar spike trains. J. Neurosci. 31(6), 2321\u20132336 (2011)","journal-title":"J. Neurosci."},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Langone, R., Mall, R., Suykens, J.A.K.: Soft Kernel spectral clustering. In: Proceedings of the IJCNN, Dallas, Texas, pp. 1028\u20131035 (2013)","DOI":"10.1109\/IJCNN.2013.6706850"},{"key":"41_CR5","series-title":"Understanding Complex Systems","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-662-47824-0_1","volume-title":"Complex Systems and Networks","author":"R Langone","year":"2016","unstructured":"Langone, R., Mall, R., Vandewalle, J., Suykens, J.A.K.: Discovering cluster dynamics using kernel spectral methods. In: L\u00fc, J., Yu, X., Chen, G., Yu, W. (eds.) Complex Systems and Networks. UCS, pp. 1\u201324. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-47824-0_1"},{"key":"41_CR6","unstructured":"Chan, E.Y.K., Yeung, D.Y.: A convex formulation of modularity maximization for community detection. In: International Joint Conference on Artificial Intelligence, pp. 2218\u20132225. AAAI Press (2011)"},{"key":"41_CR7","unstructured":"Brandes, U., et al.: Maximizing modularity is hard. arXiv preprint physics\/0608255 (2006)"},{"issue":"2","key":"41_CR8","doi-asserted-by":"publisher","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72(2), 027104 (2005)","journal-title":"Phys. Rev. E"},{"key":"41_CR9","unstructured":"Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. arXiv preprint arXiv:0711.0491 (2007)"},{"key":"41_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1007\/978-3-540-87700-4_107","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"C Pizzuti","year":"2008","unstructured":"Pizzuti, C.: GA-Net: a genetic algorithm for community detection in social networks. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 1081\u20131090. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87700-4_107"},{"key":"41_CR11","unstructured":"Park, Y.J., Song, M.S.: A genetic algorithm for clustering problems. In: 3rd Annual Conference, pp. 568\u2013575. Morgan, Kaufmann (1989)"},{"key":"41_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-642-37192-9_32","volume-title":"Applications of Evolutionary Computation","author":"A Amelio","year":"2013","unstructured":"Amelio, A., Pizzuti, C.: A genetic algorithm for color image segmentation. In: Esparcia-Alc\u00e1zar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 314\u2013323. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37192-9_32"},{"key":"41_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/978-3-319-07998-1_37","volume-title":"Image and Signal Processing","author":"A Amelio","year":"2014","unstructured":"Amelio, A., Pizzuti, C.: A new evolutionary-based clustering framework for image databases. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2014. LNCS, vol. 8509, pp. 322\u2013331. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-07998-1_37"},{"key":"41_CR14","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)","journal-title":"Phys. Rev. E"},{"key":"41_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/11569596_31","volume-title":"Computer and Information Sciences - ISCIS 2005","author":"P Pons","year":"2005","unstructured":"Pons, P., Latapy, M.: Computing communities in large networks using random walks. In: Yolum, P., G\u00fcng\u00f6r, T., G\u00fcrgen, F., \u00d6zturan, C. (eds.) ISCIS 2005. LNCS, vol. 3733, pp. 284\u2013293. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11569596_31"},{"issue":"2","key":"41_CR16","doi-asserted-by":"publisher","first-page":"023119","DOI":"10.1063\/1.3129783","volume":"19","author":"M. Valencia","year":"2009","unstructured":"Valencia, M., Pastor, M.A., Artieda, J., Martinerie, J., Chavez, M.: Complex modular structure of large-scale brain networks. Chaos Interdiscip. J. Nonlinear Sci. 19, 023119 (2009)","journal-title":"Chaos: An Interdisciplinary Journal of Nonlinear Science"},{"key":"41_CR17","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"41_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.3233\/IDA-2003-7103","volume":"7","author":"ER Hruschka","year":"2003","unstructured":"Hruschka, E.R.: A genetic algorithm for cluster analysis. Intell. Data Anal. 7, 15\u201325 (2003)","journal-title":"Intell. Data Anal."},{"key":"41_CR19","doi-asserted-by":"crossref","unstructured":"Martelot, E.L., Hankin, C.: Multi-scale community detection using stability as optimisation criterion in a greedy algorithm. KDIR, pp. 216\u2013225 (2011)","DOI":"10.5220\/0003655002160225"},{"issue":"2","key":"41_CR20","doi-asserted-by":"publisher","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 83(2), 066114 (2011)","journal-title":"Phys. Rev. E"},{"key":"41_CR21","doi-asserted-by":"publisher","first-page":"016104","DOI":"10.1103\/PhysRevE.77.016104","volume":"77","author":"J Ruan","year":"2008","unstructured":"Ruan, J., Zhang, W.: Identifying network communities with a high resolution. Phys. Rev. E 77, 016104 (2008)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"41_CR22","first-page":"046106","volume":"81","author":"BH Good","year":"2009","unstructured":"Good, B.H., Montjoye, Y.A.D., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E Stat. Nonlin. Soft Matter. Phys. 81(2), 046106 (2009)","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter. Phys."},{"key":"41_CR23","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., Barth\u00e9lemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. 104, 36\u201341 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"41_CR24","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0, R., Danon, L., D\u00edazguilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E Stat. Nonlin. Soft Matter. Phys. 68, 065103 (2003)","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter. Phys."},{"issue":"9","key":"41_CR25","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1093\/nar\/gkg340","volume":"31","author":"D Bu","year":"2003","unstructured":"Bu, D., et al.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 31(9), 2443\u20132450 (2003)","journal-title":"Nucleic Acids Res."}],"container-title":["Lecture Notes in Computer Science","Neural Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04179-3_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T02:56:07Z","timestamp":1775271367000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04179-3_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030041786","9783030041793"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04179-3_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"18 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICONIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Neural Information Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Siem Reap","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambodia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iconip2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conference.cs.cityu.edu.hk\/iconip\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"575","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"401","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"70% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}