Editor's Summary
1 May 2008
Refining the network
Networks are now a ubiquitous tool for representing the structure of complex systems, including the Internet, social networks, food webs, and protein and genetic networks. Unfortunately, the data describing these networks are in many cases incomplete or biased. A new study provides a general technique to divide network vertices into groups and sub-groups. Revealing such underlying hierarchies makes it possible to predict missing links from partial data with higher accuracy than previous methods.
News and Views: Networks: Teasing out the missing links
Focusing on the hierarchical structure inherent in social and biological networks might provide a smart way to find missing connections that are not revealed in the raw data — which could be useful in a range of contexts.
Sid Redner
doi:10.1038/453047a
Letter: Hierarchical structure and the prediction of missing links in networks
Aaron Clauset, Cristopher Moore & M. E. J. Newman
doi:10.1038/nature06830
First paragraph | Full Text | PDF (259K) | Supplementary information