{"id":"https://openalex.org/W1982828967","doi":"https://doi.org/10.1109/tcyb.2013.2289327","title":"Community-Aware Task Allocation for Social Networked Multiagent Systems","display_name":"Community-Aware Task Allocation for Social Networked Multiagent Systems","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W1982828967","doi":"https://doi.org/10.1109/tcyb.2013.2289327","mag":"1982828967","pmid":"https://pubmed.ncbi.nlm.nih.gov/25137683"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2013.2289327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2289327","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054650835","display_name":"Wanyuan Wang","orcid":"https://orcid.org/0000-0002-9080-4971"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanyuan Wang","raw_affiliation_strings":["Distributed Intelligence and Social Computing Laboratory, and the Key Laboratory of Computer Network and Information Integration of State Education Ministry, School of Computer Science and Engineering, Southeast University, Nanjing, China","Key Lab. of Comput. Network & Inf. Integration of State Educ. Minist., Southeast Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Distributed Intelligence and Social Computing Laboratory, and the Key Laboratory of Computer Network and Information Integration of State Education Ministry, School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Key Lab. of Comput. Network & Inf. Integration of State Educ. Minist., Southeast Univ., Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017286061","display_name":"Yichuan Jiang","orcid":"https://orcid.org/0000-0002-7349-5249"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichuan Jiang","raw_affiliation_strings":["Distributed Intelligence and Social Computing Laboratory, and the Key Laboratory of Computer Network and Information Integration of State Education Ministry, School of Computer Science and Engineering, Southeast University, Nanjing, China","Key Lab. of Comput. Network & Inf. Integration of State Educ. Minist., Southeast Univ., Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Distributed Intelligence and Social Computing Laboratory, and the Key Laboratory of Computer Network and Information Integration of State Education Ministry, School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Key Lab. of Comput. Network & Inf. Integration of State Educ. Minist., Southeast Univ., Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":4.5792,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.95065578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"44","issue":"9","first_page":"1529","last_page":"1543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computer-science","display_name":"Computer science","score":0.7748810052871704},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6835317015647888},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5071332454681396},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4973466694355011},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4889160692691803},{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.4852876365184784},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4572008550167084},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45234835147857666},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44744569063186646},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.443193256855011},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3325614333152771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3228052854537964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17993801832199097},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.11501574516296387},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08067867159843445},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08062049746513367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07399442791938782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748810052871704},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6835317015647888},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5071332454681396},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4973466694355011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4889160692691803},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.4852876365184784},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4572008550167084},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45234835147857666},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44744569063186646},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.443193256855011},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3325614333152771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3228052854537964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17993801832199097},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.11501574516296387},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08067867159843445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08062049746513367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07399442791938782},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2013.2289327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2289327","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:25137683","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25137683","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.49000000953674316,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G7549052201","display_name":"\u57fa\u4e8e\u591aAgent\u7684\u6df7\u6742\u4ea4\u4e92\u4f20\u611f\u5668\u7f51\u7edc\u7684\u7fa4\u96c6\u6269\u6563\u540c\u6b65\u53ca\u4f18\u52bf\u805a\u96c6\u6548\u5e94\u7814\u7a76","funder_award_id":"61170164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W125376580","https://openalex.org/W204109643","https://openalex.org/W1605795541","https://openalex.org/W1971421925","https://openalex.org/W1971441460","https://openalex.org/W1977424552","https://openalex.org/W1984522981","https://openalex.org/W1990043704","https://openalex.org/W1991237325","https://openalex.org/W2007513651","https://openalex.org/W2007940874","https://openalex.org/W2015953751","https://openalex.org/W2056025439","https://openalex.org/W2066749637","https://openalex.org/W2068220530","https://openalex.org/W2070803663","https://openalex.org/W2075315047","https://openalex.org/W2090909648","https://openalex.org/W2120532385","https://openalex.org/W2122278421","https://openalex.org/W2123859895","https://openalex.org/W2123931037","https://openalex.org/W2126735464","https://openalex.org/W2130476447","https://openalex.org/W2143647544","https://openalex.org/W2145977038","https://openalex.org/W2160313152","https://openalex.org/W2164928285","https://openalex.org/W2165219696","https://openalex.org/W2167031188","https://openalex.org/W2167957569","https://openalex.org/W2294581381","https://openalex.org/W2432978112","https://openalex.org/W3101413764","https://openalex.org/W4213060883","https://openalex.org/W4232171631","https://openalex.org/W6605146949","https://openalex.org/W6608225746","https://openalex.org/W6636224073","https://openalex.org/W6678276857"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W3119129187","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2407652361","https://openalex.org/W1536056491","https://openalex.org/W2041180560"],"abstract_inverted_index":{"In":[0],"this":[1,54],"paper,":[2],"we":[3,41,57],"propose":[4],"a":[5,59,91,108],"novel":[6],"community-aware":[7,39,130,196],"task":[8,69,74,86,105,131,197,210,226],"allocation":[9,80,97,132,198,211,227],"model":[10,133,199,212],"for":[11,102],"social":[12],"networked":[13],"multiagent":[14],"systems":[15],"(SN-MASs),":[16],"where":[17],"the":[18,72,84,103,117,122,145,152,168,171,177,185,190,201,207,215,222],"agent'":[19],"cooperation":[20],"domain":[21],"is":[22,63],"constrained":[23],"in":[24,157,163,167],"community":[25],"and":[26,95,111,120,129,151,213],"each":[27],"agent":[28],"can":[29],"negotiate":[30,100],"only":[31],"with":[32,189,206,221],"its":[33],"intracommunity":[34],"member":[35],"agents.":[36],"Under":[37],"such":[38],"scenarios,":[40],"prove":[42],"that":[43,62],"it":[44],"remains":[45],"NP-hard":[46],"to":[47,75,81,87,98,144],"maximize":[48],"system":[49,160,180,202,216],"overall":[50,161,179,217],"profit.":[51],"To":[52],"solve":[53],"problem":[55],"effectively,":[56],"present":[58],"heuristic":[60,127,139,173],"algorithm":[61,128,140,150,156,174],"composed":[64],"of":[65,124,159],"three":[66],"phases:":[67],"1)":[68,136],"selection:":[70],"select":[71],"desirable":[73],"be":[76],"allocated":[77],"preferentially;":[78],"2)":[79,193],"community:":[82],"allocate":[83],"selected":[85,104],"communities":[88],"based":[89,106],"on":[90,107],"significant":[92],"task-first":[93],"heuristics;":[94],"3)":[96],"agent:":[99],"resources":[101],"nonoverlap":[109],"agent-first":[110],"breadth-first":[112],"resource":[113],"negotiation":[114],"mechanism.":[115],"Through":[116],"theoretical":[118],"analyses":[119],"experiments,":[121],"advantages":[123],"our":[125],"presented":[126,138,172,195],"are":[134],"validated.":[135],"Our":[137,194],"performs":[141],"very":[142],"closely":[143],"benchmark":[146],"exponential":[147],"brute-force":[148],"optimal":[149],"network":[153],"flow-based":[154],"greedy":[155,191],"terms":[158],"profit":[162,218],"small-scale":[164],"applications.":[165],"Moreover,":[166],"large-scale":[169],"applications,":[170],"achieves":[175],"approximately":[176],"same":[178],"profit,":[181],"but":[182],"significantly":[183],"reduces":[184,200],"computational":[186],"load":[187],"compared":[188,205,220],"algorithm.":[192],"communication":[203],"cost":[204],"previous":[208,223],"global-aware":[209],"improves":[214],"greatly":[219],"local":[224],"neighbor-aware":[225],"model.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}