{"47391":{"#nid":"47391","#data":{"type":"news","title":"Petascale Tools Could Provide Deeper Insight into Genomic Evolution","body":[{"value":"\u003Cp\u003ETechnological advances in high-throughput DNA sequencing have opened up the possibility of determining how living things are related by analyzing the ways in which their genes have been rearranged on chromosomes. However, inferring such evolutionary relationships from rearrangement events is computationally intensive on even the most advanced computing systems available today.\u003C\/p\u003E\n\u003Cp\u003EResearch recently funded by the American Recovery and Reinvestment Act of 2009 aims to develop computational tools that will utilize next-generation petascale computers to understand genomic evolution. The four-year $1 million project, supported by the National Science Foundation\u0027s PetaApps program, was awarded to a team of universities that includes the Georgia Institute of Technology, the University of South Carolina and The Pennsylvania State University.\n\u003C\/p\u003E\n\u003Cp\u003E\u0022Genome sequences are now available for many organisms, but making biological sense of the genomic data requires high-performance computing methods and an evolutionary perspective, whether you are trying to understand how genes of new functions arise, why genes are organized as they are in chromosomes, or why these arrangements are subject to change,\u0022 said lead investigator David A. Bader, a professor in the Computational Science and Engineering Division of Georgia Tech\u0027s College of Computing. \n\u003C\/p\u003E\n\u003Cp\u003EEven on today\u0027s fastest parallel computers, it could take centuries to analyze genome rearrangements for large, complex organisms. That is why the research team -- which also includes Jijun Tang, an associate professor in the Department of Computer Science and Engineering at the University of South Carolina; and Stephen Schaeffer, an associate professor of biology at Penn State -- is focusing on future generations of petascale machines, which will be able to process more than a thousand trillion, or 10^15, calculations per second. Today, most personal computers can only process a few hundred thousand calculations per second.\n\u003C\/p\u003E\n\u003Cp\u003EThe researchers plan to develop new algorithms in an open-source software framework that will utilize the capabilities of parallel, petascale computing platforms to infer ancestral rearrangement events. The starting point for developing these new algorithms will be GRAPPA, an open-source code co-developed by Bader and initially released in 2000 that reconstructed the evolutionary relatedness among species.\u003C\/p\u003E\n\u003Cp\u003E\u0022GRAPPA is currently the most accurate method for determining genome rearrangement, but it has only been applied to small genomes with simple events because of the limitation of the algorithms and the lack of computational power,\u0022 explained Bader, who is also executive director of high-performance computing at Georgia Tech.\n\u003C\/p\u003E\n\u003Cp\u003EOn a dataset of a dozen bellflower genomes, the latest version of GRAPPA determined the flowers\u0027 evolutionary relatedness one billion times faster than the original implementation that did not utilize parallel processing or optimization. \n\u003C\/p\u003E\n\u003Cp\u003EThe researchers will test the performance of their new algorithms by analyzing a collection of fruit fly genomes. \n\u003C\/p\u003E\n\u003Cp\u003E\u0022Fruit flies -- formally known as \u003Cem\u003EDrosophila\u003C\/em\u003E -- are an excellent model system for studying genome rearrangement because the genome sizes are relatively small for animals, the mechanism that alters gene order is reasonably well understood, and the evolutionary relationships among the 12 sequenced genomes are known,\u0022 said Schaeffer.\n\u003C\/p\u003E\n\u003Cp\u003EThe analysis of genome rearrangements in \u003Cem\u003EDrosophila\u003C\/em\u003E will provide a relatively simple system to understand the mechanisms that underlie gene order diversity, which can later be extended to more complex mammalian genomes, such as primates.\u003C\/p\u003E\n\u003Cp\u003EThe researchers believe these new algorithms will make genome rearrangement analysis more reliable and efficient, while potentially revealing new evolutionary patterns. In addition, the algorithms will enable a better understanding of the mechanisms and rate of gene rearrangements in genomes, and the importance of the rearrangements in shaping the organization of genes within the genome.\n\u003C\/p\u003E\n\u003Cp\u003E\u0022Ultimately this information can be used to identify microorganisms, develop better vaccines, and help researchers better understand the dynamics of microbial communities and biochemical pathways,\u0022 added Bader.\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cem\u003EThis material is based upon work supported by the National Science Foundation (NSF) under Award Nos. OCI-0904461, 0904179 and 0904166. Any opinions, findings, conclusions or recommendations expressed in this publication are those of the researchers and do not necessarily reflect the views of the NSF.\u003C\/em\u003E\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EResearch News \u0026amp; Publications Office\u003Cbr \/\u003E\nGeorgia Institute of Technology\u003Cbr \/\u003E\n75 Fifth Street, N.W., Suite 314\u003Cbr \/\u003E\nAtlanta, Georgia  30308  USA\n\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003E\n\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EMedia Relations Contacts:\u003C\/strong\u003E Abby Vogel (404-385-3364); E-mail: (\u003Ca href=\u0022mailto:avogel@gatech.edu\u0022\u003Eavogel@gatech.edu\u003C\/a\u003E) or John Toon (404-894-6986); E-mail: (\u003Ca href=\u0022mailto:jtoon@gatech.edu\u0022\u003Ejtoon@gatech.edu\u003C\/a\u003E).\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EWriter:\u003C\/strong\u003E Abby Vogel\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":[{"value":"Four-year $1 Million Grant Awarded from the National Science Foundation (NSF)"}],"field_summary":[{"value":"Research recently funded by the American Recovery and Reinvestment Act of 2009 aims to develop computational tools that will utilize next-generation petascale computers to understand genomic evolution.","format":"limited_html"}],"field_summary_sentence":[{"value":"Petascale tools could provide deeper insight into genomic evolution"}],"uid":"27206","created_gmt":"2009-11-17 01:00:00","changed_gmt":"2016-10-08 03:03:49","author":"Abby Vogel Robinson","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2009-11-17T00:00:00-05:00","iso_date":"2009-11-17T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"47395":{"id":"47395","type":"image","title":"David Bader thumbnail","body":null,"created":"1449175107","gmt_created":"2015-12-03 20:38:27","changed":"1475894442","gmt_changed":"2016-10-08 02:40:42","alt":"David Bader thumbnail","file":{"fid":"190118","name":"bader.100.jpg","image_path":"\/sites\/default\/files\/images\/bader.100_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/bader.100_0.jpg","mime":"image\/jpeg","size":33851,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/bader.100_0.jpg?itok=XX6gjtp2"}},"47393":{"id":"47393","type":"image","title":"Fruit fly","body":null,"created":"1449175107","gmt_created":"2015-12-03 20:38:27","changed":"1475894442","gmt_changed":"2016-10-08 02:40:42","alt":"Fruit fly","file":{"fid":"101206","name":"tde65155.jpg","image_path":"\/sites\/default\/files\/images\/tde65155_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/tde65155_0.jpg","mime":"image\/jpeg","size":25593,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/tde65155_0.jpg?itok=kvv8dQqS"}},"47394":{"id":"47394","type":"image","title":"Microscale rearrangements","body":null,"created":"1449175107","gmt_created":"2015-12-03 20:38:27","changed":"1475894442","gmt_changed":"2016-10-08 02:40:42","alt":"Microscale rearrangements","file":{"fid":"101207","name":"tmy70018.jpg","image_path":"\/sites\/default\/files\/images\/tmy70018_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/tmy70018_0.jpg","mime":"image\/jpeg","size":1080734,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/tmy70018_0.jpg?itok=L9IwK9ko"}}},"media_ids":["47395","47393","47394"],"related_links":[{"url":"http:\/\/www.cc.gatech.edu\/directory\/faculty\/faculty\/directory\/david-bader","title":"David A. Bader"},{"url":"http:\/\/www.cc.gatech.edu\/inside\/units\/cse","title":"Computational Science \u0026 Engineering Division, College of Computing"},{"url":"http:\/\/cc.gatech.edu\/","title":"College of Computing"}],"groups":[{"id":"1183","name":"Home"}],"categories":[{"id":"153","name":"Computer Science\/Information Technology and Security"},{"id":"135","name":"Research"}],"keywords":[{"id":"5660","name":"algorithms"},{"id":"7803","name":"chromosome"},{"id":"208","name":"computing"},{"id":"7798","name":"drosophila"},{"id":"7802","name":"evolutionary biology"},{"id":"7799","name":"fruit fly"},{"id":"7797","name":"gene rearrangement"},{"id":"7800","name":"gene sequencing"},{"id":"1133","name":"genome"},{"id":"7801","name":"genomic evolution"},{"id":"695","name":"petascale"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Cstrong\u003EAbby Vogel\u003C\/strong\u003E\u003Cbr \/\u003EResearch News and Publications\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=avogel6\u0022\u003EContact Abby Vogel\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-385-3364\u003C\/strong\u003E\u003C\/p\u003E","format":"limited_html"}],"email":["avogel@gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}