(Press-News.org) About 95 percent of the more than 10,000 bird species known only evolved upon the extinction of dinosaurs about 66 million years ago. According to computer analyses of the genetic data, today's diversity developed from a few species at a virtually explosive rate after 15 million years already. KIT scientists designed the algorithms for the comprehensive analysis of the evolution of birds. To obtain the results that are now presented in the Science journal, a computing capacity of 300 processor-years was required. (DOI 10.1126/science.1253451)
"Computation of these trees of life for evolution research is impossible without adequate algorithms and supercomputers," Alexandros Stamatakis, Professor for High-performance Computing in Life Sciences of Karlsruhe Institute of Technology and Head of the Research Group "Scientific Computing" of the Heidelberg Institute for Theoretical Studies (HITS), explains. "Today, modern sequence analyses supply comprehensive genetic data for numerous species. So far, however, computer programs even on supercomputers have been overstrained by the task of generating evolutionary knowledge from these large and complex data volumes."
Although supercomputers have meanwhile been equipped with thousands of processors, the software for analyzing trees of life was limited to about 500 processors. "We therefore had to redesign and redevelop the communication scheme between the program components on various processors," Stamatakis says. The new approach accelerated the software by a factor of 3 and now allows to efficiently distribute the computations to 4000 processors. Computer scientists speak of a parallelization of algorithms. "Instead of 24 months, we are now waiting one month for the results."
The computation of trees of life is an extremely computation-intensive (NP-hard) mathematical problem. "For 50 species, more than 1076 possible trees of life exist. Of these, the right one has to be found," Andre J. Aberer, doctoral student of KIT, explains. He works at the HITS and performed the computer analyses. "For comparison: About 1078 atoms exist in the universe." First, the algorithms coarsely filter out the improbable evolution scenarios. Then, based on the data of 14,000 genes of 48 representative bird species, the evolutionary tree of life is calculated, which plausibly explains the data. The new parallel software was run on the high-performance computer "SuperMUC" of the Leibniz Computing Center of the Bavarian Academy of Sciences and at two computing centers in the US. The computing power needed corresponds to a computing time of 300 years on a single processor.
"The methods we developed for the computation of the tree of life can be applied to all types of creatures," Stamatakis says. They already allowed for a comprehensive study of the tree of life of insects with 144 species, which was published recently in the Science journal. In addition, it is possible to reproduce the origin and abundance of viruses and bacteria in order to better fight pathogens. Analysis of the genetic relationship of Australian poisonous snakes helped identify the still lacking antidotes for some snake species.
Apart from the tree of life and the evolution of birds, the following new findings relating to birds are reported simultaneously by a total of 23 scientific publications in Science and other expert journals:
- Genetic fundamentals of biodiversity.
- Genetic fundamentals of the brain regions controlling the evolution of birdsong.
- The loss of teeth of birds about 100 million years ago.
- The relationship between dinosaurs and birds.
- The evolution of colored feathers.
The study of the evolution of birds was made by the "Avian Phylogenomics Consortium", consisting of 200 scientists of 80 institutes in 20 countries. The project was coordinated by Guojie Zhang, BGI, China, Erich D. Jarvis, Duke University, USA, and M. Thomas P. Gilbert, Natural History Museum, Denmark. Tandy Warnow of the University of Illinois and Alexandros Stamatakis coordinated the computer analyses. Alexandros Stamatakis and Andre J. Aberer are the only German co-authors. The study represents the most comprehensive genomic analysis of a vertebrate class and covers ducks falcons, woodpeckers, and other representatives of all branches of modern birds, among others. All data and methods will now be made available cost-free to researchers worldwide for further studies.
INFORMATION:
Website of the research group of Alexandros Stamatakis:
http://www.exelixis-lab.org
http://www.informatik.kit.edu/309_6333.php
KIT interview of Alexandros Stamatakis:
http://www.youtube.com/watch?v=_6Laa58M-vk
The Karlsruhe Institute of Technology (KIT) is a public corporation according to the legislation of the state of Baden-Württemberg. It fulfills the mission of a university and the mission of a national research center of the Helmholtz Association. Research activities focus on energy, the natural and built environment as well as on society and technology and cover the whole range extending from fundamental aspects to application. With about 9400 employees, including more than 6000 staff members in the science and education sector, and 24,500 students, KIT is one of the biggest research and education institutions in Europe. Work of KIT is based on the knowledge triangle of research, teaching, and innovation.
This news release is available in Spanish. What is more, this study is the first one conducted using forensic samples taken from deceased individuals. So they examined all the sudden deaths that underwent forensic analysis and which took place in Bizkaia over a seven-year period, between January 2003 and December 2009. The post-mortem examinations were conducted by the only service existing in the province: the Forensic Pathology Service of Bizkaia of the Basque Institute of Forensic Medicine. The research has been published by the specialised journal Addiction, the ...
A study involving scientists from the University of Leicester has established a link between hypoglycaemia and increased risk of cardiovascular events and mortality in patients with diabetes.
Professors Kamlesh Khunti and Melanie Davies, scientists from the University of Leicester's Diabetes Research Centre, have confirmed an association between hypoglycaemia and an increased risk of cardiovascular events and mortality in insulin-treated patients with diabetes, which could lead to changes in the way some patients' treatment is managed. The results were published online ...
Communication protocols for digital devices are very efficient but also very brittle: They require information to be specified in a precise order with a precise number of bits. If sender and receiver -- say, a computer and a printer -- are off by even a single bit relative to each other, communication between them breaks down entirely.
Humans are much more flexible. Two strangers may come to a conversation with wildly differing vocabularies and frames of reference, but they will quickly assess the extent of their mutual understanding and tailor their speech accordingly.
Madhu ...
Crocodilians, including the Australian saltwater crocodile, mutate at about a quarter of the rate of birds, new research has revealed.
The discovery is the result of genome sequencing three crocodilian species - the Australian saltwater crocodile, the American alligator and the Indian gharial - by an international collaboration of scientists, including six from the University of Sydney's Faculty of Veterinary Science.
The research is reported in a special edition of Science published on 12 December dedicated to all aspects of bird evolution and its closest living biological ...
New research published today in the journal Physical Review Letters describes how recreating isotopes that occur when a star explodes, can help physicists understand where life-supporting elements may be found in space.
For the first time, a research team led by the University of Surrey, Japan's RIKEN Nishina Centre and the University of Beihang, was able to observe the isotopes of certain elemental chemicals formed as a star explodes. The isotopes of these elements (samarium and gadolinium) are sensitive tracers of the way that stars explode, and therefore help in ...
The first ever landing of a man-made probe onto a comet has been named Physics World Breakthrough of the Year for 2014.
From a shortlist of 10 highly commended breakthroughs, the historic achievement by scientists working on the Rosetta mission was singled out by the Physics World editorial team for its significance and fundamental importance to space science.
The landing of the Philae probe, which captivated not only the physics community but millions of people worldwide, was the culmination of 10 years' work by scientists at the European Space Agency (ESA), who successfully ...
WINSTON-SALEM, N.C. - Dec. 12, 2014 - Understanding how nitrite can improve conditions such as hypertension, heart attack and stroke has been the object of worldwide research studies. New research from Wake Forest University has potentially moved the science one step closer to this goal.
In a paper published online ahead of print in the February issue of the Journal of Biological Chemistry, senior co-author Daniel Kim-Shapiro, professor of physics at Wake Forest, and others show that deoxygenated hemoglobin is indeed responsible for triggering the conversion of nitrite ...
A study looking at Jamie's Ministry of Food Australia 10-week program has found that it brings not only a change in attitudes but also in behavior when buying healthy food. The research published in the open access journal BMC Public Health has found that these changes continue up to six months after completion of the program.
Jamie's Ministry of Food was a campaign started with the aim of encouraging people to develop cooking skills to prepare simple, fresh and healthy food easily and quickly. It is based on a British initiative during the Second World War, which was ...
Malnutrition is a major cause of stunted growth in children, but new UCL research on mothers and children in Egypt suggests that the problem is not just about quantity of food but also quality.
Obesity and malnutrition are often thought of as problems at opposite ends of the nutrition spectrum, but the study found that 6.7% of Egyptian mothers were obese and had stunted children. In these 'double-burden' households with obese mothers and stunted children, malnutrition is unlikely to be down to scarcity of food.
The study, published in the Maternal and Child Health Journal, ...
In the Christmas issue of The BMJ, surgeons at the University Hospital of Wales examine the intertwined history of music and healing, and suggest tunes for surgeons and theatre staff to play - and to avoid - during operations.
As early as 4000 BC, "hallelujah to the healer" was played as part payment for medicinal services, while the ancient Greeks identified Apollo as the father of both healing and music. More recently, studies have shown beneficial calming and even pain relieving effects of music for patients having surgery.
But does music strike a chord with the ...
