{"395091":{"#nid":"395091","#data":{"type":"event","title":"CSE Seminar - Danai Koutra - What\u2019s in my Data? Fast, Principled Algorithms for Exploring Large Graphs","body":[{"value":"\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003ENetworks naturally capture a host of real-world interactions, spanning from friendships to brain activity. But, given a massive graph, such as the Facebook social network, what can be learned about its structure? Are there any changes over time? Where should people\u0027s attention be directed? In this talk I will present my work on scalable algorithms that help us to explore and make sense of large, networked data when we want to know \u201cwhat\u2019s in the data\u201d. I will present how summarization and similarity analysis can help answer this question, and I will focus on two of my approaches \u201cVoG\u201d and \u201cDeltaCon\u201d. VoG disentangles the complex graph connectivity patterns, and efficiently summarizes large graphs with important and semantically meaningful structures by leveraging information theoretic methods. DeltaCon is a well-founded, fast method that detects and explains changes in time-evolving or aligned networks by assessing their similarity. Both works are being used by industry, and give interesting discoveries in large real-world graphs.\u003C\/p\u003E\u003Cp\u003EBio:\u003C\/p\u003E\u003Cp\u003EDanai Koutra is a Ph.D. candidate in the Computer Science Department at Carnegie Mellon. She earned her M.S. from CMU in 2013 and her diploma in ECE at the National Technical University of Athens in 2010. She works on large-scale graph mining and devises algorithms and methods for exploring, understanding, and learning from graph data when the nature of the problem is not known in advance. She holds one \u0022rate-1\u0022 patent, and has six (pending) patents on bipartite graph alignment. She also has many papers (including 2 award-winning papers) and tutorials in top data mining conferences. Her work has been covered by media outlets, such as the MIT Technology Review, and is being taught in courses at top universities, including the Tepper School of Business at CMU and Rutgers University.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE Seminar - Danai Koutra - What\u2019s in my Data? Fast, Principled Algorithms for Exploring Large Graphs"}],"uid":"27612","created_gmt":"2015-04-09 15:08:39","changed_gmt":"2017-04-13 21:19:31","author":"Quincy Robbins","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2015-04-13T15:00:00-04:00","event_time_end":"2015-04-13T16:00:00-04:00","event_time_end_last":"2015-04-13T16:00:00-04:00","gmt_time_start":"2015-04-13 19:00:00","gmt_time_end":"2015-04-13 20:00:00","gmt_time_end_last":"2015-04-13 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"hg_media":{"395081":{"id":"395081","type":"image","title":"Danai Koutra","body":null,"created":"1449246346","gmt_created":"2015-12-04 16:25:46","changed":"1475895112","gmt_changed":"2016-10-08 02:51:52","alt":"Danai Koutra","file":{"fid":"75655","name":"danai_koutra.jpg","image_path":"\/sites\/default\/files\/images\/danai_koutra.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/danai_koutra.jpg","mime":"image\/jpeg","size":12767,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/danai_koutra.jpg?itok=gRLxuMwz"}}},"media_ids":["395081"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"654","name":"College of Computing"},{"id":"11559","name":"CSE computational science engineering"},{"id":"3497","name":"cse seminar"},{"id":"6027","name":"faculty candidate"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp class=\u0022p1\u0022\u003EJimeng Sun\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003E\u003Ca href=\u0022mailto:jsun@cc.gatech.edu\u0022\u003Ejsun@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}