Complexity Digest 2011.25 - 06
2011/12/26
Editor-in-Chief: Carlos Gershenson
Founding Editor: Gottfried Mayer
Complex wishes for 2012!
Communities, modules and large-scale structure in networks, Nature Physics
Abstract: Networks, also called graphs by mathematicians, provide a useful abstraction of the structure of many complex systems, ranging from social systems and computer networks to biological networks and the state spaces of physical systems. In the past decade there have been significant advances in experiments to determine the topological structure of networked systems, but there remain substantial challenges in extracting scientific understanding from the large quantities of data produced by the experiments. A variety of basic measures and metrics are available that can tell us about small-scale structure in networks, such as correlations, connections and recurrent patterns, but it is considerably more difficult to quantify structure on medium and large scales, to understand the ‘big picture’. Important progress has been made, however, within the past few years, a selection of which is reviewed here.
- Source: Communities, modules and large-scale structure in networks
[ http://dx.doi.org/10.1038/nphys2162 ], M. E. J. Newman, DOI: 10.1038/nphys2162, Nature Physics 8, 25â€"31, 2011/12/22