(Press-News.org) 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.
INFORMATION:
Virginia Tech computer scientists develop new way to study molecular networks
2013-01-25
[Attachments] See images for this press release:
ELSE PRESS RELEASES FROM THIS DATE:
'Cool' kids in middle school bully more, UCLA psychologists report
2013-01-25
Bullying, whether it's physical aggression or spreading rumors, boosts the social status and popularity of middle school students, according to a new UCLA psychology study that has implications for programs aimed at combatting school bullying. In addition, students already considered popular engage in these forms of bullying, the researchers found.
The psychologists studied 1,895 ethnically diverse students from 99 classes at 11 Los Angeles middle schools. They conducted surveys at three points: during the spring of seventh grade, the fall of eighth grade and the spring ...
A blend of soy and dairy proteins promotes muscle protein synthesis when consumed after exercise
2013-01-25
ST. LOUIS, Jan. 24, 2013 – A new study published in The Journal of Nutrition demonstrates the benefits of consuming a protein blend for muscle protein synthesis after exercise. This study is a first-of-its-kind, conducted by researchers at the University of Texas Medical Branch, and utilizes the proteins from soy, whey and casein consumed after an acute bout of resistance exercise. These proteins have complementary amino acid profiles and different digestion rates (amino acid release profiles). The results demonstrate prolonged delivery of amino acids to muscles and ...
Genes provide clues to gender disparity in human hearts
2013-01-25
Healthy men and women show little difference in their hearts, except for small electrocardiographic disparities. But new genetic differences found by Washington University in St. Louis researchers in hearts with disease could ultimately lead to personalized treatment of various heart ailments.
Generally, men are more susceptible to developing atrial fibrillation, an irregular, rapid heartbeat that may lead to stroke, while women are more likely to develop long-QT syndrome, a rhythm disorder that can cause rapid heartbeats and sudden cardiac death.
While prior studies ...
Chance finding reveals new control on blood vessels in developing brain
2013-01-25
MADISON – Zhen Huang freely admits he was not interested in blood vessels four years ago when he was studying brain development in a fetal mouse.
Instead, he wanted to see how changing a particular gene in brain cells called glia would affect the growth of neurons.
The result was hemorrhage, caused by deteriorating veins and arteries, and it begged for explanation.
"It was a surprising finding," says Huang, an assistant professor of neuroscience and neurology at the University of Wisconsin-Madison. "I was mainly interested in the neurological aspect, how the brain ...
Fast, low-cost device uses the cloud to speed up diagnostic testing for HIV and more
2013-01-25
New York, NY—January 24, 2013—Samuel K. Sia, associate professor of biomedical engineering at Columbia Engineering, has taken his innovative lab-on-a-chip and developed a way to not only check a patient's HIV status anywhere in the world with just a finger prick, but also synchronize the results automatically and instantaneously with central health-care records—10 times faster, the researchers say, than the benchtop ELISA, a broadly used diagnostic technique. The device was field-tested in Rwanda by a collaborative team from the Sia lab and ICAP at Columbia's Mailman School ...
Ractopamine is safe for use in Brazilian pork
2013-01-25
Animal scientists in Brazil have found that a small dose of the feed additive ractopamine can boost pork production without changing how pork looks or tastes.
In the latest issue of the Journal of Animal Science, researchers report that a 5 mg/kg dose of ractopamine increased muscle mass and feed efficiency, and had no noticeable effect on pork marbling, fat content, toughness or color. The researchers came to this conclusion by testing pork from 340 pigs raised under commercial conditions.
"We found that if [pork producers] use 5 mg/kg of ractopamine in the finishing ...
Researchers say it's time to treat anemia seriously
2013-01-25
TORONTO, Jan. 24, 2013—Up to one-third of patients undergoing surgery in Ontario have a treatable form of anemia but are not optimally treated for it.
A paper published online today in the Canadian Journal of Anesthesia says that hospitals that do treat patients with anemia have better outcomes, including fewer blood transfusions and infections and shorter hospital stays.
A common option for management of anemia has been blood transfusion. But blood transfusions are expensive and are associated with higher death and complication rates.
Dr. Gregory Hare, an anesthesiologist ...
Digital diagnostic tools lead to patient dissatisfaction, says MU expert
2013-01-25
COLUMBIA, Mo. – Health care practitioners now can access patients' data using electronic medical records, which often include information systems that assess individuals' medical histories and clinical research to facilitate doctors' diagnoses. A University of Missouri researcher says the increased use of computerized clinical decision support systems (CDSSs) leads to greater patient dissatisfaction and could increase noncompliance with preventative care and treatment recommendations.
Victoria Shaffer, an assistant professor of health sciences and psychological sciences, ...
Liquid metal makes silicon crystals at record low temperatures
2013-01-25
ANN ARBOR—A new way of making crystalline silicon, developed by U-M researchers, could make this crucial ingredient of computers and solar cells much cheaper and greener.
Silicon dioxide, or sand, makes up about 40 percent of the earth's crust, but the industrial method for converting sand into crystalline silicon is expensive and has a major environmental impact due to the extreme processing conditions.
"The crystalline silicon in modern electronics is currently made through a series of energy-intensive chemical reactions with temperatures in excess of 2,000 degrees ...
Stigma stymies prostate cancer screening, treatment in Ghana
2013-01-25
PHILADELPHIA—Infectious diseases in Ghana tend to capture the most attention, but a quiet crisis may soon take over as the country's most threatening epidemic: cancer.
A new study published in January in the journal BMC Cancer, led by Kosj Yamoah, M.D., Ph.D., a resident in the Department of Radiation Oncology at Thomas Jefferson University and Hospital, takes aim at the issue by investigating prostate cancer diagnoses and treatment delivery in black men living in the West African region, in order to devise research strategies to help improve health outcomes.
Overall, ...