{"id":"https://openalex.org/W7151532100","doi":"https://doi.org/10.1109/tkde.2026.3681944","title":"TIG-IM: A Two-Stage Inductive GNN With Multi-Task Learning for Influential Node Identification in Complex Networks","display_name":"TIG-IM: A Two-Stage Inductive GNN With Multi-Task Learning for Influential Node Identification in Complex Networks","publication_year":2026,"publication_date":"2026-04-07","ids":{"openalex":"https://openalex.org/W7151532100","doi":"https://doi.org/10.1109/tkde.2026.3681944"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3681944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3681944","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/A5133082100","display_name":"Yonggang 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":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonggang Li","raw_affiliation_strings":["School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0005-1836-2450","affiliations":[{"raw_affiliation_string":"School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100626611","display_name":"Zhili Xiao","orcid":"https://orcid.org/0000-0002-0478-0716"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhili Xiao","raw_affiliation_strings":["School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0001-8193-9313","affiliations":[{"raw_affiliation_string":"School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133145931","display_name":"Yuanjin Zhang","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":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanjin Zhang","raw_affiliation_strings":["School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011466881","display_name":"Zongjin Li","orcid":"https://orcid.org/0000-0002-8477-6863"},"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":"Longjiang Li","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-1388-3300","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39068106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"7","first_page":"4776","last_page":"4790"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.724399983882904,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.724399983882904,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.017999999225139618,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.017899999395012856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/identification","display_name":"Identification (biology)","score":0.6797999739646912},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6547999978065491},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5843999981880188},{"id":"https://openalex.org/keywords/intelligent-network","display_name":"Intelligent Network","score":0.36730000376701355},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.31380000710487366},{"id":"https://openalex.org/keywords/learning-network","display_name":"Learning network","score":0.30790001153945923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8183000087738037},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6797999739646912},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6547999978065491},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5843999981880188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46650001406669617},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3950999975204468},{"id":"https://openalex.org/C51675839","wikidata":"https://www.wikidata.org/wiki/Q1665681","display_name":"Intelligent Network","level":2,"score":0.36730000376701355},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C2987015589","wikidata":"https://www.wikidata.org/wiki/Q1040098","display_name":"Learning network","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29820001125335693},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2026.3681944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3681944","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Identifying":[0],"influential":[1],"nodes":[2,79],"in":[3,174],"complex":[4],"networks":[5,157],"poses":[6],"a":[7,11,33,44,52,82,91,96,108,118,149],"significant":[8],"challenge,":[9],"requiring":[10],"delicate":[12],"balance":[13],"among":[14],"efficiency,":[15],"accuracy,":[16],"and":[17,64,102,127,140,164,178,197],"redundancy":[18],"elimination.":[19],"To":[20],"address":[21],"this,":[22],"we":[23,42,89],"propose":[24],"TIG-IM":[25,168],"(A":[26],"Two-stage":[27],"Inductive":[28],"GNN":[29],"for":[30],"Influence":[31],"Maximization),":[32],"novel":[34],"framework":[35],"based":[36],"on":[37,112,154],"GNN.":[38],"In":[39,86],"Stage":[40,87],"1,":[41],"construct":[43],"multi-task":[45,71],"learning-based":[46],"global":[47],"scorer.":[48],"This":[49,70,105],"scorer":[50,137],"utilizes":[51],"Graph":[53],"Attention":[54],"Network":[55],"(GAT)":[56],"to":[57,80,116],"simultaneously":[58],"regress":[59],"the":[60,113,142,185],"SIR":[61],"propagation":[62,130],"score":[63],"our":[65,136,189],"newly":[66],"proposed":[67],"3D-Bridging":[68,193],"Centrality.":[69],"design":[72,90],"enables":[73],"efficient":[74],"identification":[75],"of":[76,188],"cross-community":[77],"bridge":[78],"generate":[81],"high-quality":[83],"candidate":[84,114],"pool.":[85],"2,":[88],"local":[92,143],"selector":[93,106],"that":[94,122,135,141,167],"introduces":[95],"composite":[97],"loss":[98,144],"function":[99],"with":[100],"sparsity":[101,195],"diversity":[103],"regularization.":[104],"performs":[107],"secondary":[109],"re":[110],"ranking":[111],"subgraph":[115],"produce":[117],"final":[119],"seed":[120],"set":[121],"is":[123],"both":[124,175],"structurally":[125],"dispersed":[126],"possesses":[128],"complementary":[129],"potential.":[131],"Theoretical":[132],"analysis":[133],"proves":[134],"satisfies":[138],"monotonicity":[139],"can":[145],"be":[146],"interpreted":[147],"as":[148],"MAP":[150],"estimation.":[151],"Extensive":[152],"experiments":[153],"twelve":[155],"real-world":[156],"from":[158],"diverse":[159],"domains,":[160],"including":[161],"social,":[162],"academic,":[163],"biological,":[165],"demonstrate":[166],"significantly":[169],"outperforms":[170],"various":[171],"state-of-the-art":[172],"baselines":[173],"spreading":[176],"effectiveness":[177],"computational":[179],"efficiency.":[180],"Ablation":[181],"studies":[182],"further":[183],"validate":[184],"synergistic":[186],"value":[187],"three":[190],"core":[191],"components:":[192],"Centrality,":[194],"penalty,":[196],"diversity-based":[198],"re-ranking.":[199]},"counts_by_year":[],"updated_date":"2026-06-06T06:22:57.294733","created_date":"2026-04-08T00:00:00"}