{"id":"https://openalex.org/W2896088586","doi":"https://doi.org/10.1109/access.2018.2875247","title":"BGN: Identifying Influential Nodes in Complex Networks via Backward Generating Networks","display_name":"BGN: Identifying Influential Nodes in Complex Networks via Backward Generating Networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2896088586","doi":"https://doi.org/10.1109/access.2018.2875247","mag":"2896088586"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2875247","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2875247","pdf_url":null,"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://doi.org/10.1109/access.2018.2875247","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101681491","display_name":"Zhiwei Lin","orcid":"https://orcid.org/0000-0003-2932-3463"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Lin","raw_affiliation_strings":["National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2932-3463","affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078520300","display_name":"Fanghua Ye","orcid":"https://orcid.org/0000-0002-1063-6534"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanghua Ye","raw_affiliation_strings":["National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429133","display_name":"Chuan Chen","orcid":"https://orcid.org/0000-0002-7048-3445"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Chen","raw_affiliation_strings":["National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000582109","display_name":"Zibin Zheng","orcid":"https://orcid.org/0000-0002-7878-4330"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zibin Zheng","raw_affiliation_strings":["National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Digital Life, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8885,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.74159021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"59949","last_page":"59962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T13283","display_name":"Mental Health Research Topics","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.697941780090332},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6946009397506714},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6292864084243774},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.505500078201294},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.4692390263080597},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.45624321699142456},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39131781458854675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34186118841171265},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24614045023918152},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1250389814376831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.697941780090332},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6946009397506714},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6292864084243774},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.505500078201294},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.4692390263080597},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.45624321699142456},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39131781458854675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34186118841171265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24614045023918152},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1250389814376831},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2875247","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2875247","pdf_url":null,"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:7e60062b3269482e9ebc799575dd807d","is_oa":true,"landing_page_url":"https://doaj.org/article/7e60062b3269482e9ebc799575dd807d","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 6, Pp 59949-59962 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2875247","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2875247","pdf_url":null,"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":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1697137342","display_name":null,"funder_award_id":"2018YFB1004804","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3633703093","display_name":null,"funder_award_id":"2018A030310076","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G751991303","display_name":null,"funder_award_id":"11801595","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8199004219","display_name":null,"funder_award_id":"61722214","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/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1606697907","https://openalex.org/W1890189454","https://openalex.org/W1931400479","https://openalex.org/W1966617340","https://openalex.org/W1967570846","https://openalex.org/W1971937094","https://openalex.org/W1980791247","https://openalex.org/W1985514943","https://openalex.org/W1989400610","https://openalex.org/W2007618829","https://openalex.org/W2008620264","https://openalex.org/W2023360870","https://openalex.org/W2042123098","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2066636486","https://openalex.org/W2071435255","https://openalex.org/W2079219719","https://openalex.org/W2080267935","https://openalex.org/W2112090702","https://openalex.org/W2113330929","https://openalex.org/W2127048411","https://openalex.org/W2127387319","https://openalex.org/W2133131640","https://openalex.org/W2145761514","https://openalex.org/W2148606196","https://openalex.org/W2340365916","https://openalex.org/W2396727997","https://openalex.org/W2470757901","https://openalex.org/W2520143316","https://openalex.org/W2562537122","https://openalex.org/W2589789177","https://openalex.org/W2593050739","https://openalex.org/W2616583680","https://openalex.org/W2735638351","https://openalex.org/W2752382243","https://openalex.org/W2761865950","https://openalex.org/W2765139531","https://openalex.org/W2768785359","https://openalex.org/W2783215559","https://openalex.org/W2795444497","https://openalex.org/W2801349368","https://openalex.org/W2962773920","https://openalex.org/W2967057359","https://openalex.org/W3098960613","https://openalex.org/W3102641634","https://openalex.org/W3103657871","https://openalex.org/W3141829038","https://openalex.org/W3145128584","https://openalex.org/W3198470706","https://openalex.org/W4240200084","https://openalex.org/W4241079583","https://openalex.org/W4246219036","https://openalex.org/W4246877238"],"related_works":["https://openalex.org/W1536267889","https://openalex.org/W2562754307","https://openalex.org/W2011784152","https://openalex.org/W2792242268","https://openalex.org/W2756564215","https://openalex.org/W2069576934","https://openalex.org/W2051831712","https://openalex.org/W4294625799","https://openalex.org/W1819801452","https://openalex.org/W2018019385"],"abstract_inverted_index":{"Identifying":[0],"influential":[1,16,61],"nodes":[2,17,21,62,77,122,175,189],"in":[3,111,123,141,165,248],"complex":[4],"networks":[5,57,234,238],"is":[6,85,109],"of":[7,28,74,76,95,121,173,250],"great":[8],"significance.":[9],"During":[10],"recent":[11],"decades,":[12],"numerous":[13],"methods":[14,31],"regarding":[15],"identification":[18],"or":[19,37,99],"important":[20],"ranking":[22,35,102,252],"have":[23,33],"been":[24],"developed.":[25],"However,":[26],"most":[27],"the":[29,72,80,93,100,112,128,137,142,160,166,177,184,196,199,244],"existing":[30],"either":[32],"low":[34],"accuracy":[36,253],"cannot":[38],"be":[39],"extended":[40],"to":[41,59,70,91,182,190,195,212,218],"large-scale":[42],"networks.":[43],"To":[44,169],"address":[45],"these":[46],"issues,":[47],"we":[48],"propose":[49,210],"a":[50,118,124,155],"novel":[51],"greedy":[52],"algorithm":[53],"named":[54],"backward":[55],"generating":[56],"(BGNs)":[58],"identify":[60],"more":[63,66,222],"accurately":[64],"and":[65,88,216,235,254],"efficiently.":[67],"BGN":[68,151,180,220,241],"seeks":[69],"get":[71],"order":[73],"importance":[75,94],"by":[78,186,225],"minimizing":[79],"unique":[81,106],"robustness":[82,107],"value,":[83],"which":[84],"an":[86,191],"effective":[87],"brand-new":[89],"metric":[90],"evaluate":[92],"each":[96],"node":[97,156],"locally":[98],"entire":[101],"results":[103,224],"globally.":[104],"The":[105],"measurement":[108],"rooted":[110],"well-known":[113],"percolation":[114],"theory":[115],"that":[116,159,198,240],"with":[117],"certain":[119],"fraction":[120],"network":[125,129,144,178,185,193],"being":[126],"removed,":[127],"collapses":[130],"as":[131,133,146,148,204,206],"much":[132],"possible.":[134,149,207],"That":[135],"is,":[136],"giant":[138,161,200],"connected":[139,162,201],"component":[140,163,202],"collapsed":[143],"gets":[145],"small":[147],"Therefore,":[150],"aims":[152],"at":[153],"finding":[154],"sequence":[157],"such":[158],"reduces":[164],"steepest":[167],"way.":[168],"this":[170],"end,":[171],"instead":[172],"deleting":[174],"from":[176],"forwardly,":[179],"chooses":[181],"reconstruct":[183],"gradually":[187],"adding":[188],"empty":[192],"according":[194],"requirement":[197],"grows":[203],"slow":[205],"We":[208],"further":[209],"heap-BGN":[211],"speed":[213],"up":[214],"BGN,":[215],"initial-BGN":[217],"make":[219],"produce":[221],"accurate":[223],"proper":[226],"initial":[227],"rankings.":[228],"Extensive":[229],"experiments":[230],"on":[231],"four":[232,236],"real-world":[233],"synthetic":[237],"demonstrate":[239],"can":[242],"outperform":[243],"state-of-the-art":[245],"baseline":[246],"algorithms,":[247],"terms":[249],"both":[251],"computational":[255],"efficiency.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}