*****  To join INSNA, visit  *****

Please, please someone take this curating over from me. Two peeps have 
started but then disappeared.

I just go thru & delete the ones that are less relevant.

Many of you should consider subscribing to Complexity Digest yourselves.

   Barry Wellman

   NetLab                        FRSC                      INSNA Founder
   Faculty of Information (iSchool)                 611 Bissell Building
   140 St. George St.    University of Toronto    Toronto Canada M5S 3G6          twitter: @barrywellman
                  NSA/CSEC: Canadian and American citizen
   NETWORKED:The New Social Operating System. Lee Rainie & Barry Wellman
   MIT Press        Print $20  Kindle $16

---------- Forwarded message ----------
Date: Mon, 16 Dec 2013 07:58:29 -0600
From: Complexity Digest Administration <[log in to unmask]>
To: [log in to unmask]
Subject: [comdig] Latest Complexity Digest Posts

Learn about the latest and greatest related to complex systems research. More at

The Hidden Geometry of Complex, Network-Driven Contagion Phenomena

    The global spread of epidemics, rumors, opinions, and innovations are complex, network-driven dynamic processes. The combined multiscale nature and intrinsic heterogeneity of the underlying networks make it difficult to develop an intuitive understanding of these processes, to distinguish relevant from peripheral factors, to predict their time course, and to locate their origin. However, we show that complex spatiotemporal patterns can be reduced to surprisingly simple, homogeneous wave propagation patterns, if conventional geographic distance is replaced by a probabilistically motivated effective distance. In the context of global, air-traffic˙˙mediated epidemics, we show that effective distance reliably predicts disease arrival times. Even if epidemiological parameters are unknown, the method can still deliver relative arrival times. The approach can also identify the spatial origin of spreading processes and successfully be applied to data of the worldwide 2009 H1N1
influenza pandemic and 2003 SARS epidemic.

The Hidden Geometry of Complex, Network-Driven Contagion Phenomena
Dirk Brockmann, Dirk Helbing

Science 13 December 2013:
Vol. 342 no. 6164 pp. 1337-1342

See it on ( , via Papers (

Efficient discovery of overlapping communities in massive networks

    Detecting overlapping communities is essential to analyzing and exploring natural networks such as social networks, biological networks, and citation networks. However, most existing approaches do not scale to the size of networks that we regularly observe in the real world. In this paper, we develop a scalable approach to community detection that discovers overlapping communities in massive real-world networks. Our approach is based on a Bayesian model of networks that allows nodes to participate in multiple communities, and a corresponding algorithm that naturally interleaves subsampling from the network and updating an estimate of its communities. We demonstrate how we can discover the hidden community structure of several real-world networks, including 3.7 million US patents, 575,000 physics articles from the arXiv preprint server, and 875,000 connected Web pages from the Internet. Furthermore, we demonstrate on large simulated networks that our algorithm accurately
discovers the true community structure. This paper opens the door to using sophisticated statistical models to analyze massive networks.

See it on ( , via Papers (

Local Activity Principle:The Cause of Complexity and Symmetry Breaking: Klaus Mainzer, Leon Chua

    The principle of local activity explains the emergence of complex patterns in a homogeneous medium. At first defined in the theory of nonlinear electronic circuits in a mathematically rigorous way, it can be generalized and proven at least for the class of nonlinear reaction˙˙diffusion systems in physics, chemistry, biology, and brain research. Recently, it was realized by memristors for nanoelectronic device applications. In general, the emergence of complex patterns and structures is explained by symmetry breaking in homogeneous media, which is caused by local activity. This book argues that the principle of local activity is really fundamental in science, and can even be identified in quantum cosmology as symmetry breaking of local gauge symmetries generating the complexity of matter and forces in our universe. Applications are considered in economic, financial, and social systems with the emergence of equilibrium states, symmetry breaking at critical points of phase
transitions and risky acting at the edge of chaos.

See it on ( , via CxBooks (

To manage subscriptions, please go to

You can contribute to Complexity Digest selecting one of our topics ( ) and using the "Suggest" button.

SOCNET is a service of INSNA, the professional association for social
network researchers ( To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.