{"id":"https://openalex.org/W2294333398","doi":"https://doi.org/10.1145/2834050.2834111","title":"Differential Provenance","display_name":"Differential Provenance","publication_year":2015,"publication_date":"2015-11-09","ids":{"openalex":"https://openalex.org/W2294333398","doi":"https://doi.org/10.1145/2834050.2834111","mag":"2294333398"},"language":"en","primary_location":{"id":"doi:10.1145/2834050.2834111","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2834050.2834111","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2834111&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2834111&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100683545","display_name":"Ang Chen","orcid":"https://orcid.org/0009-0003-0076-8423"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ang Chen","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753555","display_name":"Yang Wu","orcid":"https://orcid.org/0000-0002-5265-9363"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Wu","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057845948","display_name":"Andreas Haeberlen","orcid":"https://orcid.org/0000-0002-3271-8354"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Haeberlen","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Georgetown University"],"affiliations":[{"raw_affiliation_string":"Georgetown University","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090052860","display_name":"Boon Thau Loo","orcid":"https://orcid.org/0000-0002-4757-1746"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boon Thau Loo","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100683545"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":6.1013,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96310908,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.996999979019165,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subnet","display_name":"Subnet","score":0.8678842782974243},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7274032235145569},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7010788917541504},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5258482098579407},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5122384428977966},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3248320519924164}],"concepts":[{"id":"https://openalex.org/C21099817","wikidata":"https://www.wikidata.org/wiki/Q7631721","display_name":"Subnet","level":2,"score":0.8678842782974243},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7274032235145569},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010788917541504},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5258482098579407},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5122384428977966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3248320519924164},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2834050.2834111","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2834050.2834111","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2834111&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2834050.2834111","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2834050.2834111","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2834111&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1567620634","display_name":"NeTS: Small: Routing Design and Analysis with Incomplete Information","funder_award_id":"1218066","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2192838842","display_name":null,"funder_award_id":"CNS-1505799","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5064630465","display_name":null,"funder_award_id":"105422","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5241084098","display_name":"TC: Small: Collaborative Research: Towards a Formal Framework for Analyzing and Implementing Secure Routing Protocols","funder_award_id":"1117052","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G538444549","display_name":null,"funder_award_id":"CNS-1218066","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5474234830","display_name":null,"funder_award_id":"CNS-1453392","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5496880603","display_name":"TC: Medium: Collaborative Research: Tracking Adversarial Behavior in  Distributed Systems with Secure Networked Provenance","funder_award_id":"1065130","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6225316053","display_name":null,"funder_award_id":"21806","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6638284283","display_name":"NeTS: Medium: Collaborative Research: DEFIND: DEclarative Formal Interative Network Design","funder_award_id":"1513734","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G670166680","display_name":"Synergy: Collaborative: Security and Privacy-Aware Cyber-Physical Systems","funder_award_id":"1505799","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7550392578","display_name":"CAREER: Evidence in Federated Distributed Systems","funder_award_id":"1054229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G787727855","display_name":null,"funder_award_id":"CNS-1065130","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8123119904","display_name":null,"funder_award_id":"HR0011-15-C-0098","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8534137050","display_name":null,"funder_award_id":"CNS-1065130,CNS-1054229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G90012497","display_name":null,"funder_award_id":"1453392","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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294333398.pdf","grobid_xml":"https://content.openalex.org/works/W2294333398.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W168132470","https://openalex.org/W1552694902","https://openalex.org/W1573585357","https://openalex.org/W1680232729","https://openalex.org/W1770279127","https://openalex.org/W1858703999","https://openalex.org/W1882012874","https://openalex.org/W1978478796","https://openalex.org/W2005725110","https://openalex.org/W2099204735","https://openalex.org/W2112582917","https://openalex.org/W2115526539","https://openalex.org/W2137567142","https://openalex.org/W2142065670","https://openalex.org/W2147236343","https://openalex.org/W2157545685","https://openalex.org/W2170646878","https://openalex.org/W2180601376","https://openalex.org/W2339351027","https://openalex.org/W2408119291","https://openalex.org/W4296313421","https://openalex.org/W6639074551","https://openalex.org/W6680347709"],"related_works":["https://openalex.org/W2102539527","https://openalex.org/W2131631951","https://openalex.org/W2356206668","https://openalex.org/W2130707537","https://openalex.org/W3200778902","https://openalex.org/W1977409556","https://openalex.org/W2361602549","https://openalex.org/W4362683600","https://openalex.org/W2389187633","https://openalex.org/W170421214"],"abstract_inverted_index":{"In":[0,84],"this":[1,85],"paper,":[2],"we":[3],"propose":[4],"a":[5,33,41,71,77],"new":[6],"approach":[7,15],"to":[8,58,94],"diagnosing":[9],"problems":[10,26],"in":[11],"complex":[12],"networks.":[13],"Our":[14],"is":[16,51,92],"based":[17],"on":[18],"the":[19,24,37,55,87,90,97,104],"insight":[20],"that":[21,73,80],"many":[22],"of":[23,36,61,89],"trickiest":[25],"are":[27],"anomalies":[28],"--":[29,69],"they":[30,45],"affect":[31],"only":[32,46],"small":[34],"fraction":[35],"traffic":[38,66],"(e.g.,":[39],"perhaps":[40,70],"certain":[42],"subnet),":[43],"or":[44],"manifest":[47],"infrequently.":[48],"Thus,":[49],"it":[50],"quite":[52],"common":[53],"for":[54],"network":[56],"operator":[57],"have":[59],"\"examples\"":[60],"both":[62],"working":[63],"and":[64,76],"non-working":[65],"readily":[67],"available":[68],"packet":[72,79],"was":[74,81],"misrouted,":[75],"similar":[78],"routed":[82],"correctly.":[83],"case,":[86],"cause":[88],"problem":[91],"likely":[93],"be":[95],"wherever":[96],"two":[98],"packets":[99],"were":[100],"treated":[101],"differently":[102],"by":[103],"network.":[105]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
