Navigation Links
Carnegie Mellon algorithm charts evolution of genetic networks during fruit fly life cycle
Date:6/22/2009

PITTSBURGHA new algorithm developed by Carnegie Mellon University computer scientists has revealed for the first time how genetic networks in the fruit fly, Drosophila melanogaster, evolve during the insect's life cycle.

Scientists have known that the relationships between fruit fly genes change over time, but existing experimental approaches can not capture the details of those changes as they occur. The new algorithm, called Tesla, incorporates machine learning techniques that now enable researchers to figure out how the rewiring of those networks takes place as the insect develops.

"Many problems in biological, social and engineering systems require us to understand the interconnections between genes, people or other entities, but directly observing the evolution of these interconnections has often been impossible because of experimental or computational limitations," said Eric P. Xing, associate professor of computer science, machine learning and language technology in Carnegie Mellon's School of Computer Science. "Researchers typically could identify only a static 'average' network within each system over a period of time, but had no way to capture time-specific 'snapshots' of the actual rewiring network topology at consecutive clock-ticks within the period.

"Our new method exploits the information sharing between the evolving networks, and makes it possible to uncover interconnections that exist for a short moment in time," Xing said. "These findings help us to understand how these networks evolve over time, respond to stimuli and sometimes become dysfunctional."

In a paper to be published online this week in the Early Edition of the Proceedings of the National Academy of Sciences, Xing and Amr Ahmed, a Ph.D. student in the Language Technology Institute, detail how the Tesla algorithm can be used to analyze not only evolving gene networks in fruit flies, but also changes in voting alliances in the U.S. Senate and shifts in the social network of the machine learning academic community.

"Once we understand the dynamics of a network, we can build models that predict how it will respond to stimuli and identify its vulnerabilities," said Xing, a member of the Ray and Stephanie Lane Center for Computational Biology at Carnegie Mellon. "In the context of cancer genetics, for instance, this dynamic network analysis could help us identify new targets for drug therapy."

In analyzing the gene networks of the fruit fly, Xing and Ahmed began with an existing database that measured the activity of 4,028 genes at 66 intervals spanning the embryonic, larval, pupal and adult periods of the fruit fly life cycle. Each of the samplings, performed with microarrays, provided a snapshot of which genes were active at the time in the large, evolving networks. The Tesla algorithm was used to determine the links between the genes in those networks at the time of the snapshot. Using a novel extension of the sparse regression technique popular in statistical inference, Tesla was able to reverse engineer the rewiring of those links, figuring out exactly how one network related to the next network in the progression. The result is the first "movie" of fruit fly gene network aging.

Because the original data set may have missed important developmental genes, it isn't yet possible to draw any strong biological conclusion from the resulting movie of gene network evolution, Xing said, but the analysis nevertheless illustrates the promising utility of Tesla.

"To our knowledge, Tesla represents the first practical and scalable method for recovering large-scale, time-varying networks underlying sociocultural and biological processes at arbitrary temporal resolutions," the authors concluded in their report.

Xing and Ahmed also used Tesla to analyze the voting record for 642 bills before the U.S. Senate in 2005 and 2006, and see how relationships between senators changed over time. Democratic and Republican senators tended to bunch together (with then-Sen. Barack Obama always connected only to other Democrats) in their voting, though there were anomalies. For instance, Sen. James Jeffords, then an independent senator from Vermont, had a voting record that was closely tied to Democrats, though around January 2006 his voting began to reflect slightly more connections with the Republicans, his original party. The votes of then-Sen. Lincoln Chafee (R-R.I.) can be seen to progressively change toward the Democrats; he subsequently became an Independent after losing re-election in 2006. The work was supported by grants from the National Science Foundation, the Defense Advanced Research Projects Agency and the Alfred P. Sloan Foundation.


'/>"/>

Contact: Byron Spice
bspice@cs.cmu.edu
412-268-9068
Carnegie Mellon University
Source:Eurekalert

Related medicine news :

1. Carnegie Mellon engineers create mobile video service
2. Carnegie Mellon scientists offer explanation for face blindness
3. Carnegie Mellon International Autism Symposium to Feature Groundbreaking Research, Oct. 17-18
4. Carnegie Mellon to host micromanufacturing conference
5. Trouble quitting?: A new Pitt-Carnegie Mellon smoking study may reveal why
6. Phoenix Health Systems Awarded Level 2 Carnegie Mellon University eSCM-SP Certification
7. Carnegie Corporation funds ASCB course on parasites for African scientists
8. Possible link between different forms of epilepsy found by Carnegie Mellon scientists
9. Carnegie Mellon researchers improve assessments of aortic aneurysms
10. Carnegie Mellon brain imaging study illustrates how remedial instruction helps poor readers
11. 2008 Gruber Genetics Prize awarded to Allan Spradling of Carnegie Institution
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:6/24/2017)... ... June 24, 2017 , ... Doorknobs are for convenience, deadbolts are ... getting a guard dog or having an alarm system installed. But unless there is ... entry. Yair Frenkel, owner of TX Premier Locksmith in Killeen, TX says: “In the ...
(Date:6/23/2017)... (PRWEB) , ... June 23, 2017 , ... By scoring ... its ninth consecutive four-star rating from premier online charity evaluator, Charity Navigator, validating ANRF's ... top 1% of all charities reviewed by Charity Navigator and earns ANRF a spot ...
(Date:6/23/2017)... Va. (PRWEB) , ... June 23, 2017 , ... The ... the president's nominee for deputy secretary of Veterans Affairs, retired Marine Col. Thomas G. ... Veterans Affairs. , Bowman brings an intimacy with the issues and challenges ...
(Date:6/23/2017)... New York, NY (PRWEB) , ... June 23, 2017 , ... ... prefer to watch it while others prefer to read it, and some people don't ... printed versus visual pornography. Here's what they found: , Erotic literature can give readers ...
(Date:6/23/2017)... D.C. (PRWEB) , ... June 23, 2017 , ... ... during cooking is essential, and two new videos highlight the importance of correctly ... Specialist Christine Bruhn, Ph.D., who has done extensive research on consumer food safety ...
Breaking Medicine News(10 mins):
(Date:6/14/2017)... 2017 The Bio Supply Management Alliance (BSMA) ... Fremont and the Biomedical Manufacturing Network to ... California by providing a platform ... fostering workforce development. The primary focus of this alliance ... as well as small and mid-sized biomedical companies. ...
(Date:6/13/2017)... Zimmer Biomet Holdings, Inc. (NYSE and SIX: ZBH), ... U.S. Food and Drug Administration (FDA) has notified the Company ... its Zhejiang, China manufacturing facility has ... successful clearance of the Warning Letter related to our ... measure of the progress we have made in our ongoing ...
(Date:6/11/2017)... INDIANAPOLIS , June 10, 2017  Eli Lilly and ... results from three Phase 3 studies of galcanezumab, an ... migraine, including late-breaking data on several key secondary endpoints ... Detailed results from these studies (EVOLVE-1, EVOLVE-2 and REGAIN) ... (AHS) annual scientific meeting in Boston ...
Breaking Medicine Technology: