{"642071":{"#nid":"642071","#data":{"type":"news","title":"Preparing for Emergency Response with Partial Network Information","body":[{"value":"\u003Cp\u003ENatural disasters cause considerable economic damage, loss of life, and network disruptions each year. As emergency response and infrastructure systems are interdependent and interconnected, quick assessment and repair in the event of a disruption is critical.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESchool of Computational Science and Engineering (CSE) Associate Professor\u0026nbsp;\u003Cstrong\u003EB. Aditya Prakash\u003C\/strong\u003E\u0026nbsp;is leading a collaborative effort with researchers from Georgia Institute of Technology, University of Oklahoma, University of Iowa, and University of Virginia to determine the state of an infrastructure network during such a disruption.\u0026nbsp;Prakash\u0026rsquo;s group has also been collaborating closely with the Oak Ridge National Laboratory on such problems in critical infrastructure networks.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EHowever, according to Prakash, quickly determining which infrastructure components are damaged in the event of a disaster is a not easily done after a disruption.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;If there is a disruption caused by an earthquake or hurricane and some things go down in the power grid, critical infrastructure system, transportation network, or the energy distribution network, how do you figure out what things have failed?\u0026rdquo; asked Prakash.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;The big problem in figuring out what has gone wrong is that all of these networks are highly decentralized and spread out. Usually there will be no central command or \u0026lsquo;oracle\u0026rsquo; that immediately knows perfectly what is out, what is on, what is fine, and what is not.\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EGiven these networks\u0026rsquo; decentralized organization and sparse installation of real-time monitoring systems, only a partial observation of the network is typically available after a disaster.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBy\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/2012.03413\u0022\u003E\u0026nbsp;using connectivity queries to map network states,\u0026shy;\u0026nbsp;\u003C\/a\u003EPrakash\u0026rsquo;s team outlines in their recent paper how to determine the damage of an entire network from the portion of observable and operational nodes.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe team aims to infer failed network components by examining two node characteristics: The partial information available from reachable nodes and a small sample of point probes which are typically more practical to obtain in a failure.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EModeling their research on real utility network data gathered by the University of Oklahoma, Prakash\u0026rsquo;s team proposes using an information theoretic formulation called the minimum description length (MDL) principle. This is the notion that the best way to describe any data is the shortest one. Hence the researchers try to find those failed components,\u0026nbsp;particularly the critical ones affecting overall system performance,\u0026nbsp;which contain enough information to effectively minimize the MDL cost.\u0026nbsp;\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAlexander Rodriguez\u003C\/strong\u003E, a CSE Ph.D. student and lead author, will present the findings of this research this week at the\u0026nbsp;\u003Ca href=\u0022https:\/\/nips.cc\/Conferences\/2020\/Dates\u0022\u003E2020 Neural Processing and Information Systems (NeurIPS)\u003C\/a\u003E\u0026nbsp;conference as part of the\u0026nbsp;\u003Ca href=\u0022https:\/\/nips.cc\/virtual\/2020\/public\/workshop_16152.html\u0022\u003EWorkshop on Artificial Intelligence for Humanitarian Assistance and Disaster Response.\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E[Related News:\u0026nbsp;\u003Ca href=\u0022https:\/\/sites.gatech.edu\/neurips\/\u0022\u003EIsbell to Present Keynote at Premier Neural Processing Conference\u003C\/a\u003E]\u003C\/strong\u003E\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE Associate Professor Aditya Prakash has led a team which has identified ways to infer a network\u0027s status after disruptions caused by natural disasters."}],"uid":"34540","created_gmt":"2020-12-11 17:44:46","changed_gmt":"2020-12-11 17:45:48","author":"Kristen Perez","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2020-12-11T00:00:00-05:00","iso_date":"2020-12-11T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"642070":{"id":"642070","type":"image","title":"Network Connectivity","body":null,"created":"1607708526","gmt_created":"2020-12-11 17:42:06","changed":"1607708526","gmt_changed":"2020-12-11 17:42:06","alt":"a diagram of networks leading to and from homes","file":{"fid":"243935","name":"Network Connectivity.png","image_path":"\/sites\/default\/files\/images\/Network%20Connectivity.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/Network%20Connectivity.png","mime":"image\/png","size":84069,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/Network%20Connectivity.png?itok=aPlb_8R0"}}},"media_ids":["642070"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"76231","name":"Computational Science and Engineering"},{"id":"92811","name":"data science"},{"id":"184341","name":"Aditya Prakash"},{"id":"186433","name":"Alex Rodriguez"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EKristen Perez\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECommunications Officer\u003C\/p\u003E\r\n","format":"limited_html"}],"email":["kristen.perez@cc.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}