{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:33:28Z","timestamp":1759941208605},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642208461"},{"type":"electronic","value":"9783642208478"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20847-8_11","type":"book-chapter","created":{"date-parts":[[2011,5,27]],"date-time":"2011-05-27T05:32:11Z","timestamp":1306474331000},"page":"123-134","source":"Crossref","is-referenced-by-count":6,"title":["Ant Colony Optimization with Markov Random Walk for Community Detection in Graphs"],"prefix":"10.1007","author":[{"given":"Di","family":"Jin","sequence":"first","affiliation":[]},{"given":"Dayou","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Carlos","family":"Baquero","sequence":"additional","affiliation":[]},{"given":"Dongxiao","family":"He","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6638","key":"11_CR1","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-World Networks. Nature\u00a0393(6638), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"5461","key":"11_CR2","doi-asserted-by":"publisher","first-page":"2115","DOI":"10.1126\/science.287.5461.2115a","volume":"287","author":"A.L. Barabsi","year":"2000","unstructured":"Barabsi, A.L., Albert, R., Jeong, H., Bianconi, G.: Power-law distribution of the World Wide Web. Science\u00a0287(5461), 2115a (2000)","journal-title":"Science"},{"issue":"12","key":"11_CR3","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"9","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. Proceedings of National Academy of Science\u00a09(12), 7821\u20137826 (2002)","journal-title":"Proceedings of National Academy of Science"},{"issue":"3-5","key":"11_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"F. Santo","year":"2010","unstructured":"Santo, F.: Community Detection in Graphs. Physics Reports\u00a0486(3-5), 75\u2013174 (2010)","journal-title":"Physics Reports"},{"issue":"6","key":"11_CR5","doi-asserted-by":"publisher","first-page":"66133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast Algorithm for Detecting Community Structure in Networks. Physical Review E\u00a069(6), 066133 (2004)","journal-title":"Physical Review E"},{"issue":"7028","key":"11_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\u00a0433(7028), 895\u2013900 (2005)","journal-title":"Nature"},{"issue":"2","key":"11_CR7","doi-asserted-by":"publisher","first-page":"26129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"M.J. Barber","year":"2009","unstructured":"Barber, M.J., Clark, J.W.: Detecting Network Communities by Propagating Labels under Constraints. Phys. Rev. E\u00a080(2), 026129 (2009)","journal-title":"Phys. Rev. E"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/ICTAI.2010.23","volume-title":"Proc. of the 22th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2010)","author":"D. Jin","year":"2010","unstructured":"Jin, D., He, D., Liu, D., Baquero, C.: Genetic algorithm with local search for community mining in complex networks. In: Proc. of the 22th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2010), pp. 105\u2013112. IEEE Press, Arras (2010)"},{"issue":"7043","key":"11_CR9","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structures of complex networks in nature and society. Nature\u00a0435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"issue":"10","key":"11_CR10","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TKDE.2007.1061","volume":"19","author":"B. Yang","year":"2007","unstructured":"Yang, B., Cheung, W.K., Liu, J.: Community Mining from Signed Social Networks. IEEE Trans. on Knowledge and Data Engineering\u00a019(10), 1333\u20131348 (2007)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1145\/1557019.1557127","volume-title":"Proc. the 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining","author":"Y. Zhang","year":"2009","unstructured":"Zhang, Y., Wang, J., Wang, Y., Zhou, L.: Parallel Community Detection on Large Networks with Propinquity Dynamics. In: Proc. the 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 997\u20131005. ACM Press, Paris (2009)"},{"unstructured":"Morarescu, C.I., Girard, A.: Opinion Dynamics with Decaying Confidence: Application to Community Detection in Graphs. arXiv:0911.5239v1 (2010)","key":"11_CR12"},{"key":"11_CR13","first-page":"583","volume":"3","author":"A. Strehl","year":"2002","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining partitionings. Journal of Machine Learning Research\u00a03, 583\u2013617 (2002)","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"11_CR14","first-page":"60","volume":"1","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The Small World Problem. Psychology Today\u00a01(1), 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"Albert, R., Jeong, H., Barabasi, A.L.: Diameter of the World Wide Web. Nature\u00a0401, 130\u2013131 (1999)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. J. Stat. Mech., P09008 (2005)","key":"11_CR16","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An Information Flow Model for conflict and Fission in Small Groups. J. Anthropological Research\u00a033, 452\u2013473 (1977)","journal-title":"J. Anthropological Research"},{"doi-asserted-by":"crossref","unstructured":"Lusseau, D.: The Emergent Properties of a Dolphin Social Network. Proc. Biol. Sci. 270, S186\u2013S188 (2003)","key":"11_CR18","DOI":"10.1098\/rsbl.2003.0057"},{"issue":"2","key":"11_CR19","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E\u00a069(2), 026113 (2004)","journal-title":"Phys. Rev. E"}],"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-20847-8_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T03:08:21Z","timestamp":1560222501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20847-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208461","9783642208478"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20847-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}