Navigation Links
Algorithm finds the network -- for genes or the Internet
Date:3/17/2008

Human diseases and social networks would 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, and his Ph.D. student, Jianhua Ruan, published an algorithm, a recipe of computer instructions, to automatically discover 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. The community structure of networks features a natural division of the network where 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 it is thought 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 algorithms and can detect communities at a finer scale and with a higher accuracy than similar algorithms. The impact of having such a computational biology tool is in genomics, where 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 Alzheimers disease.

Versatile math tool

The 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
'/>"/>

Contact: Wexiong Zhang
zhang@cse.wustl.edu
314-935-8788
Washington University in St. Louis
Source:Eurekalert

Page: 1 2 3

Related biology news :

1. University of Oregon researcher finds that on waters surface, nitric acid is not so tough
2. Study finds environmental tests help predict hospital-acquired Legionnaires disease risk
3. Study finds blocking angiogenesis signaling from inside cell may lead to serious health problems
4. Study finds Viagra increases release of key reproductive hormone
5. Survey finds elevated rates of new asthma among WTC rescue and recovery workers
6. St. Jude finds factors that accelerate resistance to targeted therapy in lymphoblastic leukemia
7. Study finds a high rate of asthma in college athletes
8. Ecologist finds dire devastation of snake species following floods of 93, 95
9. Men shed light on the mystery of human longevity, study finds
10. JILA finds flaw in model describing DNA elasticity
11. Americans remain pessimistic about the environment, Stanford-AP survey finds
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:7/10/2014)... from The University of Texas Health Science Center at ... (IYG), a health education program designed to delay sexual ... dating violence behaviors among minority youth. , According to ... of high school youth are victims of physical dating ... percent are victims of emotional dating violence. Previous studies ...
(Date:7/10/2014)... children and teens living with a cardiac pacemaker, a ... quality of life, reports a study in the July ... , the official journal of the Society for ... published by Lippincott Williams & Wilkins , a ... may function as a protective factor against lower health-related ...
(Date:7/10/2014)... National Cancer Research Centre (CNIO) Macromolecular Crystallography Group ... protein called BuD to DNA in order to ... the researcher who led the study, says the ... the instructions contained in the genome to treat ... study is published in the journal Acta ...
Breaking Biology News(10 mins):It's Your Game ... Keep It Real reduces dating violence among minority youth 2For children with pacemakers, 'self-competence' affects quality of life 2CNIO scientists develop technology to redirect proteins towards specific areas of the genome 2
... Munich have developed a new method for visualizing material ... team led by Bert Nickel has, for the first ... organic thin-film solar cells using laser light for localized ... the scientific journal " Advanced Materials ". "We have ...
... has published research this week in a leading science ... they were raised rather than that likely to maximize ... of habitat selection theory. The paper is published ... on June 26 and includes co-authors Michael Palmer, ...
... significantly challenged as production levels fall due to ... the industry,s competitiveness are being sought. The South ... Resources and Energy (DMITRE) has invited VTT Technical ... study that identifies potential routes by which the ...
Cached Biology News:Organic electronics: Imaging defects in solar cells 2Bioeconomy as a solution for South Australia's declining forest industry 2Bioeconomy as a solution for South Australia's declining forest industry 3
(Date:1/14/2014)... , Jan. 14, 2014  3D Communications, a leading provider of ... regulatory, business, and media events in the United States ... former associate Virginia Cox , JD, is returning to the ... Virginia Cox re-joins 3D after more than two years of ...
(Date:1/14/2014)... and BETHESDA, Md. , Jan. 14, ... with two institutes from the National Institutes of Health ... bringing safer, more effective treatments to patients on a ... for Advancing Translational Sciences (NCATS) and the National Eye ...
(Date:1/14/2014)... (PRWEB) January 14, 2014 Global ... developing innovative information technology solutions for patients, physicians, ... care stakeholders, announced today the signing of a ... Food and Drug Administration (FDA). This initiative ...
(Date:1/14/2014)... 14, 2014 During the 1600’s through the ... “The Doctor’s Plague.” In this time period, doctors did not ... at times, to the death of vulnerable patients. In the ... that they may be unwittingly transmitting herpes viruses to their ...
Breaking Biology Technology:Former FDA Associate Commissioner Returns To 3D Communications 2Organovo Announces Collaboration with National Institutes of Health 2Organovo Announces Collaboration with National Institutes of Health 3Global Record Systems Announces Research Collaboration Agreement with FDA to Create a Novel “Big Data” Paradigm for Collection of Patient Safety and Outcomes Information 2Study: Fatigued Medical Interns Infect Their Patients with Herpes Viruses; The CBCD Sees a Parallel with “The Doctor’s Plague” 2Study: Fatigued Medical Interns Infect Their Patients with Herpes Viruses; The CBCD Sees a Parallel with “The Doctor’s Plague” 3
... Encorium Group, Inc. (Nasdaq:  ENCO), (the "Company"), ... conducting studies in over 30 countries for many ... today announced that, on October 20, 2010, it ... (the "Panel") has determined to delist the Company,s ...
... Inc (OTC: OMCM.OB) today announced that it ranked number ... 500 of the fastest growing technology, media, telecommunications, life ... are based on the percentage of fiscal year revenue ... percent during this period. OmniComm,s CEO, Cornelis ...
... even harder in recent years the influenza A virus has ... Reporting their findings in the journal Science, researchers ... not, and how future treatments can defeat the nasty bug no ... are no longer recommended by the CDC for use against flu. ...
Cached Biology Technology:Encorium Announces NASDAQ Panel Decision to Delist Common Stock; Announces Changes to its Board of Directors 2Encorium Announces NASDAQ Panel Decision to Delist Common Stock; Announces Changes to its Board of Directors 3Encorium Announces NASDAQ Panel Decision to Delist Common Stock; Announces Changes to its Board of Directors 4OmniComm Ranks Number 220 on Deloitte's 2010 Technology Fast 500 for Fastest Growing Companies in North America 2OmniComm Ranks Number 220 on Deloitte's 2010 Technology Fast 500 for Fastest Growing Companies in North America 3Putting a bull's-eye on the flu: Detailing influenza's structure for drug targeting 2
...
... The Varian 500-MS LC Ion Trap ... high-throughput LC/MS analysis where sensitivity, reliability ... 500-MS provides a robust platform for ... mass resolution, and mass stability reflect ...
... modular benchtop fume hood ventilates ... safe indoor release of exhaust. ... organic contaminants. Configurations are available ... options include final HEPA filter, ...
... ideal modular cleanroom for biological safety ... require cleanliness (to Class 10/ISO 3) ... to create ultra-smooth surfaces that are ... One-inch radius corners simplify cleaning. Unique ...
Biology Products: