{"id":"https://openalex.org/W4386825014","doi":"https://doi.org/10.1109/tkde.2023.3316268","title":"Reconnecting the Estranged Relationships: Optimizing the Influence Propagation in Evolving Networks","display_name":"Reconnecting the Estranged Relationships: Optimizing the Influence Propagation in Evolving Networks","publication_year":2023,"publication_date":"2023-09-18","ids":{"openalex":"https://openalex.org/W4386825014","doi":"https://doi.org/10.1109/tkde.2023.3316268"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3316268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3316268","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data 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/A5051414197","display_name":"Taotao Cai","orcid":"https://orcid.org/0000-0002-3624-6120"},"institutions":[{"id":"https://openalex.org/I185523456","display_name":"University of Southern Queensland","ror":"https://ror.org/04sjbnx57","country_code":"AU","type":"education","lineage":["https://openalex.org/I185523456"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Taotao Cai","raw_affiliation_strings":["University of Southern Queensland, Toowoomba, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3624-6120","affiliations":[{"raw_affiliation_string":"University of Southern Queensland, Toowoomba, Australia","institution_ids":["https://openalex.org/I185523456"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393404","display_name":"Qi Lei","orcid":"https://orcid.org/0009-0005-7340-1643"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qi Lei","raw_affiliation_strings":["Chang’an University, Xi’An, China"],"raw_orcid":"https://orcid.org/0009-0005-7340-1643","affiliations":[{"raw_affiliation_string":"Chang’an University, Xi’An, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080744092","display_name":"Quan Z. Sheng","orcid":"https://orcid.org/0000-0002-3326-4147"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quan Z. Sheng","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3326-4147","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071688309","display_name":"Ningning Cui","orcid":"https://orcid.org/0000-0002-1940-625X"},"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":"Ningning Cui","raw_affiliation_strings":["Anhui University, HeiFei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-1940-625X","affiliations":[{"raw_affiliation_string":"Anhui University, HeiFei, Anhui, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038079876","display_name":"Shuiqiao Yang","orcid":"https://orcid.org/0000-0002-6772-6805"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shuiqiao Yang","raw_affiliation_strings":["Data61, CSIRO, Eveleigh, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6772-6805","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Eveleigh, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009644404","display_name":"Jian Yang","orcid":"https://orcid.org/0000-0002-4408-1952"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jian Yang","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4408-1952","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070697660","display_name":"Wei Emma Zhang","orcid":"https://orcid.org/0000-0002-0406-5974"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Emma Zhang","raw_affiliation_strings":["University of Adelaide, Adelaide, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0406-5974","affiliations":[{"raw_affiliation_string":"University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086858608","display_name":"Adnan Mahmood","orcid":"https://orcid.org/0000-0003-3526-9037"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Adnan Mahmood","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3526-9037","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5131,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59427362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"36","issue":"5","first_page":"2151","last_page":"2165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9943000078201294,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9379000067710876,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"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/computer-science","display_name":"Computer science","score":0.6787265539169312},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3606119751930237},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3555932641029358}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6787265539169312},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3606119751930237},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3555932641029358}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3316268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3316268","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W285554160","https://openalex.org/W808055529","https://openalex.org/W874708728","https://openalex.org/W1971526329","https://openalex.org/W1984069252","https://openalex.org/W1988717476","https://openalex.org/W1990570693","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2132801025","https://openalex.org/W2136860272","https://openalex.org/W2137180616","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2151078464","https://openalex.org/W2158478952","https://openalex.org/W2160411082","https://openalex.org/W2162602080","https://openalex.org/W2278495852","https://openalex.org/W2396832258","https://openalex.org/W2399447878","https://openalex.org/W2401610261","https://openalex.org/W2401798371","https://openalex.org/W2402355993","https://openalex.org/W2402962589","https://openalex.org/W2420733993","https://openalex.org/W2532488759","https://openalex.org/W2535808383","https://openalex.org/W2548135047","https://openalex.org/W2592120485","https://openalex.org/W2612735401","https://openalex.org/W2614040945","https://openalex.org/W2741954253","https://openalex.org/W2792990871","https://openalex.org/W2797520986","https://openalex.org/W2808028840","https://openalex.org/W2848126713","https://openalex.org/W2950423557","https://openalex.org/W2963779130","https://openalex.org/W2963975915","https://openalex.org/W2963996605","https://openalex.org/W2965173882","https://openalex.org/W2966462029","https://openalex.org/W2972205206","https://openalex.org/W2997430594","https://openalex.org/W2998646871","https://openalex.org/W3013573132","https://openalex.org/W3033572365","https://openalex.org/W3035937838","https://openalex.org/W3038050450","https://openalex.org/W3058390340","https://openalex.org/W3081897388","https://openalex.org/W3093583920","https://openalex.org/W3102316484","https://openalex.org/W3107292179","https://openalex.org/W3111962319","https://openalex.org/W3146297698","https://openalex.org/W3159188336","https://openalex.org/W3173789488","https://openalex.org/W4224294741","https://openalex.org/W4233413206","https://openalex.org/W4291719230","https://openalex.org/W4296907768","https://openalex.org/W4301207233","https://openalex.org/W6748856961","https://openalex.org/W6750647964","https://openalex.org/W6803546774","https://openalex.org/W6810404499"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Influence":[0],"Maximization(IM),":[1],"which":[2,114],"aims":[3,115],"to":[4,14,37,52,73,79,83,94,116,161,177,190,205,218],"select":[5],"a":[6,11,43,60,108,144,187,198],"set":[7],"of":[8,19,118,136,224],"users":[9,49,69,138],"from":[10,59,194],"social":[12],"network":[13,182],"maximize":[15,132],"the":[16,38,46,54,75,87,100,133,140,150,163,167,172,179,207,220],"expected":[17,134],"number":[18,135],"influenced":[20,137],"users,":[21],"has":[22],"recently":[23],"received":[24],"significant":[25],"attention":[26,93],"for":[27],"mass":[28],"communication":[29],"and":[30,171,222],"commercial":[31],"marketing.":[32],"Existing":[33],"research":[34,110],"efforts":[35],"dedicated":[36],"IM":[39,89],"problem":[40,111,152],"depend":[41],"on":[42,215],"strong":[44],"assumption:":[45],"selected":[47],"seed":[48,68],"are":[50],"willing":[51],"spread":[53,74],"information":[55,76],"after":[56],"receiving":[57],"benefits":[58],"company":[61],"or":[62,77],"organization.":[63],"In":[64,103],"reality,":[65],"however,":[66],"some":[67],"may":[70],"be":[71,80,84],"reluctant":[72],"need":[78],"paid":[81],"higher":[82],"motivated.":[85],"Furthermore,":[86],"existing":[88,120],"works":[90],"pay":[91],"little":[92],"capture":[95],"users\u2019":[96],"influence":[97,168],"propagation":[98],"in":[99,143],"future":[101,145,181],"period.":[102,146],"this":[104],"paper,":[105],"we":[106,211],"target":[107],"new":[109],"named,ReconnectingTop-$l$lRelationships(RT$l$R)":[112],"query,":[113],"find$l$number":[117],"previous":[119],"relationships":[121,130],"but":[122],"being":[123],"estranged":[124],"later":[125],"such":[126],"that":[127,149],"reconnecting":[128],"these":[129],"will":[131],"by":[139],"given":[141],"group":[142],"We":[147,184],"prove":[148],"RT$l$R":[151,164,208],"is":[153,159,203],"NP-hard.":[154],"An":[155],"efficient":[156],"greedy":[157],"algorithm":[158,202],"proposed":[160,204,226],"answer":[162],"queries":[165],"with":[166],"estimation":[169],"technique":[170],"well-chosen":[173],"link":[174],"prediction":[175],"method":[176,189],"predict":[178],"near":[180],"structure.":[183],"also":[185],"design":[186],"pruning":[188],"reduce":[191],"unnecessary":[192],"probing":[193],"candidate":[195],"edges.":[196],"Further,":[197],"carefully":[199],"designed":[200],"order-based":[201],"accelerate":[206],"queries.":[209],"Finally,":[210],"conduct":[212],"extensive":[213],"experiments":[214],"real-world":[216],"datasets":[217],"demonstrate":[219],"effectiveness":[221],"efficiency":[223],"our":[225],"methods.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}