Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Algorithm finds the network - for genes or the Internet

19.03.2008
Human diseases and social networks seem to have little in common. However, at the crux of these two lies a network, communities within the network, and farther even, substructures of the communities.

In a recent paper in Physical Review E 77:016104 (2008), Weixiong Zhang, Ph.D., Washington University associate professor of computer science and engineering and of genetics, along with his Ph.D. student, Jianhua Ruan, published an algorithm (a recipe of computer instructions) to automatically identify communities and their subtle structures in various networks.

Many complex systems can be represented as networks, Zhang said, including the genetic networks he studies, social networks and the Internet itself. The community structure of networks features a natural division in which the vertices in each subnetwork are highly involved with each other, though connected less strongly with the rest of the network. Communities are relatively independent of one another structurally, but researchers think that each community may correspond to a fundamental functional unit. A community in a genetic network usually contains genes with similar functions, just as a community on the World Wide Web often corresponds to Web pages on similar topics.

All Zhang and Ruan need are data. Their algorithm is more scalable than existing similar algorithms and can detect communities at a finer scale and with a higher accuracy. One impact of having such a computational biology tool is found in the genomics field. Using this tool, researchers may be better able to identify and understand communities of genes and their networks as well as how they cooperate in causing diseases, such as sepsis, virus infections, cancer and Alzheimer's disease.

Versatile math tool

Zhang and Ruan's algorithm is so versatile that it has been applied to identify the community structure of a network of co-expressed genes involved in bacterial sepsis.

"This is a tool not only for biological research, but also for sociological research," Zhang said. It can determine, for instance, how people interact in social networks and how scientists collaborate in scientific research.

In biological systems there are lots of communities with many proteins involved to form complexes. "We can use this tool to identify structures embedded in the data," Zhang said. "We've identified the substructures of three different RNA polymerase complexes from noisy data, for instance, which are crucial for gene transcription."

Zhang began his computer science career as a specialist in artificial intelligence, but in recent years he has focused more on computational biology. His goal is to use computational means to solve some basic biology problems and those related to human diseases. For example, his group studied a basic problem of the transcription mechanism of microRNAs, which are small, noncoding RNAs that regulate the development and stress responses of nearly all eukaryotic species that have been studied. Using machine learning techniques, Zhang and his collaborators showed that almost all intergenic microRNA genes in four model species, human, mouse, rice and mustard plant (Arabidopsis), are transcribed by RNA polymerase II, which transcribes protein-coding genes. The results were published in PLoS Computational Biology, 3(3):e37 (2007).

Multidisciplinary research that combines computational approaches with biological data is a hallmark of research themes in Zhang's group. As another example, in a paper published in Genome Biology, 7(6):R49 (2006), Zhang and his Ph.D. student, Guandong Wang, developed an algorithm called WordSpy that identifies cis-regulatory elements — short DNA sequences that are critical to the regulation of gene expression — from a large amount of genome sequences.

Stealth from the ancient Greeks

WordSpy was inspired by an old information-hiding technique called stegography, which can be traced back to ancient Greece. As such, their method can be used to analyze not only genomic sequences, but also natural languages. In fact, their method has been extended to segment words and phrases in Chinese.

Aside from studying networks, Zhang also has formed a broad network of collaborations with scientists across the WUSTL campus and outside of the university. The problems he studies are diverse, ranging from stress responses and virus infection in plants, such as rice, to human diseases, including Alzheimer's disease, herpes virus infection, sepsis, cardiac hypertrophy, lung cancer and lung transplantation. The computational tools his group has developed are helping him and his collaborators come to grips with how perturbation to gene expression can lead to complex traits and human diseases as well as how microRNAs regulate gene expression.

Zhang recently was awarded a grant from the Alzheimer's Association to develop computational systems biology methods for analyzing gene expression perturbation in diseased brains. He has been collaborating with scientists in the Washington University School of Medicine and Scripps Institute in La Jolla, Calif., to study roughly 30 postmortem brain samples of people who died from Alzheimer's disease.

"I'm interested in modeling gene expression perturbation in diseased brains and am looking for the genetic signature," Zhang said. "Due to the complexity of Alzheimer's disease, we are developing other tools. It's a polygenic disease, with a lot of genes at work. I'm sure we'll find that a network is involved."

Wexiong Zhang | EurekAlert!
Further information:
http://www.wustl.edu

More articles from Physics and Astronomy:

nachricht Heating quantum matter: A novel view on topology
22.08.2017 | Université libre de Bruxelles

nachricht Engineering team images tiny quasicrystals as they form
18.08.2017 | Cornell University

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

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

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Circular RNA linked to brain function

For the first time, scientists have shown that circular RNA is linked to brain function. When a RNA molecule called Cdr1as was deleted from the genome of mice, the animals had problems filtering out unnecessary information – like patients suffering from neuropsychiatric disorders.

While hundreds of circular RNAs (circRNAs) are abundant in mammalian brains, one big question has remained unanswered: What are they actually good for? In the...

Im Focus: RAVAN CubeSat measures Earth's outgoing energy

An experimental small satellite has successfully collected and delivered data on a key measurement for predicting changes in Earth's climate.

The Radiometer Assessment using Vertically Aligned Nanotubes (RAVAN) CubeSat was launched into low-Earth orbit on Nov. 11, 2016, in order to test new...

Im Focus: Scientists shine new light on the “other high temperature superconductor”

A study led by scientists of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science in Hamburg presents evidence of the coexistence of superconductivity and “charge-density-waves” in compounds of the poorly-studied family of bismuthates. This observation opens up new perspectives for a deeper understanding of the phenomenon of high-temperature superconductivity, a topic which is at the core of condensed matter research since more than 30 years. The paper by Nicoletti et al has been published in the PNAS.

Since the beginning of the 20th century, superconductivity had been observed in some metals at temperatures only a few degrees above the absolute zero (minus...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Call for Papers – ICNFT 2018, 5th International Conference on New Forming Technology

16.08.2017 | Event News

Sustainability is the business model of tomorrow

04.08.2017 | Event News

Clash of Realities 2017: Registration now open. International Conference at TH Köln

26.07.2017 | Event News

 
Latest News

Cholesterol-lowering drugs may fight infectious disease

22.08.2017 | Health and Medicine

Meter-sized single-crystal graphene growth becomes possible

22.08.2017 | Materials Sciences

Repairing damaged hearts with self-healing heart cells

22.08.2017 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>