Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Virginia Tech computer scientists develop new way to study molecular networks

25.01.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 interactions among molecules, resulting in fruitful interplay and feedback between computation and experiment.

Murali, and his students Ahsanur Rahman and Christopher L. Poirel, both doctoral candidates, and David L. Badger, a software engineer in Murali's group, all of Blacksburg, Va., and all in the computer science department, used funding from the National Institutes of Health and the National Science Foundation to better understand this uncertainty in these various forms of interactions.

Murali is also the co-director of the Institute for Critical Technology and Applied Science's Center for Systems Biology of Engineered Tissues and the associate program director for the computational tissue engineering interdisciplinary graduate education program at Virginia Tech.

Lynn Nystrom | EurekAlert!
Further information:
http://www.vt.edu

More articles from Life Sciences:

nachricht A cell senses its own curves: New research from the MBL Whitman Center
29.04.2016 | Marine Biological Laboratory

nachricht A New Discovery in the Fight against Cancer: Tumor Cells Switch to a Different Mode
29.04.2016 | Universität Basel

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Tiny microbots that can clean up water

Researchers from the Max Planck Institute Stuttgart have developed self-propelled tiny ‘microbots’ that can remove lead or organic pollution from contaminated water.

Working with colleagues in Barcelona and Singapore, Samuel Sánchez’s group used graphene oxide to make their microscale motors, which are able to adsorb lead...

Im Focus: ORNL researchers discover new state of water molecule

Neutron scattering and computational modeling have revealed unique and unexpected behavior of water molecules under extreme confinement that is unmatched by any known gas, liquid or solid states.

In a paper published in Physical Review Letters, researchers at the Department of Energy's Oak Ridge National Laboratory describe a new tunneling state of...

Im Focus: Bionic Lightweight Design researchers of the Alfred Wegener Institute at Hannover Messe 2016

Honeycomb structures as the basic building block for industrial applications presented using holo pyramid

Researchers of the Alfred Wegener Institute (AWI) will introduce their latest developments in the field of bionic lightweight design at Hannover Messe from 25...

Im Focus: New world record for fullerene-free polymer solar cells

Polymer solar cells can be even cheaper and more reliable thanks to a breakthrough by scientists at Linköping University and the Chinese Academy of Sciences (CAS). This work is about avoiding costly and unstable fullerenes.

Polymer solar cells can be even cheaper and more reliable thanks to a breakthrough by scientists at Linköping University and the Chinese Academy of Sciences...

Im Focus: Ultra-thin glass is up and coming

As one of the leading R&D partners in the development of surface technologies and organic electronics, the Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP will be exhibiting its recent achievements in vacuum coating of ultra-thin glass at SVC TechCon 2016 (Booth 846), taking place in Indianapolis / USA from May 9 – 13.

Fraunhofer FEP is an experienced partner for technological developments, known for testing the limits of new materials and for optimization of those materials...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

The “AC21 International Forum 2016” is About to Begin

27.04.2016 | Event News

Soft switching combines efficiency and improved electro-magnetic compatibility

15.04.2016 | Event News

Grid-Supportive Buildings Give Boost to Renewable Energy Integration

12.04.2016 | Event News

 
Latest News

Winds a quarter the speed of light spotted leaving mysterious binary systems

29.04.2016 | Physics and Astronomy

Fiber optic biosensor-integrated microfluidic chip to detect glucose levels

29.04.2016 | Health and Medicine

A cell senses its own curves: New research from the MBL Whitman Center

29.04.2016 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>