{"id":"https://openalex.org/W2037098808","doi":"https://doi.org/10.1142/s0219525912500361","title":"AN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS","display_name":"AN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS","publication_year":2012,"publication_date":"2012-04-09","ids":{"openalex":"https://openalex.org/W2037098808","doi":"https://doi.org/10.1142/s0219525912500361","mag":"2037098808"},"language":"en","primary_location":{"id":"doi:10.1142/s0219525912500361","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525912500361","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1303.4711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009013876","display_name":"Dongxiao He","orcid":"https://orcid.org/0000-0002-1915-4179"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"DONGXIAO HE","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454111","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0002-4828-3244"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JIE LIU","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028694889","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0003-1927-8419"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"BO YANG","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103195106","display_name":"Yuxiao Huang","orcid":"https://orcid.org/0000-0001-9394-805X"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YUXIAO HUANG","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103088617","display_name":"Dayou Liu","orcid":"https://orcid.org/0000-0002-2746-6527"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DAYOU LIU","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012455357","display_name":"Di Jin","orcid":"https://orcid.org/0000-0002-7445-9936"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DI JIN","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education , Jilin University , Changchun 130012 , China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5009013876"],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":0.741,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.70745871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"08","first_page":"1250036","last_page":"1250036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9431999921798706,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9395999908447266,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.705727219581604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5675172209739685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5425612926483154},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.4662816524505615},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4609912037849426},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.45136547088623047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3775426745414734},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32138848304748535}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.705727219581604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5675172209739685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5425612926483154},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.4662816524505615},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4609912037849426},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.45136547088623047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3775426745414734},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32138848304748535},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219525912500361","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525912500361","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1303.4711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1303.4711","pdf_url":"https://arxiv.org/pdf/1303.4711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:15:y:2012:i:08:n:s0219525912500361","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219525912500361","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1303.4711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1303.4711","pdf_url":"https://arxiv.org/pdf/1303.4711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.44999998807907104,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1542058102","https://openalex.org/W1612336946","https://openalex.org/W1930245419","https://openalex.org/W1966976589","https://openalex.org/W1971421925","https://openalex.org/W1971729008","https://openalex.org/W1976286767","https://openalex.org/W1995996823","https://openalex.org/W2017987256","https://openalex.org/W2023655578","https://openalex.org/W2033034700","https://openalex.org/W2038920443","https://openalex.org/W2045971059","https://openalex.org/W2047940964","https://openalex.org/W2056259573","https://openalex.org/W2061099285","https://openalex.org/W2074387255","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2097216034","https://openalex.org/W2110620844","https://openalex.org/W2112090702","https://openalex.org/W2120043163","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2132202037","https://openalex.org/W2142053997","https://openalex.org/W2157082398","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2166692708","https://openalex.org/W3099187538","https://openalex.org/W3099768174","https://openalex.org/W3102641634"],"related_works":["https://openalex.org/W4229070275","https://openalex.org/W1968230807","https://openalex.org/W2347951034","https://openalex.org/W2388326823","https://openalex.org/W2366876790","https://openalex.org/W2071981049","https://openalex.org/W2381829748","https://openalex.org/W4327850430","https://openalex.org/W2244460820","https://openalex.org/W2109336245"],"abstract_inverted_index":{"In":[0],"this":[1,54,81],"paper,":[2],"we":[3],"propose":[4],"a":[5,32,38,60,71,136],"multi-layer":[6],"ant-based":[7],"algorithm":[8],"(MABA),":[9],"which":[10],"detects":[11],"communities":[12,49],"from":[13],"networks":[14],"by":[15,52],"means":[16],"of":[17,27,91,114,138,160],"locally":[18],"optimizing":[19],"modularity":[20],"using":[21],"individual":[22],"ants.":[23],"The":[24,74,116],"basic":[25],"version":[26],"MABA,":[28],"namely":[29],"SABA,":[30,53],"combines":[31],"self-avoiding":[33],"label":[34],"propagation":[35],"technique":[36],"with":[37,135,155],"simulated":[39],"annealing":[40],"strategy":[41],"for":[42,162],"ant":[43],"diffusion":[44],"in":[45],"networks.":[46],"Once":[47],"the":[48,87,96,107,111,158],"are":[50],"found":[51],"method":[55],"can":[56],"be":[57],"reapplied":[58],"to":[59,83,86,99,157],"higher":[61],"level":[62],"network":[63],"where":[64],"each":[65],"obtained":[66],"community":[67],"is":[68,77,146],"regarded":[69],"as":[70],"new":[72],"vertex.":[73],"aforementioned":[75],"process":[76],"repeated":[78],"iteratively,":[79],"and":[80,126,131,149],"corresponds":[82],"MABA.":[84],"Thanks":[85],"intrinsic":[88],"multi-level":[89],"nature":[90],"our":[92],"algorithm,":[93],"it":[94],"possesses":[95],"potential":[97],"ability":[98,108],"unfold":[100],"multi-scale":[101],"hierarchical":[102],"structures.":[103],"Furthermore,":[104],"MABA":[105,118,145],"has":[106,119,132],"that":[109,144],"mitigates":[110],"resolution":[112],"limit":[113],"modularity.":[115],"proposed":[117],"been":[120,133],"evaluated":[121],"on":[122],"both":[123,147],"computer-generated":[124],"benchmarks":[125],"widely":[127],"used":[128],"real-world":[129],"networks,":[130],"compared":[134],"set":[137],"competitive":[139],"algorithms.":[140],"Experimental":[141],"results":[142],"demonstrate":[143],"effective":[148],"efficient":[150],"(in":[151],"near":[152],"linear":[153],"time":[154],"respect":[156],"size":[159],"network)":[161],"discovering":[163],"communities.":[164]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}