Tag Archives: dynamics

New Ph.D. Graduate

Congratulations to Alexander Gates for successfully defending his dissertation entitled “The anatomical and effective structure of complex systems” on April 3rd 2017, co-supervised by Randy beer and Luis Rocha. Alex completed a dual-PhD degree in the Complex Systems track of the Informatics PhD Program as well as the Cognitive Science program at Indiana University. Alex has accepted a postdoctoral position at Northeastern University at the Center for Complex Network Research.

Control of Complex Networks

Control of the eukaryotic cell cycle of budding yeast Saccharomyces cerevisiae (from Nature.com, click for details)

Network science has allowed us to understand the organization of complex systems across disciplines. However, there is a need to understand how to control them; for example, to identify strategies to revert a diseased cell to a healthy state in cancer treatment. Recent work in the field—based on linear control theory—suggests that the controllability of complex systems can be predicted solely from the graph of interactions between variables, without considering their dynamics. Such graph-based approaches have been used, for instance, to suggest that biological systems are harder to control and have appreciably different control profiles than social or technological systems. The methodology has also been increasingly used in many applications from financial to biochemical networks.

In work published today in Nature Scientific Reports, CNetS graduate student Alexander Gates and Professor Luis Rocha demonstrate that such graph-based methods fail to characterize controllability when dynamics are introduced. The study computed the control profiles of large ensembles of multivariate systems as well as existing Systems Biology models of biochemical regulation in various organisms.

Continue reading Control of Complex Networks

CNetS team studies generalized modularity in complex networks & Systems

mediumModularity in complex systems can be observed in networks and across dynamical states, time scales, and in response to different kinds of perturbations. In a paper published in Physical Review E (Rapid Communication), Kolchinsky, Gates & Rocha propose a principled alternative to detecting communities in static and dynamical networks. The method demonstrates that standard modularity measures on static networks can be seen as a special case of measuring the spread of perturbations in dynamical systems. Thus, the new method offers a powerful tool for exploring the modular organization of complex dynamical systems.

Awards at CCS 2015

Optimized-IU_poster_5_botsThe CNetS poster “The Rise of Social Bots in Online Social Networks” by Emilio Ferrara, Onur Varol, Prashant Shiralkar, Clayton Davis, Filippo Menczer, and Alessandro Flammini won a Best Poster Award at CCS 2015. The poster was presented by Clayton Davis. The results will also appear in the paper “The Rise of Social Bots” to be published in Comm. ACM (in press, preprint).

The paper “Modularity and the Spread of Perturbations in Complex Dynamical Systems” by Artemy Kolchinsky, Alexander J. Gates and Luis M. Rocha, and the poster “Information Theoretic Structures of the French Revolution” by Alexander Barron, Simon DeDeo and Rebecca Spang won additional awards.

Finally, our former postdoctoral scientist Bruno Gonçalves (now tenured faculty member at Aix-Marseille Université) received a Junior Scientist Award from the Complex Systems Society for his contributions to the study of human social behavior from large-scale online attention and behavioral data. This is the second Junior Scientist Award for CNetS (the first was won by Filippo Radicchi).

Congratulations to the CNetS team!


New article published in Physical Review Letters puts forth new model of online popularity dynamics

Online popularity can be thought of as analogous to an earthquake; it is sudden, unpredictable, and the effects are severe. While shifts in online popularity are not inherently destructive – consider the unprecedented magnitude of online giving via Twitter following the disaster in Haiti – they indicate radical swings in society’s collective attention. Given the increasingly profound effect that large-scale opinion formation has on important phenomena like public policy, culture, and advertising profits, understanding this behavior is essential to understanding how the world operates.

In this paper by Ratkiewicz and colleagues, the authors put forth a web-wide analysis that includes large-scale data sets of the online behaviors of millions of people. The paper offers a novel model that is is capable of reproducing all of the observed dynamics of online popularity through a mechanism that causes sudden, nonlinear bursts of collective attention. These results have been mentioned in the APS and PhysOrg websites.