Algorithm finds the network -- for genes or the Internet

User rating: 4.6 / 5 after 27 vote(s)

Weixiong Zhang has created a mathematical recipe - also known as an algorithm - that automatically discovers communities and their subtle structures in various networks from the Internet to genetic lattices.
Weixiong Zhang has created a mathematical recipe - also known as an algorithm - that automatically discovers communities and their subtle structures in various networks, from the Internet to genetic lattices.

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.


Full story »
All News summaries from General Science news
All News summaries for March 12, 2008
Goto Archive PhysOrg Forum Goto Archive Video Goto Archive Editorials Goto Archive Free Magazines Goto Archive Newsletter

News Archive