{"id":"https://openalex.org/W2588703756","doi":"https://doi.org/10.1109/tsipn.2017.2668141","title":"Temporally Agnostic Rumor-Source Detection","display_name":"Temporally Agnostic Rumor-Source Detection","publication_year":2017,"publication_date":"2017-02-13","ids":{"openalex":"https://openalex.org/W2588703756","doi":"https://doi.org/10.1109/tsipn.2017.2668141","mag":"2588703756"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2017.2668141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2017.2668141","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","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/A5100734477","display_name":"Ankit Kumar","orcid":"https://orcid.org/0000-0001-9604-3758"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ankit Kumar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018541798","display_name":"Vivek S. Borkar","orcid":"https://orcid.org/0000-0003-0756-5402"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vivek. S. Borkar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100734477"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":2.4309,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88989067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":"2","first_page":"316","last_page":"329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.9988999962806702,"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/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6540201902389526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6144764423370361},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6116524934768677},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6024577021598816},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5492090582847595},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5174911022186279},{"id":"https://openalex.org/keywords/rumor","display_name":"Rumor","score":0.5056791305541992},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.49135270714759827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46536707878112793},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4609629809856415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4233246445655823},{"id":"https://openalex.org/keywords/sampling-scheme","display_name":"Sampling scheme","score":0.4167240858078003},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4116480350494385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35625988245010376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20827874541282654},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19306281208992004},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.18366053700447083},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1492827832698822}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6540201902389526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6144764423370361},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6116524934768677},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6024577021598816},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5492090582847595},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5174911022186279},{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.5056791305541992},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.49135270714759827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46536707878112793},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4609629809856415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4233246445655823},{"id":"https://openalex.org/C2985139394","wikidata":"https://www.wikidata.org/wiki/Q49908","display_name":"Sampling scheme","level":3,"score":0.4167240858078003},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4116480350494385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35625988245010376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20827874541282654},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19306281208992004},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.18366053700447083},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1492827832698822},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2017.2668141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2017.2668141","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7743817062","display_name":null,"funder_award_id":"5100-IT1","funder_id":"https://openalex.org/F4320321027","funder_display_name":"Indo-French Centre for the Promotion of Advanced Research"}],"funders":[{"id":"https://openalex.org/F4320321027","display_name":"Indo-French Centre for the Promotion of Advanced Research","ror":"https://ror.org/017aem598"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1660702147","https://openalex.org/W1914027636","https://openalex.org/W1963907682","https://openalex.org/W1966006953","https://openalex.org/W1984768569","https://openalex.org/W1985234177","https://openalex.org/W1992848158","https://openalex.org/W2009122315","https://openalex.org/W2011014734","https://openalex.org/W2017368948","https://openalex.org/W2021272950","https://openalex.org/W2023223364","https://openalex.org/W2023767423","https://openalex.org/W2061820396","https://openalex.org/W2063661633","https://openalex.org/W2075108920","https://openalex.org/W2084531279","https://openalex.org/W2085330768","https://openalex.org/W2092418988","https://openalex.org/W2093029384","https://openalex.org/W2103126699","https://openalex.org/W2109176946","https://openalex.org/W2110102971","https://openalex.org/W2110227539","https://openalex.org/W2111772797","https://openalex.org/W2112515575","https://openalex.org/W2117495845","https://openalex.org/W2121313492","https://openalex.org/W2130466555","https://openalex.org/W2159981908","https://openalex.org/W2165949377","https://openalex.org/W2255472577","https://openalex.org/W2289188741","https://openalex.org/W2419259460","https://openalex.org/W2479032158","https://openalex.org/W2555171551","https://openalex.org/W2739830103","https://openalex.org/W2755088640","https://openalex.org/W3098803621","https://openalex.org/W3105272691","https://openalex.org/W3105297005","https://openalex.org/W4205463258","https://openalex.org/W4211042066","https://openalex.org/W4293582735","https://openalex.org/W4312512934","https://openalex.org/W6641119868","https://openalex.org/W6683602473","https://openalex.org/W6691954182","https://openalex.org/W6721136173","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2372853429","https://openalex.org/W2793319716","https://openalex.org/W3110636174","https://openalex.org/W4210503589","https://openalex.org/W2810386322","https://openalex.org/W2908713064","https://openalex.org/W2801267666","https://openalex.org/W4213140416","https://openalex.org/W2188429085","https://openalex.org/W2039543594"],"abstract_inverted_index":{"We":[0,23,31,99],"revisit":[1],"the":[2,6,18,39,52,59,81,97,102,113,125,128,135,145,152,180,195],"problem":[3,196],"of":[4,8,17,20,42,45,56,83,115,118,121,170,183,194,209,211,243],"inferring":[5],"source":[7,149,234],"a":[9,12,15,43,66,88,116,159,207,225],"rumor":[10,148,233],"on":[11,79,151],"network,":[13],"given":[14,89],"snapshot":[16],"extent":[19],"its":[21],"spread.":[22],"differ":[24],"from":[25],"prior":[26],"work":[27],"in":[28,112],"two":[29],"aspects:":[30],"consider":[32,101],"settings":[33],"where":[34,69,104],"additional":[35,105],"relative":[36],"information":[37,106],"about":[38,109],"infection":[40,110],"times":[41],"fraction":[44,208],"node":[46,77,90],"pairs":[47,120,210],"is":[48,107,130,198,204],"also":[49],"available":[50,108],"to":[51,132,165,188],"estimator":[53,71,143],"and":[54,157,185],"instead":[55],"only":[57],"considering":[58],"most":[60,146],"likely":[61,147],"spreading":[62,85],"pattern,":[63],"we":[64,140,222],"take":[65],"complementary":[67],"approach":[68],"our":[70],"for":[72,144,206,232,240],"general":[73],"networks":[74],"ranks":[75],"each":[76],"based":[78,150,230],"counting":[80],"number":[82],"possible":[84],"patterns":[86],"with":[87,96,124,177,179,245],"as":[91],"root":[92],"that":[93,127],"are":[94,174,215],"compatible":[95],"observations.":[98],"first":[100,129],"case":[103],"incidents":[111],"form":[114],"set":[117],"directed":[119],"neighboring":[122],"nodes":[123,212],"implication":[126],"known":[131,205],"have":[133],"infected":[134],"second.":[136],"Under":[137],"this":[138,189,220],"hypothesis,":[139],"derive":[141],"an":[142],"Markov":[153,160,226],"chain":[154],"tree":[155],"theorem":[156],"propose":[158,224],"Chain":[161,227],"Monte":[162,228],"Carlo":[163,229],"scheme":[164,182,231],"find":[166],"it.":[167],"Empirical":[168],"studies":[169],"various":[171],"performance":[172],"measures":[173],"provided,":[175],"along":[176],"comparisons":[178],"popular":[181],"Shah":[184],"Zaman":[186],"adapted":[187],"framework.":[190],"A":[191],"further":[192],"variant":[193],"considered":[197],"when":[199],"such":[200],"pairwise":[201],"temporal":[202],"precedence":[203],"which,":[213],"however,":[214],"not":[216],"necessarily":[217],"neighbors.":[218],"For":[219],"case,":[221],"again":[223],"detection,":[235],"which":[236],"combines":[237],"Aldous's":[238],"algorithm":[239],"uniform":[241],"sampling":[242],"arborescences":[244],"rejection":[246],"sampling.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-04T09:04:59.091469","created_date":"2025-10-10T00:00:00"}