{"163901":{"#nid":"163901","#data":{"type":"event","title":"Special CSE Seminar: By Blair D. Sullivan","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ESpecial CSE Seminar\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESpeaker:\u003C\/strong\u003E Blair Sullivan, Oak Ridge National Laboratory (ORNL)\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003EEnabling scalable real-world network analysis via structural graph theory\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;Network science is a rapidly growing interdisciplinary field with methods and applications drawn from across the natural, social, and information sciences. Perhaps surprisingly, very few approaches use techniques from the rich literature of structural graph theory. In this talk, we discuss some first steps towards integrating what have been predominantly theoretical results into tools for scalable network analysis.\u003C\/p\u003E\u003Cp\u003ETree-like structures arise extensively in network science - for example, hierarchical structures in biology, hyperbolic routing in the internet, and core-periphery behavior in social networks. As such, this talk explores ways to use tree decompositions (key combinatorial objects from graph minor theory) in tandem with k-cores and Gromov hyperbolicity to provide structural characterization of and improve inference on complex networks. We also discuss new algorithms using tree decompositions to enable scalable solution of certain graph optimization problems in a high performance computing environment.\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EBlair D. Sullivan is a Research Staff Member in the Complex Systems Group at Oak Ridge National Laboratory (ORNL). Her current research interests include graph algorithms, parallel computing, applied structural graph theory, and graph embeddings for quantum computing.\u003C\/p\u003E\u003Cp\u003EBefore joining ORNL, Blair was a visiting researcher at the Renyi Institute in Budapest, Hungary. She received her Ph.D. in Mathematics at Princeton University as a Department of Homeland Security Graduate Fellow, and bachelor\u0027s degrees in Applied Mathematics and Computer Science at Georgia Tech. Blair has been the Principal Investigator on grants from the DOE\u0027s Office of Advanced Scientific Computing Research, ORNL\u0027s LDRD program, and leads a team researching social network analysis for the DARPA GRAPHS program. She serves on the\u003C\/p\u003E\u003Cp\u003EGraph500 Steering Committee and the organizing committee for the SIAM Workshop on Combinatorial Scientific Computing (CSC13).\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Enabling scalable real-world network analysis via structural graph theory"}],"uid":"27439","created_gmt":"2012-10-22 07:55:21","changed_gmt":"2016-10-08 02:00:47","author":"Lometa Mitchell","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-10-25T13:05:00-04:00","event_time_end":"2012-10-25T14:05:00-04:00","event_time_end_last":"2012-10-25T14:05:00-04:00","gmt_time_start":"2012-10-25 17:05:00","gmt_time_end":"2012-10-25 18:05:00","gmt_time_end_last":"2012-10-25 18:05:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"50876","name":"School of Interactive Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}