{"id":"https://openalex.org/W2941407859","doi":"https://doi.org/10.1109/tnse.2019.2911275","title":"Identification and Asymptotic Localization of Rumor Sources Using the Method of Types","display_name":"Identification and Asymptotic Localization of Rumor Sources Using the Method of Types","publication_year":2019,"publication_date":"2019-04-25","ids":{"openalex":"https://openalex.org/W2941407859","doi":"https://doi.org/10.1109/tnse.2019.2911275","mag":"2941407859"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2019.2911275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2019.2911275","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and 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/A5060659034","display_name":"Himaja Kesavareddigari","orcid":"https://orcid.org/0000-0003-3737-1043"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Himaja Kesavareddigari","raw_affiliation_strings":["Electrical and Computer Engineering Department, The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0003-3737-1043","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047010387","display_name":"Sam Spencer","orcid":"https://orcid.org/0000-0003-2192-247X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Spencer","raw_affiliation_strings":["Coordinated Science Laboratory and the Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, Urbana, USA"],"raw_orcid":"https://orcid.org/0000-0003-2192-247X","affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory and the Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076974020","display_name":"Atilla Ery\u0131lmaz","orcid":"https://orcid.org/0000-0001-5560-5806"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atilla Eryilmaz","raw_affiliation_strings":["Electrical and Computer Engineering Department, The Ohio State University, Columbus, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078518595","display_name":"R. Srikant","orcid":"https://orcid.org/0000-0003-1483-5204"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Srikant","raw_affiliation_strings":["Coordinated Science Laboratory and the Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, Urbana, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory and the Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, Urbana, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.833,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.72033018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"3","first_page":"1145","last_page":"1157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9914000034332275,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/logarithm","display_name":"Logarithm","score":0.6542467474937439},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5882988572120667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5778350830078125},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5776281952857971},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5531589984893799},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5260835886001587},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5236284732818604},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5144451260566711},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5108218193054199},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4861838221549988},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4777985215187073},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.4553161561489105},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39492952823638916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3593180775642395},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1963532567024231},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18506348133087158}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6542467474937439},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5882988572120667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5778350830078125},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5776281952857971},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5531589984893799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5260835886001587},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5236284732818604},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5144451260566711},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5108218193054199},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4861838221549988},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4777985215187073},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.4553161561489105},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39492952823638916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3593180775642395},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1963532567024231},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18506348133087158},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2019.2911275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2019.2911275","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1060121603","display_name":null,"funder_award_id":"CNS-SpecEES-1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1436681186","display_name":null,"funder_award_id":"NSF CPS ECCS 17-39189","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2379327423","display_name":null,"funder_award_id":"HDTRA1-15-1-0003","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G3020841490","display_name":null,"funder_award_id":"HDTRA1-18-1-0050","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G3801582801","display_name":null,"funder_award_id":"NSF CMMI 15-62276","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G545410469","display_name":null,"funder_award_id":"NSF NeTS 17-18203","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5796303531","display_name":null,"funder_award_id":"W911NF-16-1-0259","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7136181975","display_name":null,"funder_award_id":"CNS-NeTS-1717045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7184515161","display_name":null,"funder_award_id":"NSF ECCS 16-09370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7340397932","display_name":null,"funder_award_id":"CMMI-SMOR-1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8682229216","display_name":null,"funder_award_id":"CNS-ICN-WEN-1719371","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G923841940","display_name":null,"funder_award_id":"CNS-NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1556911442","https://openalex.org/W1964241922","https://openalex.org/W1966006953","https://openalex.org/W1970028770","https://openalex.org/W1994416662","https://openalex.org/W2009122315","https://openalex.org/W2011014734","https://openalex.org/W2023223364","https://openalex.org/W2054558630","https://openalex.org/W2084531279","https://openalex.org/W2099924198","https://openalex.org/W2111772797","https://openalex.org/W2150105124","https://openalex.org/W2161850537","https://openalex.org/W2289188741","https://openalex.org/W2292862552","https://openalex.org/W2295460761","https://openalex.org/W2307487336","https://openalex.org/W2344320841","https://openalex.org/W2406499323","https://openalex.org/W2409726236","https://openalex.org/W2479032158","https://openalex.org/W2517880554","https://openalex.org/W2543832644","https://openalex.org/W2549585534","https://openalex.org/W2596214649","https://openalex.org/W2610991149","https://openalex.org/W2739830103","https://openalex.org/W2963236534","https://openalex.org/W2963496019","https://openalex.org/W2996821993","https://openalex.org/W3101392943","https://openalex.org/W3212975581","https://openalex.org/W4249261887","https://openalex.org/W6729410998"],"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/W2747930654","https://openalex.org/W2739658809","https://openalex.org/W2419362237"],"abstract_inverted_index":{"We":[0,12,27,49,64,106,125],"are":[1,119],"interested":[2],"in":[3,74,90,102],"identifying":[4],"a":[5,9,34,103,128,170],"rumor":[6,117,153,187],"source":[7,41,83],"on":[8,77,121,142,177],"tree":[10],"network.":[11],"begin":[13],"with":[14,23,152,186,192],"extended":[15,122],"star":[16,123],"networks":[17],"under":[18],"the":[19,31,39,45,67,88,95,110,114,136,196],"SI":[20],"infection":[21,75],"model":[22],"exponential":[24],"waiting":[25],"times.":[26],"present":[28],"and":[29,116,144],"analyze":[30],"types":[32,115,147],"center,":[33],"highly":[35,81],"tractable":[36],"approximation":[37,68],"of":[38,47,113,131],"ML":[40,55],"estimate,":[42],"obtained":[43],"using":[44],"method":[46],"types.":[48],"empirically":[50],"show":[51,108],"that":[52,66,109],"this":[53,132],"approximate":[54],"estimator":[56],"is":[57,70,150,156],"exact":[58],"for":[59,158],"some":[60],"small":[61],"test":[62],"cases.":[63],"prove":[65],"error":[69],"at":[71],"most":[72],"logarithmic":[73],"size":[76],"large":[78],"networks,":[79],"providing":[80,169],"efficient":[82],"identification":[84],"(especially":[85],"compared":[86],"to":[87,134,168,189],"accuracy":[89,100],"similar":[91],"problems,":[92],"such":[93],"as":[94],"O(\u221an)":[96],"best":[97],"possible":[98],"n":[99],"estimate":[101],"line":[104],"network).":[105],"also":[107],"qualitative":[111],"properties":[112],"centers":[118],"different":[120],"networks.":[124],"further":[126],"propose":[127],"heuristic-based":[129],"generalization":[130],"approach":[133,181],"trees:":[135],"relative-leaf":[137],"counting":[138],"algorithm.":[139],"In":[140,166],"simulations":[141],"regular":[143],"nonregular":[145],"trees,":[146],"center's":[148],"performance":[149],"competitive":[151],"centrality":[154,188],"(which":[155],"optimal":[157],"d-regular":[159],"trees),":[160],"while":[161],"requiring":[162],"less":[163,193],"computation":[164,198],"time.":[165,199],"addition":[167],"faster":[171],"(and":[172],"sometimes":[173],"more":[174],"accurate)":[175],"alternative":[176],"its":[178],"own,":[179],"our":[180],"could":[182],"potentially":[183],"be":[184],"used":[185],"improve":[190],"results":[191],"than":[194],"twice":[195],"total":[197]},"counts_by_year":[{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}