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!
New mechanisms uncovered explaining frost tolerance in plants
26.09.2016 | Technische Universität München
Chains of nanogold – forged with atomic precision
23.09.2016 | Suomen Akatemia (Academy of Finland)
The Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP has been developing various applications for OLED microdisplays based on organic semiconductors. By integrating the capabilities of an image sensor directly into the microdisplay, eye movements can be recorded by the smart glasses and utilized for guidance and control functions, as one example. The new design will be debuted at Augmented World Expo Europe (AWE) in Berlin at Booth B25, October 18th – 19th.
“Augmented-reality” and “wearables” have become terms we encounter almost daily. Both can make daily life a little simpler and provide valuable assistance for...
With the help of artificial intelligence, chemists from the University of Basel in Switzerland have computed the characteristics of about two million crystals made up of four chemical elements. The researchers were able to identify 90 previously unknown thermodynamically stable crystals that can be regarded as new materials. They report on their findings in the scientific journal Physical Review Letters.
Elpasolite is a glassy, transparent, shiny and soft mineral with a cubic crystal structure. First discovered in El Paso County (Colorado, USA), it can also be...
For the first time, Fraunhofer IKTS shows additively manufactured hardmetal tools at WorldPM 2016 in Hamburg. Mechanical, chemical as well as a high heat resistance and extreme hardness are required from tools that are used in mechanical and automotive engineering or in plastics and building materials industry. Researchers at the Fraunhofer Institute for Ceramic Technologies and Systems IKTS in Dresden managed the production of complex hardmetal tools via 3D printing in a quality that are in no way inferior to conventionally produced high-performance tools.
Fraunhofer IKTS counts decades of proven expertise in the development of hardmetals. To date, reliable cutting, drilling, pressing and stamping tools made of...
At AKL’16, the International Laser Technology Congress held in May this year, interest in the topic of process control was greater than expected. Appropriately, the event was also used to launch the Industry Working Group for Process Control in Laser Material Processing. The group provides a forum for representatives from industry and research to initiate pre-competitive projects and discuss issues such as standards, potential cost savings and feasibility.
In the age of industry 4.0, laser technology is firmly established within manufacturing. A wide variety of laser techniques – from USP ablation and additive...
Every three years, the plastics industry gathers at K, the international trade fair for plastics and rubber in Düsseldorf. The Fraunhofer Institute for Laser Technology ILT will also be attending again and presenting many innovative technologies, such as for joining plastics and metals using ultrashort pulse lasers. From October 19 to 26, you can find the Fraunhofer ILT at the joint Fraunhofer booth SC01 in Hall 7.
K is the world’s largest trade fair for the plastics and rubber industry. As in previous years, the organizers are expecting 3,000 exhibitors and more than...
23.09.2016 | Event News
20.09.2016 | Event News
16.09.2016 | Event News
26.09.2016 | Physics and Astronomy
26.09.2016 | Physics and Astronomy
26.09.2016 | Life Sciences