{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:24:21Z","timestamp":1761895461649},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p> In this paper, we propose a multi-layer ant-based algorithm (MABA), which detects communities from networks by means of locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label propagation technique with a simulated annealing strategy for ant diffusion in networks. Once the communities are found by SABA, this method can be reapplied to a higher level network where each obtained community is regarded as a new vertex. The aforementioned process is repeated iteratively, and this corresponds to MABA. Thanks to the intrinsic multi-level nature of our algorithm, it possesses the potential ability to unfold multi-scale hierarchical structures. Furthermore, MABA has the ability that mitigates the resolution limit of modularity. The proposed MABA has been evaluated on both computer-generated benchmarks and widely used real-world networks, and has been compared with a set of competitive algorithms. Experimental results demonstrate that MABA is both effective and efficient (in near linear time with respect to the size of network) for discovering communities. <\/jats:p>","DOI":"10.1142\/s0219525912500361","type":"journal-article","created":{"date-parts":[[2012,4,9]],"date-time":"2012-04-09T21:13:59Z","timestamp":1334006039000},"page":"1250036","source":"Crossref","is-referenced-by-count":9,"title":["AN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS"],"prefix":"10.1142","volume":"15","author":[{"given":"DONGXIAO","family":"HE","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]},{"given":"JIE","family":"LIU","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]},{"given":"BO","family":"YANG","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]},{"given":"YUXIAO","family":"HUANG","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]},{"given":"DAYOU","family":"LIU","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]},{"given":"DI","family":"JIN","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China"},{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China"}]}],"member":"219","published-online":{"date-parts":[[2012,11,8]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.046108"},{"key":"rf3","first-page":"2115a","volume":"287","author":"Barab\u00e1si A. L.","journal-title":"Science"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1038\/35017500"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1038\/nature06830"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"rf14","first-page":"7821","volume":"9","author":"Girvan M.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1038\/nature03288"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525911003219"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.046104"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.98.2.404"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400054101"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016109"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1061"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525912500361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:53:51Z","timestamp":1565175231000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525912500361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,8]]},"references-count":27,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2012,11,8]]},"published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1142\/S0219525912500361"],"URL":"https:\/\/doi.org\/10.1142\/s0219525912500361","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,8]]}}}