{"id":"https://openalex.org/W3134837995","doi":"https://doi.org/10.1109/tnse.2021.3064828","title":"A Local-Global Influence Indicator Based Constrained Evolutionary Algorithm for Budgeted Influence Maximization in Social Networks","display_name":"A Local-Global Influence Indicator Based Constrained Evolutionary Algorithm for Budgeted Influence Maximization in Social Networks","publication_year":2021,"publication_date":"2021-03-09","ids":{"openalex":"https://openalex.org/W3134837995","doi":"https://doi.org/10.1109/tnse.2021.3064828","mag":"3134837995"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3064828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3064828","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5080798381","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-6447-2053"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6447-2053","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034715973","display_name":"Yutong Liu","orcid":"https://orcid.org/0009-0008-4736-7578"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Liu","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602238","display_name":"Fan Cheng","orcid":"https://orcid.org/0000-0003-0175-0818"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Cheng","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101418395","display_name":"Jianfeng Qiu","orcid":"https://orcid.org/0000-0001-9135-7432"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Qiu","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028634381","display_name":"Xingyi Zhang","orcid":"https://orcid.org/0000-0002-5052-000X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyi Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-5052-000X","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Information Materials and Intelligent Sensing Laboratory of Anhui Province, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":3.2045,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.92617383,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"8","issue":"2","first_page":"1557","last_page":"1570"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9898999929428101,"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/T10557","display_name":"Social Media and Politics","score":0.9075000286102295,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7510998249053955},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7401541471481323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.679207980632782},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6180026531219482},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5189518928527832},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.444352388381958},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4150616228580475},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20205575227737427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19613826274871826}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7510998249053955},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7401541471481323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.679207980632782},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6180026531219482},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5189518928527832},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.444352388381958},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4150616228580475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20205575227737427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19613826274871826},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2021.3064828","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3064828","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2983347597","display_name":null,"funder_award_id":"1908085MF219","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G3619374258","display_name":null,"funder_award_id":"202004j07020005","funder_id":"https://openalex.org/F4320336578","funder_display_name":"Anhui Provincial Key Research and Development Plan"},{"id":"https://openalex.org/G5736638667","display_name":null,"funder_award_id":"61876184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5739591058","display_name":null,"funder_award_id":"62076001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5933665428","display_name":null,"funder_award_id":"2008085QF309","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G6658230062","display_name":null,"funder_award_id":"61976001","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"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null},{"id":"https://openalex.org/F4320336578","display_name":"Anhui Provincial Key Research and Development Plan","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W68645389","https://openalex.org/W137627111","https://openalex.org/W177738351","https://openalex.org/W1495750374","https://openalex.org/W1944269837","https://openalex.org/W1971526329","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W2009305899","https://openalex.org/W2047429885","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2080379754","https://openalex.org/W2108614537","https://openalex.org/W2108858998","https://openalex.org/W2110953678","https://openalex.org/W2118555456","https://openalex.org/W2141403143","https://openalex.org/W2146591355","https://openalex.org/W2149310979","https://openalex.org/W2155461593","https://openalex.org/W2161120928","https://openalex.org/W2288146719","https://openalex.org/W2294531737","https://openalex.org/W2315729860","https://openalex.org/W2345178486","https://openalex.org/W2396832258","https://openalex.org/W2398182780","https://openalex.org/W2480871246","https://openalex.org/W2542758684","https://openalex.org/W2598029577","https://openalex.org/W2602536546","https://openalex.org/W2608904808","https://openalex.org/W2767837531","https://openalex.org/W2771928141","https://openalex.org/W2788305970","https://openalex.org/W2798303035","https://openalex.org/W2798654119","https://openalex.org/W2808380178","https://openalex.org/W2901225079","https://openalex.org/W2911612754","https://openalex.org/W2945012805","https://openalex.org/W2948918858","https://openalex.org/W2964310740","https://openalex.org/W2984294208","https://openalex.org/W3033617475","https://openalex.org/W3033799474","https://openalex.org/W3035937838","https://openalex.org/W3038050450","https://openalex.org/W3083470909","https://openalex.org/W3089713807","https://openalex.org/W3124352866","https://openalex.org/W6605539553","https://openalex.org/W6640745754","https://openalex.org/W6683180375","https://openalex.org/W6683576097","https://openalex.org/W6712241470","https://openalex.org/W6748645054"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W1943663474","https://openalex.org/W4299389082","https://openalex.org/W2306830238","https://openalex.org/W1606499289","https://openalex.org/W1985939653","https://openalex.org/W2911578165","https://openalex.org/W2626282817","https://openalex.org/W2037938733","https://openalex.org/W2887328214"],"abstract_inverted_index":{"Given":[0],"a":[1,6,18,47,69,110],"fixed":[2,39],"total":[3,40],"budget":[4],"and":[5,65,83,125,150,155,170],"predefined":[7],"cost":[8,32],"model,":[9],"the":[10,24,38,59,94,103,130,142,145,153,158],"budgeted":[11,60],"influence":[12,25,49,61,71,95,106,148],"maximization":[13,62],"problem":[14,63],"aims":[15],"to":[16,22,57,91,128],"find":[17],"subset":[19],"of":[20,96,132,144,157,168],"nodes":[21,97],"maximize":[23],"spread":[26],"in":[27,98,162],"social":[28,99,139],"networks":[29,140],"while":[30],"its":[31],"should":[33],"be":[34,89],"no":[35],"more":[36],"than":[37],"budget.":[41],"In":[42,67],"this":[43],"paper,":[44],"we":[45,108],"propose":[46,109],"local-global":[48,105,147],"indicator":[50,72,149],"based":[51],"constrained":[52,111],"evolutionary":[53,112],"algorithm,":[54],"named":[55],"IICEA,":[56,68],"solve":[58],"effectively":[64],"efficiently.":[66],"novel":[70,117],"is":[73],"firstly":[74],"designed":[75],"by":[76,114],"considering":[77],"two":[78],"components:":[79],"local":[80],"neighbor":[81],"information":[82],"global":[84],"community":[85],"information,":[86],"which":[87],"can":[88],"used":[90],"better":[92],"measure":[93],"networks.":[100],"Based":[101],"on":[102,136],"proposed":[104,146,159],"indicator,":[107],"framework":[113],"designing":[115],"several":[116,165,171],"strategies":[118],"such":[119],"as":[120],"mutation":[121],"strategy,":[122],"crossover":[123],"strategy":[124,127],"repairment":[126],"promote":[129],"evolution":[131],"population.":[133],"Experimental":[134],"results":[135],"10":[137],"real-world":[138],"demonstrate":[141],"effectiveness":[143,154],"also":[151],"verify":[152],"efficiency":[156],"algorithm":[160],"IICEA":[161,169],"comparison":[163],"with":[164],"variant":[166],"versions":[167],"representative":[172],"baseline":[173],"algorithms.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}