{"id":"https://openalex.org/W4311012105","doi":"https://doi.org/10.1145/3573011","title":"Triadic Closure Sensitive Influence Maximization","display_name":"Triadic Closure Sensitive Influence Maximization","publication_year":2022,"publication_date":"2022-11-30","ids":{"openalex":"https://openalex.org/W4311012105","doi":"https://doi.org/10.1145/3573011"},"language":"en","primary_location":{"id":"doi:10.1145/3573011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573011","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5101465360","display_name":"Jie Yang","orcid":"https://orcid.org/0000-0001-8464-5161"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Yang","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042341977","display_name":"Zhixiao Wang","orcid":"https://orcid.org/0000-0002-4256-1477"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiao Wang","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006416038","display_name":"Xiaobin Rui","orcid":"https://orcid.org/0000-0003-0951-1512"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobin Rui","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048167870","display_name":"Yahui Chai","orcid":"https://orcid.org/0000-0003-1264-4586"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yahui Chai","raw_affiliation_strings":["School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, Chicago"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015105117","display_name":"Lichao Sun","orcid":"https://orcid.org/0000-0003-1539-7939"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lichao Sun","raw_affiliation_strings":["Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101465360"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":0.6085,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66209363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"17","issue":"6","first_page":"1","last_page":"26"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.993399977684021,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9577000141143799,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.7609056234359741},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.661546528339386},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6179817318916321},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5987592935562134},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.5817059874534607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5814889669418335},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5362343788146973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47557058930397034},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45750004053115845},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44055718183517456},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42085617780685425},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3643091917037964},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34577828645706177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32407623529434204},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23000526428222656}],"concepts":[{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.7609056234359741},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.661546528339386},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6179817318916321},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5987592935562134},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5817059874534607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5814889669418335},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5362343788146973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47557058930397034},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45750004053115845},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44055718183517456},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42085617780685425},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3643091917037964},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34577828645706177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32407623529434204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23000526428222656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3573011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573011","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8764124215","display_name":null,"funder_award_id":"61876186, No. 61977061","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1654194294","https://openalex.org/W1984630650","https://openalex.org/W2022704179","https://openalex.org/W2035165116","https://openalex.org/W2037512951","https://openalex.org/W2044636434","https://openalex.org/W2073926352","https://openalex.org/W2107559689","https://openalex.org/W2108614537","https://openalex.org/W2108858998","https://openalex.org/W2114696370","https://openalex.org/W2128679907","https://openalex.org/W2130790725","https://openalex.org/W2132881168","https://openalex.org/W2141403143","https://openalex.org/W2155353872","https://openalex.org/W2237158255","https://openalex.org/W2348144183","https://openalex.org/W2396832258","https://openalex.org/W2398784425","https://openalex.org/W2565319307","https://openalex.org/W2568659104","https://openalex.org/W2591977458","https://openalex.org/W2736635164","https://openalex.org/W2785221547","https://openalex.org/W2892139737","https://openalex.org/W2913533261","https://openalex.org/W2919333918","https://openalex.org/W2936026006","https://openalex.org/W2945787705","https://openalex.org/W2947494489","https://openalex.org/W3011969122","https://openalex.org/W3016903504","https://openalex.org/W3032945343","https://openalex.org/W3041537557","https://openalex.org/W3096523011","https://openalex.org/W3102442589","https://openalex.org/W3125511207","https://openalex.org/W3194841521","https://openalex.org/W4213245422","https://openalex.org/W4235505822","https://openalex.org/W4249138131","https://openalex.org/W4250331344","https://openalex.org/W4389615669","https://openalex.org/W7052173268"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W1995054232","https://openalex.org/W2156910174","https://openalex.org/W1556709767","https://openalex.org/W2011510925","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W1557920161","https://openalex.org/W1993023208","https://openalex.org/W4247536566"],"abstract_inverted_index":{"The":[0,115,164,243,266],"influence":[1,79,86,155,169,282],"are":[2],"not":[3,200],"linked":[4],"to":[5,82,126,138,208,222,284],"any":[6],"footnote":[7],"in":[8,71,91,97,188,203],"the":[9,20,33,37,49,56,84,88,92,119,129,167,175,182,189,194,204,214,224,257,272,285,291],"text.":[10],"Please":[11],"check":[12],"and":[13,69,133,181,236,304,309],"suggest.":[14],"maximization":[15,80,156],"problem":[16],"aims":[17],"at":[18],"selecting":[19],"k":[21],"most":[22,75,195],"influential":[23,196,263],"nodes":[24,34,41,90,132],"(i.e.,":[25],"seed":[26,93,190],"nodes)":[27],"from":[28],"a":[29,44,108,142,153,171,248,280],"social":[30,124],"network,":[31],"where":[32,256],"can":[35,246,269],"maximize":[36],"number":[38],"of":[39,87,123,170,226],"influenced":[40],"activated":[42],"by":[43,173],"certain":[45],"propagation":[46,58,111,136,179,238,250],"model.":[47,148],"However,":[48],"widely":[50],"used":[51],"Independent":[52,145],"Cascade":[53,146],"model":[54,245],"shares":[55],"same":[57],"probability":[59,112,180,251],"among":[60],"substantial":[61],"adjacent":[62],"node":[63,172,197,254],"pairs,":[64],"which":[65,211],"is":[66],"too":[67],"idealistic":[68],"unreasonable":[70],"practice.":[72],"In":[73],"addition,":[74],"heuristic":[76,154],"algorithms":[77,259],"for":[78,252],"need":[81],"update":[83],"expected":[85,168],"remaining":[89],"selection":[94,191],"process,":[95,192],"resulting":[96],"high":[98],"computation":[99],"cost.":[100],"To":[101],"address":[102],"these":[103],"non-trivial":[104],"problems,":[105],"we":[106,150,217],"propose":[107,152],"novel":[109],"edge":[110],"calculation":[113],"method.":[114],"method":[116],"first":[117],"utilizes":[118],"triadic":[120,176,183],"closure":[121,177,184],"structure":[122],"networks":[125],"precisely":[127],"measure":[128],"closeness":[130],"between":[131],"assigns":[134],"different":[135],"probabilities":[137],"each":[139,253],"edge,":[140],"deriving":[141],"Triadic":[143,159],"Closure-based":[144,160],"(TC-IC)":[147],"Then,":[149],"further":[151,218],"algorithm":[157,165,268,293],"named":[158],"Influence":[161],"Maximization":[162],"(TC-IM).":[163],"evaluates":[166],"integrating":[174],"weighted":[178,185],"degree.":[186],"Especially,":[187],"only":[193],"that":[198],"has":[199],"been":[201],"updated":[202],"current":[205],"round":[206],"needs":[207],"be":[209],"updated,":[210],"significantly":[212,270],"improves":[213],"efficiency.":[215],"Besides,":[216,290],"provide":[219],"theoretical":[220],"proofs":[221],"guarantee":[223],"correctness":[225],"this":[227],"updating":[228,277],"strategy.":[229],"Experimental":[230],"results":[231],"on":[232],"nine":[233],"real":[234],"datasets":[235],"three":[237],"models":[239,301],"demonstrate":[240],"that:":[241],"(1)":[242],"TC-IC":[244],"set":[247],"proper":[249],"pair,":[255],"IM":[258,287],"could":[260],"easily":[261],"identify":[262],"nodes;":[264],"(2)":[265],"TC-IM":[267,292],"reduce":[271],"complexity":[273],"through":[274],"an":[275],"efficient":[276],"strategy":[278],"with":[279],"comparable":[281],"spread":[283],"approximation":[286],"algorithms;":[288],"(3)":[289],"also":[294],"exhibits":[295],"stable":[296],"performance":[297],"under":[298],"other":[299],"IC":[300],"including":[302],"UIC":[303],"WIC,":[305],"exhibiting":[306],"good":[307],"stability":[308],"generality.":[310]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}