{"id":"https://openalex.org/W3156072298","doi":"https://doi.org/10.1109/infocom42981.2021.9488696","title":"ITE: A Structural Entropy Based Approach for Source Detection","display_name":"ITE: A Structural Entropy Based Approach for Source Detection","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3156072298","doi":"https://doi.org/10.1109/infocom42981.2021.9488696","mag":"3156072298"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-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,School of Electronic Information and Electrical Engineering,Shanghai,China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, 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,School of Electronic Information and Electrical Engineering,Shanghai,China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, 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,School of Electronic Information and Electrical Engineering,Shanghai,China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085791658","display_name":"Xiaoying Gan","orcid":"https://orcid.org/0000-0001-5200-1409"},"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":"Xiaoying Gan","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","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,School of Electronic Information and Electrical Engineering,Shanghai,China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100393922"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.7789,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70361612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9948999881744385,"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.9948999881744385,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9648000001907349,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.619440495967865},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5948847532272339},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5732975006103516},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5451416969299316},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.5045434236526489},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5005638599395752},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4698414206504822},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.43822047114372253},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4245191812515259},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3588501214981079},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3040497601032257},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17529749870300293},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15970176458358765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.619440495967865},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5948847532272339},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5732975006103516},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5451416969299316},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.5045434236526489},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5005638599395752},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4698414206504822},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.43822047114372253},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4245191812515259},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3588501214981079},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3040497601032257},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17529749870300293},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15970176458358765},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1963907682","https://openalex.org/W1966006953","https://openalex.org/W1995875735","https://openalex.org/W2008620264","https://openalex.org/W2011014734","https://openalex.org/W2017368948","https://openalex.org/W2054439077","https://openalex.org/W2063661633","https://openalex.org/W2095006675","https://openalex.org/W2099924198","https://openalex.org/W2103126699","https://openalex.org/W2110102971","https://openalex.org/W2110227539","https://openalex.org/W2111772797","https://openalex.org/W2112090702","https://openalex.org/W2112515575","https://openalex.org/W2125209314","https://openalex.org/W2130466555","https://openalex.org/W2142799844","https://openalex.org/W2164998314","https://openalex.org/W2289188741","https://openalex.org/W2338678442","https://openalex.org/W2479032158","https://openalex.org/W2543832644","https://openalex.org/W2962776967","https://openalex.org/W2962977861","https://openalex.org/W2963385671","https://openalex.org/W2964006178","https://openalex.org/W3023194939","https://openalex.org/W3100495106","https://openalex.org/W3105272691","https://openalex.org/W4296538157","https://openalex.org/W6641119868","https://openalex.org/W6683294750"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W2153719181","https://openalex.org/W4282032776","https://openalex.org/W1971748923","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2350826920"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,12,23,29,50,54,67,88,97,104,111,115,130,135,142,148,153,157,160,164,180,216,224,250,255,266,275],"problem":[4],"of":[5,16,19,28,53,83,90,99,137,205,252,263,274],"source":[6,13,79,131,267],"detection,":[7],"which":[8,64,94],"is":[9,85,110],"to":[10,48,72,102,133,215,241,254],"infer":[11],"node":[14],"out":[15],"an":[17,210,261],"aftermath":[18],"a":[20,61,234],"cascade,":[21],"i.e.,":[22],"observed":[24],"infected":[25,68,143],"graph":[26],"GN":[27],"network":[30,105,138,247],"at":[31,146],"some":[32],"time.":[33],"Prior":[34],"arts":[35],"have":[36],"adopted":[37],"various":[38,246],"statistical":[39],"quantities":[40],"such":[41],"as":[42],"degree,":[43],"distance":[44],"or":[45,117],"infection":[46,166,191,212],"size":[47],"reflect":[49],"structural":[51,76,91,154],"centrality":[52],"source.":[55],"In":[56,193],"this":[57],"paper,":[58],"we":[59,65,199],"propose":[60],"new":[62],"metric":[63],"call":[66],"tree":[69,144,178],"entropy":[70,92],"(ITE),":[71],"utilize":[73],"richer":[74],"underlying":[75],"features":[77],"for":[78,113,129,195],"detection.":[80],"Our":[81],"idea":[82],"ITE":[84,126,181,206,225,253,259],"inspired":[86],"by":[87,141],"conception":[89],"[1],":[93],"demonstrated":[95],"that":[96,228],"minimization":[98],"average":[100],"bits":[101],"encode":[103],"structures":[106,119],"with":[107,176,209],"different":[108],"partitions":[109,139],"principle":[112],"detecting":[114],"natural":[116],"true":[118],"in":[120,169],"real-world":[121],"networks.":[122,280],"Accordingly,":[123],"our":[124],"proposed":[125],"based":[127,226],"estimator":[128,182,207],"tries":[132],"minimize":[134],"coding":[136],"brought":[140],"rooted":[145],"all":[147],"potential":[149,161],"sources,":[150],"thus":[151],"minimizing":[152],"deviation":[155],"between":[156],"cascades":[158],"from":[159],"sources":[162],"and":[163,237],"actual":[165],"process":[167],"included":[168],"GN.":[170],"On":[171],"polynomially":[172],"growing":[173],"geometric":[174],"trees,":[175,198],"increasing":[177],"heterogeneity,":[179],"remarkably":[183],"yields":[184],"more":[185],"reliable":[186],"detection":[187,203,227],"under":[188],"only":[189],"moderate":[190],"sizes.":[192],"contrast,":[194],"regular":[196],"expanding":[197],"still":[200],"observe":[201],"guaranteed":[202],"probability":[204],"even":[208],"infinite":[211],"size,":[213],"thanks":[214],"degree":[217],"regularity":[218],"property.":[219],"We":[220],"also":[221],"algorithmically":[222],"realize":[223],"enjoys":[229],"linear":[230],"time":[231],"complexity":[232],"via":[233],"message-passing":[235],"scheme,":[236],"further":[238],"extend":[239],"it":[240],"general":[242],"graphs.":[243],"Experiments":[244],"on":[245,278],"topologies":[248],"confirm":[249],"superiority":[251],"baselines.":[256],"For":[257],"example,":[258],"returns":[260],"accuracy":[262],"75%":[264],"ranking":[265],"among":[268],"top":[269],"5%,":[270],"far":[271],"exceeding":[272],"45%":[273],"classic":[276],"algorithms":[277],"scale-free":[279]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}