Navigation Links
Virginia Tech computer scientists develop new way to study molecular networks
Date:1/24/2013

In biology, molecules can have multi-way interactions within cells, and until recently, computational analysis of these links has been "incomplete," according to T. M. Murali, associate professor of computer science in the College of Engineering at Virginia Tech.

His group authored an article on their new approach to address these shortcomings, titled "Reverse Engineering Molecular Hypergraphs," that received the Best Paper Award at the recent 2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine.

Intricate networks of connections among molecules control the processes that occur within cells. The "analysis of these interaction networks has relied almost entirely on graphs for modeling the information. Since a link in a graph connects at most two molecules (e.g., genes or proteins), such edges cannot accurately represent interactions among multiple molecules. These interactions occur very often within cells," the computer scientists wrote in their paper.

To overcome the limitations in the use of the graphs, Murali and his students used hypergraphs, a generalization of a graph in which an hyperedge can connect multiple molecules.

"We used hypergraphs to capture the uncertainty that is inherent in reverse engineering gene to gene networks from systems biology datasets," explained Ahsanur Rahman, the lead author on the paper. "We believe hypergraphs are powerful representations for capturing the uncertainty in a network's structure."

They developed reliable algorithms that can discover hyperedges supported by sets of networks. In ongoing research, the scientists seek to use hyperedges to suggest new experiments. By capturing uncertainty in network structure, hyperedges can directly suggest groups of genes for which further experiments may be required in order to precisely discover interaction patterns. Incorporating the data from these experiments might help to refine hyperedges and resolve the
'/>"/>

Contact: Lynn Nystrom
tansy@vt.edu
540-231-4371
Virginia Tech
Source:Eurekalert  

Page: 1 2

Related biology news :

1. Virginia Tech announces 2012 football helmet ratings; 2 more added to the 5-star mark
2. Biology professor secures grant to save West Virginias primary natural history collection
3. Virginia Tech and University of Tuscia lead team to unravel origin of devastating kiwifruit bacterium
4. Scientific meeting at Virginia Tech will make more than $2 million economic impact
5. Old deeds, witness trees offer glimpse of pre-settlement forest in West Virginia
6. TESARO and Virginia G. Piper Cancer Center announce first patient in clinical trial of TSR-011
7. Computer simulations help explain why HIV cure remains elusive
8. Patel recognized with NSF Career Award for computer-modeling research on cell membranes
9. Computer scientists develop an interactive field guide app for birders
10. Computer model pinpoints prime materials for efficient carbon capture
11. 2 NASA visualizations selected for computers graphics showcase
Post Your Comments:
*Name:
*Comment:
*Email:
Related Image:
Virginia Tech computer scientists develop new way to study molecular networks
(Date:7/31/2014)... available in German . ... gases similar to a sponge that soaks up liquids. ... hydrogen or greenhouse gases. However, loading of many MOFs ... Technology (KIT) now report in Nature Communications ... MOF surface. This can be prevented by water-free synthesis ...
(Date:7/31/2014)... the photovoltaic effect in 1839, humankind has sought to ... its own purposes. In a new research report published ... FASEB Journal , scientists may have uncovered a ... focusing on a naturally occurring combination of lipids that ... over time and across speciessuggests that this specific natural ...
(Date:7/31/2014)... Professor of Clinical Surgery at LSU Health Sciences Center ... team of plastic and reconstructive surgeons who report a ... select patients for a specific surgical migraine treatment technique. ... surgery to decompress the nerves that trigger migraines experienced ... The study, which confirms the benefit of surgical treatment ...
Breaking Biology News(10 mins):Free pores for molecule transport 2Scientists shine bright new light on how living things capture energy from the sun 2Surgeons report significant migraine relief from cosmetic eyelid surgery technique 2
... disease ever eradicated. In two studies in the Dec. 15 ... scientists are working to ensure that once it is gone, ... immune systems were weakened by HIV would re-introduce poliovirus into ... switching forms of vaccine from a live, attenuated vaccine to ...
... for millennia, but there has been great controversy about ... Proceedings of the National Academies of Sciences, a team ... University of Wisconsin-Madison has for the first time demonstrated ... potato. , The scientists analyzed DNA markers in 261 ...
... Pumps implanted into the chest to maintain circulation can ... end-stage heart failure who are not candidates for heart ... led by Duke University Medical Center cardiologists. , The ... employed when the heart's left ventricle ?the chamber of ...
Cached Biology News:Polio vaccination strategies assessed as eradication nears 2Polio vaccination strategies assessed as eradication nears 3Finding rewrites the evolutionary history of the origin of potatoes 2Implantable pumps extend lives of patients too sick for transplant 2Implantable pumps extend lives of patients too sick for transplant 3
(Date:8/1/2014)... transport of light is the photonic analog of topological ... case, the current flows around the edge of the ... "topological" in that even if electrons encounter impurities in ... losing energy., In the ... regular material but in a meta-material consisting of an ...
(Date:8/1/2014)... , Aug. 1, 2014 Research ... "The World Market for Flow Cytometry in ... http://photos.prnewswire.com/prnh/20130307/600769 ... are now an important component of advanced IVD ... instruments for cancer diagnostics, but their newer clinical ...
(Date:8/1/2014)... One of the major revolutions taking place ... is the practice of using genomic and other molecular ... biology. Personalized diagnostics—laboratory analyses that inform the practice of ... future. This fall, AACC ,s first ever ... this exciting field and the novel technologies driving it ...
(Date:8/1/2014)... 2014 Once a decision has been ... webinar will discuss how to define your tolerance for ... Bob Allen, Senior Director of Facilities Integration at Fluor ... Fluor Industrial Services, and special guest Carrier Li, Director ... Amgen, as they provide an examination of the Conceptual ...
Breaking Biology Technology:On-chip topological light 2On-chip topological light 3The World Market for Flow Cytometry in IVD Applications 2First-Ever AACC Virtual Conference to Focus on Personalized Diagnostics 2Defining Low Cost in Your Solution for Future Facilities, New Webinar for Pharma, Biotech, Medical Device and Healthcare Companies, Hosted by Xtalks 2
... Solos Endoscopy, Inc. (Pink Sheets: SNDY) is pleased ... agreement with Lifeline Biotechnologies, Inc. (Pink Sheets: LLBO) ... to Lifeline Biotechnologies for a combination of stock, ... Endoscopy originally purchased the products from Lifeline Biotechnologies ...
... plc (LSE: SHP, NASDAQ: SHPGY ) announces ... Court of the Southern District of,New York against Mylan ... for infringement of Shire,s,patent: U.S. Patent No. 5,968,976 (",976 ... filed in response to an Abbreviated New Drug Application,("ANDA") ...
... 20 A new, innovative study,shows that a ... plus dexamethasone not only prevents chemotherapy-induced nausea,and vomiting ... oncology,patients. Data presented today at the ESMO Symposium ... New data presented today at ...
Cached Biology Technology:Solos Endoscopy, Inc. Sells Ovascope and Mastascope Product Line to Lifeline Biotechnologies, Inc. 2Shire Files Lawsuit Against Mylan for Infringement of FOSRENOL(R) (Lanthanum Carbonate) Patent 2Shire Files Lawsuit Against Mylan for Infringement of FOSRENOL(R) (Lanthanum Carbonate) Patent 3Palonosetron Warrants Adequate Caloric Intake in Oncology Patients Receiving High Emetogenic Chemotherapy 2Palonosetron Warrants Adequate Caloric Intake in Oncology Patients Receiving High Emetogenic Chemotherapy 3Palonosetron Warrants Adequate Caloric Intake in Oncology Patients Receiving High Emetogenic Chemotherapy 4
... Thermo has established an expertise in ... both for solid support synthesis and synthesis ... controlled by Mass Spectrometry and analytical HPLC ... provide products that meet the highest quality ...
The Wellwash 4 Mk 2 microplate washer combines flexibility, simplicity and ease of use. This reliable microplate washer meets the exacting standards of today's ELISA assay requirements....
... These handy dispensers save space and ... and other garb. They are the ... parts used in labs, processing and ... charges and the particles they attract. ...
... dispensers save space and organize ... and other garb. They are ... for small parts used in ... acrylic. Many other sizes and ...
Biology Products: