{"id":"https://openalex.org/W2765733670","doi":"https://doi.org/10.1109/tnse.2017.2764444","title":"Detecting Cascades from Weak Signatures","display_name":"Detecting Cascades from Weak Signatures","publication_year":2017,"publication_date":"2017-10-18","ids":{"openalex":"https://openalex.org/W2765733670","doi":"https://doi.org/10.1109/tnse.2017.2764444","mag":"2765733670"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2764444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2764444","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/A5055304028","display_name":"Eli A. Meirom","orcid":"https://orcid.org/0000-0002-6995-6348"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Eli A. Meirom","raw_affiliation_strings":["Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053978837","display_name":"Constantine Caramanis","orcid":"https://orcid.org/0000-0001-9939-8378"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantine Caramanis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036260775","display_name":"Shie Mannor","orcid":"https://orcid.org/0000-0003-4439-7647"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shie Mannor","raw_affiliation_strings":["Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029763349","display_name":"Ariel Orda","orcid":"https://orcid.org/0000-0001-5561-6599"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ariel Orda","raw_affiliation_strings":["Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028903768","display_name":"Sanjay Shakkottai","orcid":"https://orcid.org/0000-0002-4325-9050"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Shakkottai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055304028"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.6881,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69461563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":"4","first_page":"313","last_page":"325"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9894000291824341,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9797999858856201,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/inference","display_name":"Inference","score":0.6782445311546326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6648094058036804},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5367177128791809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49727538228034973},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4968431293964386},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4511399567127228},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.43365776538848877},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3836807608604431},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3550783693790436},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2561030983924866},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22913846373558044},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11534687876701355},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10112562775611877}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6782445311546326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6648094058036804},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5367177128791809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49727538228034973},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4968431293964386},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4511399567127228},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.43365776538848877},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3836807608604431},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3550783693790436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2561030983924866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22913846373558044},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11534687876701355},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10112562775611877},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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.1109/tnse.2017.2764444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2764444","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G157563095","display_name":null,"funder_award_id":"HDTRA 1-08-0029","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G255064732","display_name":null,"funder_award_id":"W911NF-14-1-0387","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2614550589","display_name":null,"funder_award_id":"CNS-1320175","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6208277795","display_name":null,"funder_award_id":"W911NF-16-1-0377","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7280520362","display_name":null,"funder_award_id":"EECS-1056028","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/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"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/W123054009","https://openalex.org/W160364443","https://openalex.org/W638149299","https://openalex.org/W1603920809","https://openalex.org/W1742022145","https://openalex.org/W1914027636","https://openalex.org/W2017368948","https://openalex.org/W2023223364","https://openalex.org/W2036777551","https://openalex.org/W2057199594","https://openalex.org/W2072157164","https://openalex.org/W2079848860","https://openalex.org/W2093029384","https://openalex.org/W2095006675","https://openalex.org/W2100172709","https://openalex.org/W2101877806","https://openalex.org/W2108614537","https://openalex.org/W2112911366","https://openalex.org/W2115227517","https://openalex.org/W2141403143","https://openalex.org/W2150105124","https://openalex.org/W2164900957","https://openalex.org/W2625625722","https://openalex.org/W2953217652","https://openalex.org/W2996821993","https://openalex.org/W3016516185","https://openalex.org/W3101471473","https://openalex.org/W4293864465","https://openalex.org/W4300192106","https://openalex.org/W6636209487","https://openalex.org/W6664540335","https://openalex.org/W6675264092","https://openalex.org/W6677024737","https://openalex.org/W6684199539","https://openalex.org/W6739358062"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2055243143","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W2099529706","https://openalex.org/W1988224651","https://openalex.org/W2560916850"],"abstract_inverted_index":{"Inspired":[0],"by":[1,105],"cyber-security":[2],"applications,":[3],"we":[4,44],"consider":[5],"the":[6,17,48,61,84,101],"problem":[7,63],"of":[8,29,47,54,57,108],"detecting":[9],"an":[10],"infection":[11],"process":[12],"in":[13,83,100],"a":[14,32,65,70],"network":[15],"when":[16],"indication":[18],"that":[19,39,91],"any":[20],"particular":[21],"node":[22,34],"is":[23,25,41,94],"infected":[24],"extremely":[26],"noisy.":[27],"Instead":[28],"waiting":[30],"for":[31],"single":[33],"to":[35,51,96],"provide":[36],"sufficient":[37],"evidence":[38],"it":[40],"indeed":[42],"infected,":[43],"take":[45],"advantage":[46,107],"graph":[49],"structure":[50],"detect":[52],"cascades":[53],"weak":[55],"indications":[56],"failures.":[58],"We":[59],"view":[60],"detection":[62],"as":[64],"hypothesis":[66],"testing":[67],"problem,":[68],"devise":[69],"new":[71],"inference":[72],"algorithm,":[73],"and":[74,79],"analyze":[75],"its":[76],"false":[77,80],"positive":[78],"negative":[81],"errors":[82,99],"high":[85,102],"noise":[86,103],"regime.":[87],"Extensive":[88],"simulations":[89],"show":[90],"our":[92],"algorithm":[93],"able":[95],"obtain":[97],"low":[98],"regime":[104],"taking":[106],"cascading":[109],"topology":[110],"analysis.":[111]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}