{"id":"https://openalex.org/W3020869967","doi":"https://doi.org/10.1016/j.dcan.2020.04.011","title":"Identifying influential nodes in social networks via community structure and influence distribution difference","display_name":"Identifying influential nodes in social networks via community structure and influence distribution difference","publication_year":2020,"publication_date":"2020-05-04","ids":{"openalex":"https://openalex.org/W3020869967","doi":"https://doi.org/10.1016/j.dcan.2020.04.011","mag":"3020869967"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2020.04.011","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320990","https://openalex.org/P4310320345"],"host_organization_lineage_names":["Elsevier BV","KeAi"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/j.dcan.2020.04.011","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078332129","display_name":"Zufan Zhang","orcid":"https://orcid.org/0000-0001-5315-2065"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"funder","lineage":["https://openalex.org/I10535382"]},{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zufan Zhang","raw_affiliation_strings":["Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069452140","display_name":"Xieliang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"funder","lineage":["https://openalex.org/I10535382"]},{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xieliang Li","raw_affiliation_strings":["Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042295346","display_name":"Chenquan Gan","orcid":"https://orcid.org/0000-0002-0453-5630"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]},{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"funder","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenquan Gan","raw_affiliation_strings":["Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China"],"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Mobile Communications, Ministry of Education, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Mobile Communications Technology, Chongqing, 400065, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China","institution_ids":["https://openalex.org/I10535382"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042295346"],"corresponding_institution_ids":["https://openalex.org/I180662265","https://openalex.org/I10535382"],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":3.099,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.819908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"131","last_page":"139"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9999,"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.9999,"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.9978,"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.9848,"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/maximization","display_name":"Maximization","score":0.8135389},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.42644873}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.8135389},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8053673},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.71097565},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5799258},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.53256047},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5313673},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4887707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48395208},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4627054},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.45756322},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4269475},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.42644873},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.41952372},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34435558},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2387316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15081966},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1161226},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2020.04.011","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320990","https://openalex.org/P4310320345"],"host_organization_lineage_names":["Elsevier BV","KeAi"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/8020b6ac899c41f8aba6495c9435c055","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dcan.2020.04.011","pdf_url":null,"source":{"id":"https://openalex.org/S2495769766","display_name":"Digital Communications and Networks","issn_l":"2352-8648","issn":["2352-8648","2468-5925"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320345","host_organization_name":"KeAi","host_organization_lineage":["https://openalex.org/P4310320990","https://openalex.org/P4310320345"],"host_organization_lineage_names":["Elsevier BV","KeAi"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.55}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":null},{"funder":"https://openalex.org/F4320327865","funder_display_name":"Chongqing Research Program of Basic Research and Frontier Technology","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W1990570693","https://openalex.org/W2005907218","https://openalex.org/W2030447001","https://openalex.org/W2031157111","https://openalex.org/W2042123098","https://openalex.org/W2050570277","https://openalex.org/W2052524148","https://openalex.org/W2052849329","https://openalex.org/W2061820396","https://openalex.org/W2073926352","https://openalex.org/W2080567541","https://openalex.org/W2108858998","https://openalex.org/W2130354913","https://openalex.org/W2141403143","https://openalex.org/W2158478952","https://openalex.org/W2382298904","https://openalex.org/W2534168887","https://openalex.org/W2761187698","https://openalex.org/W2762717863","https://openalex.org/W2792990871","https://openalex.org/W2888372228","https://openalex.org/W2892493153","https://openalex.org/W2898532832","https://openalex.org/W2898597216","https://openalex.org/W2902611338","https://openalex.org/W2904863301","https://openalex.org/W2906269220","https://openalex.org/W2922056162","https://openalex.org/W2922380854","https://openalex.org/W2952705479","https://openalex.org/W2954653574","https://openalex.org/W2962773920","https://openalex.org/W2970954308","https://openalex.org/W3122282375","https://openalex.org/W4241511027"],"related_works":["https://openalex.org/W4225293784","https://openalex.org/W4206759560","https://openalex.org/W3130064765","https://openalex.org/W2918080139","https://openalex.org/W2891776881","https://openalex.org/W2771290394","https://openalex.org/W2557467218","https://openalex.org/W2536297025","https://openalex.org/W2244559970","https://openalex.org/W189876032"],"abstract_inverted_index":{"This":[0],"paper":[1],"aims":[2],"to":[3,78,100],"effectively":[4],"solve":[5],"the":[6,9,28,32,39,49,59,67,71,83,86,96,105,111,115,124,127,149,153],"problem":[7],"of":[8,61,66,88,126],"influence":[10,19,33,62,108,150],"maximization":[11,20,63],"in":[12],"social":[13,50],"networks.":[14],"For":[15],"this":[16],"purpose,":[17],"an":[18],"method":[21,129],"that":[22,140],"can":[23,137,143],"identify":[24],"influential":[25],"nodes":[26,81,103],"via":[27],"community":[29,42,90],"structure":[30],"and":[31,70,85,95,152],"distribution":[34],"difference":[35],"is":[36,45,52,64,77,99],"proposed.":[37],"Firstly,":[38],"network":[40,51],"embedding-based":[41],"detection":[43],"approach":[44],"developed,":[46],"by":[47],"which":[48,135],"divided":[53],"into":[54],"several":[55],"high-quality":[56],"communities.":[57],"Secondly,":[58],"solution":[60],"composed":[65],"candidate":[68,75,80,112],"stage":[69,76,98],"greedy":[72,97],"stage.":[73],"The":[74],"select":[79],"from":[82,110,134],"interior":[84],"boundary":[87],"each":[89],"using":[91],"a":[92,145],"heuristic":[93],"algorithm,":[94],"determine":[101],"seed":[102],"with":[104,131],"largest":[106],"marginal":[107],"increment":[109],"set":[113],"through":[114],"sub-modular":[116],"property-based":[117],"Greedy":[118],"algorithm.":[119],"Finally,":[120],"experimental":[121],"results":[122],"demonstrate":[123],"superiority":[125],"proposed":[128],"compared":[130],"existing":[132],"methods,":[133],"one":[136],"further":[138],"find":[139],"our":[141],"work":[142],"achieve":[144],"good":[146],"tradeoff":[147],"between":[148],"spread":[151],"running":[154],"time.":[155]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3020869967","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9}],"updated_date":"2025-04-16T09:38:46.477624","created_date":"2020-05-13"}