{"id":"https://openalex.org/W4319316884","doi":"https://doi.org/10.1145/3568309","title":"Finding the Source in Networks: An Approach Based on Structural Entropy","display_name":"Finding the Source in Networks: An Approach Based on Structural Entropy","publication_year":2023,"publication_date":"2023-02-06","ids":{"openalex":"https://openalex.org/W4319316884","doi":"https://doi.org/10.1145/3568309"},"language":"en","primary_location":{"id":"doi:10.1145/3568309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3568309","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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 Internet Technology","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/A5100393922","display_name":"Chong Zhang","orcid":"https://orcid.org/0000-0002-9763-3351"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chong Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100690467","display_name":"Qiang Guo","orcid":"https://orcid.org/0000-0001-6548-3152"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Guo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080158271","display_name":"Jiaxin Ding","orcid":"https://orcid.org/0000-0002-0009-9237"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxin Ding","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010856777","display_name":"Xinde Cao","orcid":"https://orcid.org/0000-0002-2315-4219"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinde Cao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100759519","display_name":"Fei Long","orcid":"https://orcid.org/0000-0003-4121-4163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fei Long","raw_affiliation_strings":["Xinhua News Agency, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Xinhua News Agency, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023919188","display_name":"Chenghu Zhou","orcid":"https://orcid.org/0000-0003-3331-2302"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenghu Zhou","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100393922"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.5006,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57760471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11147","display_name":"Misinformation and Its Impacts","score":0.9380999803543091,"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.846928060054779},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5012681484222412},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4890807271003723},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4744473695755005},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.45953062176704407},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4366225004196167},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.43531864881515503},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3892424702644348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3435191512107849},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14117705821990967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13388285040855408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.846928060054779},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5012681484222412},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4890807271003723},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4744473695755005},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.45953062176704407},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4366225004196167},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.43531864881515503},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3892424702644348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3435191512107849},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14117705821990967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13388285040855408},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3568309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3568309","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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 Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.41999998688697815,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1626831364","https://openalex.org/W1966006953","https://openalex.org/W1995875735","https://openalex.org/W1996223396","https://openalex.org/W2008620264","https://openalex.org/W2011014734","https://openalex.org/W2054439077","https://openalex.org/W2065854198","https://openalex.org/W2110102971","https://openalex.org/W2111772797","https://openalex.org/W2112090702","https://openalex.org/W2125209314","https://openalex.org/W2130466555","https://openalex.org/W2142799844","https://openalex.org/W2154971872","https://openalex.org/W2158863573","https://openalex.org/W2164998314","https://openalex.org/W2255472577","https://openalex.org/W2289188741","https://openalex.org/W2338678442","https://openalex.org/W2405095208","https://openalex.org/W2479032158","https://openalex.org/W2767334326","https://openalex.org/W2769009638","https://openalex.org/W2962977861","https://openalex.org/W3023194939","https://openalex.org/W3120787907","https://openalex.org/W4212774754","https://openalex.org/W4255970238","https://openalex.org/W4296538157","https://openalex.org/W6691954182"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2739658809","https://openalex.org/W2747930654","https://openalex.org/W2419362237"],"abstract_inverted_index":{"The":[0],"popularity":[1],"of":[2,44,55,58,69,94,124,131,142,180,256,305,316,328],"intelligent":[3],"devices":[4],"provides":[5],"straightforward":[6],"access":[7],"to":[8,49,89,113,145,176,266,292,307],"the":[9,16,26,42,51,63,70,91,95,108,129,140,147,154,158,173,178,185,191,196,200,203,207,225,267,275,303,308,319,322,329],"Internet":[10],"and":[11,18,206,238,288,299],"online":[12],"social":[13],"networks.":[14,165,334],"However,":[15],"quick":[17],"easy":[19],"data":[20],"updates":[21],"from":[22,202],"networks":[23],"also":[24,272],"benefit":[25],"risk":[27],"spreading,":[28],"such":[29,82],"as":[30,83],"rumor,":[31],"malware,":[32],"or":[33,86,160],"computer":[34],"viruses.":[35],"To":[36],"this":[37,39,98],"end,":[38],"article":[40],"studies":[41],"problem":[43],"source":[45,52,120,174,320],"detection,":[46],"which":[47,137],"is":[48,126,153],"infer":[50],"node":[53],"out":[54],"an":[56,240,261,314],"aftermath":[57],"a":[59,102,285],"cascade,":[60],"that":[61,105,139,279],"is,":[62],"observed":[64],"infected":[65,109,186],"graph":[66],"G":[67,213],"N":[68,214],"network":[71,148,181],"at":[72,189],"some":[73],"time.":[74],"Prior":[75],"arts":[76],"have":[77],"adopted":[78],"various":[79],"statistical":[80],"quantities":[81],"degree,":[84],"distance,":[85],"infection":[87,209,236,263],"size":[88],"reflect":[90],"structural":[92,117,132,197],"centrality":[93],"source.":[96],"In":[97,244],"article,":[99],"we":[100,106,250],"propose":[101],"new":[103],"metric":[104],"call":[107],"tree":[110,187,223],"entropy":[111,133],"(ITE),":[112],"utilize":[114],"richer":[115],"underlying":[116],"features":[118],"for":[119,156,172,246],"detection.":[121,243],"Our":[122],"idea":[123],"ITE":[125,169,226,257,276,306,312],"inspired":[127],"by":[128,184],"conception":[130],"[":[134],"21":[135],"],":[136],"demonstrated":[138],"minimization":[141],"average":[143],"bits":[144],"encode":[146],"structures":[149,162],"with":[150,221,260],"different":[151],"partitions":[152,182],"principle":[155],"detecting":[157],"natural":[159],"true":[161],"in":[163,212],"real-world":[164],"Accordingly,":[166],"our":[167],"proposed":[168],"based":[170,277],"estimator":[171,227,258],"tries":[175],"minimize":[177],"coding":[179],"brought":[183],"rooted":[188],"all":[190],"potential":[192,204],"sources,":[193],"thus":[194],"minimizing":[195],"deviation":[198],"between":[199],"cascades":[201],"sources":[205],"actual":[208],"process":[210],"included":[211],".":[215],"On":[216],"polynomially":[217],"growing":[218],"geometric":[219],"trees,":[220,249],"increasing":[222],"heterogeneity,":[224],"remarkably":[228],"yields":[229],"more":[230],"reliable":[231],"detection":[232,254,278],"under":[233],"only":[234],"moderate":[235],"sizes,":[237],"returns":[239,313],"asymptotically":[241],"complete":[242],"contrast,":[245],"regular":[247],"expanding":[248],"still":[251],"observe":[252],"guaranteed":[253],"probability":[255],"even":[259],"infinite":[262],"size,":[264],"thanks":[265],"degree":[268],"regularity":[269],"property.":[270],"We":[271],"algorithmically":[273],"realize":[274],"enjoys":[280],"linear":[281],"time":[282],"complexity":[283],"via":[284],"message-passing":[286],"scheme,":[287],"further":[289],"extend":[290],"it":[291],"general":[293],"graphs.":[294],"Extensive":[295],"experiments":[296],"on":[297,332],"synthetic":[298],"real":[300],"datasets":[301],"confirm":[302],"superiority":[304],"baselines.":[309],"For":[310],"example,":[311],"accuracy":[315],"85%,":[317],"ranking":[318],"among":[321],"top":[323],"10%,":[324],"far":[325],"exceeding":[326],"55%":[327],"classic":[330],"algorithm":[331],"scale-free":[333]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}