Philosophy and Co...
Follow
2.3K views | +4 today
Philosophy and Complexity
Your new post is loading...
Your new post is loading...
Rescooped by John Symons from Complex Insight - Understanding our world
Scoop.it!

Robust detection of dynamic community structure in networks

We describe techniques for the robust detection of community structure in some classes of time-dependent networks. Specifically, we consider the use of statistical null models for facilitating the principled identification of structural modules in semi-decomposable systems. Null models play an important role both in the optimization of quality functions such as modularity and in the subsequent assessment of the statistical validity of identified community structure. We examine the sensitivity of such methods to model parameters and show how comparisons to null models can help identify system scales. By considering a large number of optimizations, we quantify the variance of network diagnostics over optimizations (“optimization variance”) and over randomizations of network structure (“randomization variance”). Because the modularity quality function typically has a large number of nearly degenerate local optima for networks constructed using real data, we develop a method to construct representative partitions that uses a null model to correct for statistical noise in sets of partitions. To illustrate our results, we employ ensembles of time-dependent networks extracted from both nonlinear oscillators and empirical neuroscience data.

 

Robust detection of dynamic community structure in networks
Danielle S. Bassett, Mason A. Porter, Nicholas F. Wymbs, Scott T. Grafton, Jean M. Carlson, and Peter J. Mucha

Chaos 23, 013142 (2013); http://dx.doi.org/10.1063/1.4790830 ;


Via Complexity Digest, Eugene Ch'ng, ComplexInsight
more...
ComplexInsight's curator insight, April 22, 2013 4:50 PM

Good catch by Eugene and the Complexity Digest team. Ability to examine network structure communal and adhoc in time-dependent networks will become increasingly important with complex systems analysis. Interesting read.

Rescooped by John Symons from Network Science
Scoop.it!

How Networks Changed the "Scale" of Our World

Collective Dynamics of Complex Systems Research Group Seminar Series February 22, 2012 Hiroki Sayama (Bioengineering & Systems Science and Industrial Engineering, Binghamton University) "How Networks Changed the "Scale" of Our World"...

Via Complexity Digest, David Rodrigues
more...
No comment yet.