{"446741":{"#nid":"446741","#data":{"type":"event","title":"Apostolico Lecture Series - Pavel Pevzner","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle: \u201cAre There Fragile Regions in the Human Genome?\u201d\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EPavel Pevzner, Ronald R. Taylor Distinguished Professor of Computer Science\u003C\/p\u003E\u003Cp\u003EUniversity of California at San Diego\u003C\/p\u003E\u003Cp\u003E\u003Cem\u003EThe Alberto Apostolico Lecture Series was endowed in 2015 to commemorate the life of Professor Alberto Apostolico, late of the Schools of Computational Science \u0026amp; Engineering and Interactive Computing. Prof. Apostolico was an influential figure in the computer science subdiscipline of string algorithms, and his contributions to the field will be honored by those chosen to deliver lectures bearing his name. \u003C\/em\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EIn 2010-2015, Alberto Apostolico published an influential series of papers on \u003Cem\u003Ealignment-free string comparison\u003C\/em\u003E. In 2012, the original approach to alignment-free string comparison (based on comparing \u003Cem\u003Ek\u003C\/em\u003E-mers compositions) was extended to analyzing \u003Cem\u003Ecolored de Bruijn graphs\u003C\/em\u003E to characterize the differences between strings. In this talk, I will discuss applications of the colored de Bruijn graphs to analyzing genome rearrangements.\u003C\/p\u003E\u003Cp\u003EA fundamental question in chromosome evolution is whether there exist fragile regions (rearrangement hotspots) where chromosomal rearrangements are happening over and over again. I demonstrate that the fragile regions do exist and further show that they are subject to a ``birth and death\u0027\u0027 process, implying that fragility has limited evolutionary lifespan. To establish this biological result, I will prove some theorems about the breakpoint graphs, the workhorse of genome rearrangement studies. I will further illustrate that both breakpoint graphs and de Bruijn graphs are special cases of a more general notion of A-Bruijn graphs that found many applications in computational biology.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EPavel Pevzner is Ronald R. Taylor distinguished professor of computer science at UCSD where he directs the National Technology Center for Computational Mass Spectrometry. He holds a Ph.D. (1988) from the Moscow Institute of Physics and Technology, Russia. Pevzner was named Howard Hughes Medical Institute Professor in 2006 and was elected as an Association for Computing Machinery Fellow in 2010 for \u0022contribution to algorithms for genome rearrangements, DNA sequencing, and proteomics.\u201d He is also a Fellow of the International Society for Computational Biology Fellow (2012), and in 2011 Pevzner was awarded an honorary degree from Simon Fraser University in Vancouver. He is the author of multiple textbooks, including \u003Cem\u003EComputational Molecular Biology: An Algorithmic Approach\u003C\/em\u003E (2000), \u003Cem\u003EIntroduction to Bioinformatics Algorithms\u003C\/em\u003E (2004 with Neal Jones), and \u003Cem\u003EBioinformatics Algorithms: An Active Learning Approach\u003C\/em\u003E (2014 with Phillip Compeau). In 2013 he offered Coursera\u2019s first MOOC on bioinformatics, which was turned into a bioinformatics specialization in 2015.\u0026nbsp; \u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Apostolico Lecture Series - Pavel Pevzner"}],"uid":"28150","created_gmt":"2015-09-11 09:06:35","changed_gmt":"2017-04-13 21:18:20","author":"Birney Robert","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2015-10-08T18:00:00-04:00","event_time_end":"2015-10-08T20:00:00-04:00","event_time_end_last":"2015-10-08T20:00:00-04:00","gmt_time_start":"2015-10-08 22:00:00","gmt_time_end":"2015-10-09 00:00:00","gmt_time_end_last":"2015-10-09 00:00:00","rrule":null,"timezone":"America\/New_York"},"extras":["free_food"],"hg_media":{"446731":{"id":"446731","type":"image","title":"Pavel Pevzner","body":null,"created":"1449256246","gmt_created":"2015-12-04 19:10:46","changed":"1475895187","gmt_changed":"2016-10-08 02:53:07","alt":"Pavel Pevzner","file":{"fid":"203222","name":"pavel_pevzner.jpg","image_path":"\/sites\/default\/files\/images\/pavel_pevzner_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/pavel_pevzner_0.jpg","mime":"image\/jpeg","size":446572,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/pavel_pevzner_0.jpg?itok=3S_Pae6w"}}},"media_ids":["446731"],"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"},{"id":"66244","name":"C21U"}],"categories":[],"keywords":[{"id":"114811","name":"25\/50 Anniversary College of Computing"},{"id":"11630","name":"alberto apostolico"},{"id":"654","name":"College of Computing"},{"id":"109","name":"Georgia Tech"},{"id":"141061","name":"Pavel Pevzner"}],"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\u003EBirney Robert\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022mailto:brobert@cc.gatech.edu\u0022\u003Ebrobert@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}