{"id":"https://openalex.org/W3104786131","doi":"https://doi.org/10.1109/access.2020.3038791","title":"A Re-Ranking Algorithm for Identifying Influential Nodes in Complex Networks","display_name":"A Re-Ranking Algorithm for Identifying Influential Nodes in Complex Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3104786131","doi":"https://doi.org/10.1109/access.2020.3038791","mag":"3104786131"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3038791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3038791","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09261385.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09261385.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088594159","display_name":"Enyu Yu","orcid":"https://orcid.org/0000-0003-3101-5355"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enyu Yu","raw_affiliation_strings":["Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-3101-5355","affiliations":[{"raw_affiliation_string":"Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010806818","display_name":"Yan Fu","orcid":"https://orcid.org/0000-0001-7749-7922"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Fu","raw_affiliation_strings":["Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China","Union Big Data Tech. Inc., Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Union Big Data Tech. Inc., Chengdu, China","institution_ids":["https://openalex.org/I4210096250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101729067","display_name":"Qing Tang","orcid":"https://orcid.org/0000-0001-9886-2394"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qing Tang","raw_affiliation_strings":["Communication and Information Technology Center, Petro China Southwest Oil and Gas Company, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication and Information Technology Center, Petro China Southwest Oil and Gas Company, Chengdu, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102204868","display_name":"Junyan Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun-Yan Zhao","raw_affiliation_strings":["Beijing Special Vehicle Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Special Vehicle Institute, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029425733","display_name":"Duanbing Chen","orcid":"https://orcid.org/0000-0003-2239-3012"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duan-Bing Chen","raw_affiliation_strings":["Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China","The Center for Digitized Culture and Media, University of Electronic Science and Technology of China, Chengdu, China","Union Big Data Tech. Inc., Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-2239-3012","affiliations":[{"raw_affiliation_string":"Big Data Research Center, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"The Center for Digitized Culture and Media, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Union Big Data Tech. Inc., Chengdu, China","institution_ids":["https://openalex.org/I4210096250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.6887,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.84442519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"211281","last_page":"211290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7263078689575195},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5775942802429199},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4943573474884033},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4570562541484833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4209766089916229},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36594271659851074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34892261028289795},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3358016610145569},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10511612892150879}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7263078689575195},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5775942802429199},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4943573474884033},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4570562541484833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4209766089916229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36594271659851074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34892261028289795},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3358016610145569},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10511612892150879}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3038791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3038791","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09261385.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2eff1a5b4f374523a07d8b6c4404f93b","is_oa":true,"landing_page_url":"https://doaj.org/article/2eff1a5b4f374523a07d8b6c4404f93b","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":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 211281-211290 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3038791","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3038791","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09261385.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4182311253","display_name":null,"funder_award_id":"ZYGX2019J074","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8697790951","display_name":null,"funder_award_id":"61673085","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3104786131.pdf","grobid_xml":"https://content.openalex.org/works/W3104786131.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1853933183","https://openalex.org/W1854214752","https://openalex.org/W1931400479","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W1975443659","https://openalex.org/W1985451470","https://openalex.org/W1992250165","https://openalex.org/W2008620264","https://openalex.org/W2013307517","https://openalex.org/W2030539428","https://openalex.org/W2042123098","https://openalex.org/W2052166746","https://openalex.org/W2056609785","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2108858998","https://openalex.org/W2111347279","https://openalex.org/W2112090702","https://openalex.org/W2126956247","https://openalex.org/W2133131640","https://openalex.org/W2148606196","https://openalex.org/W2148662748","https://openalex.org/W2154897810","https://openalex.org/W2158478952","https://openalex.org/W2170341635","https://openalex.org/W2179149667","https://openalex.org/W2185301150","https://openalex.org/W2220092248","https://openalex.org/W2261717057","https://openalex.org/W2470757901","https://openalex.org/W2583881443","https://openalex.org/W2619090416","https://openalex.org/W2736635164","https://openalex.org/W2736878016","https://openalex.org/W2770609074","https://openalex.org/W2777190022","https://openalex.org/W2804502241","https://openalex.org/W2899148877","https://openalex.org/W2906645817","https://openalex.org/W2912690850","https://openalex.org/W2918988263","https://openalex.org/W2921435736","https://openalex.org/W2921596575","https://openalex.org/W2921710031","https://openalex.org/W2922172058","https://openalex.org/W2926882837","https://openalex.org/W2945033315","https://openalex.org/W2953034770","https://openalex.org/W2962890993","https://openalex.org/W2963757395","https://openalex.org/W2999048524","https://openalex.org/W3005526859","https://openalex.org/W3007653990","https://openalex.org/W3017207875","https://openalex.org/W3025578972","https://openalex.org/W3025919194","https://openalex.org/W3037819556","https://openalex.org/W3082544518","https://openalex.org/W3100069540","https://openalex.org/W3103657871","https://openalex.org/W4243694320","https://openalex.org/W6639055396","https://openalex.org/W6639148306","https://openalex.org/W6748856961"],"related_works":["https://openalex.org/W2188500270","https://openalex.org/W2303858293","https://openalex.org/W2915512527","https://openalex.org/W51364034","https://openalex.org/W2793336762","https://openalex.org/W2091548507","https://openalex.org/W2368816706","https://openalex.org/W3159414774","https://openalex.org/W4385728102","https://openalex.org/W2378093739"],"abstract_inverted_index":{"Influential":[0],"nodes":[1,11,24,65,117,140,233],"in":[2,12,37,118,124,234],"complex":[3,41,119,235],"networks":[4],"play":[5],"more":[6],"significant":[7],"role":[8],"than":[9,62],"other":[10],"many":[13],"applications":[14],"such":[15],"as":[16],"viral":[17],"marketing.":[18],"Identification":[19],"of":[20,40,48,115,139,145,152,160,175,178,192,198],"the":[21,38,55,59,73,79,83,125,129,132,146,150,173,189,196,226],"most":[22],"influential":[23,49,116,232],"and":[25,135,210,218],"ranking":[26,97],"them":[27],"based":[28,94,141],"on":[29,95,142,212],"their":[30],"spreading":[31,80,154],"ability":[32],"is":[33,109,163],"a":[34,46,88,99,113],"hot":[35],"topic":[36],"field":[39],"networks.":[42,120,236],"However,":[43],"when":[44],"selecting":[45,64],"set":[47,76,114],"nodes,":[50,60],"we":[51],"need":[52],"to":[53,71,77,111,185],"consider":[54],"mutual":[56],"influence":[57],"between":[58],"rather":[61],"simply":[63],"with":[66,131,149,170,188],"strong":[67],"influence.":[68],"And":[69],"how":[70],"select":[72,128],"initial":[74],"node":[75,96,130,148],"maximize":[78],"scale":[81],"after":[82,201],"propagation":[84],"process":[85],"has":[86,181],"become":[87],"challenging":[89],"issue.":[90],"In":[91],"this":[92],"paper,":[93],"methods,":[98,172,195],"novel":[100],"re-ranking":[101],"algorithm":[102,162,228],"Re-rank":[103],"by":[104,165,204],"Information":[105],"Spreading":[106],"Function":[107],"(RINF)":[108],"proposed":[110,126,161,227],"identify":[112,231],"For":[121],"each":[122],"step":[123],"algorithm,":[127],"highest":[133],"score,":[134],"then":[136],"update":[137],"scores":[138],"local":[143],"paths":[144],"selected":[147],"help":[151],"information":[153],"probability":[155],"function":[156],"INF.":[157],"The":[158],"effectiveness":[159],"evaluated":[164],"Susceptible-Infected-Recovered":[166],"(SIR)":[167],"model.":[168],"Compared":[169,187],"original":[171],"performance":[174,197],"re-ranked":[176],"versions":[177],"corresponding":[179],"methods":[180],"increased":[182],"from":[183],"3.1%":[184],"61.1%.":[186],"best":[190],"result":[191],"all":[193],"benchmark":[194],"PageRank_INF":[199],"(PageRank":[200],"re-ranking)":[202],"improved":[203],"2.9%,":[205],"1.4%,":[206],"1.5%,":[207],"3.6%,":[208],"3.2%,":[209],"3.4%":[211],"BA,":[213],"Jazz,":[214],"PGP,":[215],"Sex,":[216],"USAir":[217],"Router":[219],"network,":[220],"respectively.":[221],"Experimental":[222],"results":[223],"show":[224],"that":[225],"can":[229],"well":[230]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}