BioND — Dynamics of Biological Networks

Adaptive Networks

“More is different”, the central theme of complex systems research, is particularly evident in so-called adaptive networks. Such networks are characterized by a coevolution of dynamics ON the network and dynamical changes OF the network.

Many systems from biology can be understood as adaptive networks. Consider for instance the example of metabolism. First there is the dynamics of metabolites that are transformed into each other by proteins (the dynamics on the network). Second the concentrations of the proteins themselves changes in time, strengthening or weakening links of the metabolic production line (the dynamics of the network). Similarly one can argue that developing tissues, gene regulatory networks, or the immune system can be considered as adaptive networks.

Linking dynamics of networks and the dynamics on networks gives rise to a number of new phenomena: Adaptive networks can self-tune robustly to critical states associated with phase transitions, they can self-organize to complex non-trivial topologies, and exhibit novel types of bifurcations and phase transitions involving local and topological degrees of freedom. Because of these properties, adaptive networks may offer a suitable metaphor for understanding biological self-organization. Uncovering the principles behind self-organization in adaptive networks may thus provide deep insights into the physics of biological systems. Adaptive networks have for a long time been implicitly contained in models from different disciplines. However, only recently research has begun to converge on the functioning of the adaptive networks as such. Adaptive networks have appeared as a topic of intense research almost at the same time in different fields. Consequently, they are currently attacked from many different angles by the tools different disciplines have established.

In the past the BioND group has made several contributions to the emerging interdisciplinary field of adaptive network research. Together with Bernd Blasius, Thilo Gross has written the first review on adaptive networks, which linked adaptive networks research in different disciplines. Subsequently Thilo Gross was invited to edit the first contributed volume on adaptive networks together with Hiroki Sayama. Together with Bernd Blasius and Carlos Dommar, Thilo Gross proposed the use of closure-approximations for the analysis of discrete adaptive networks, which was picked up by several other labs and is by now a well-established technique in the field. In an ongoing series of projects the BioND group applies this approximation to a wide range of topics including the spread of epidemics, the evolution of cooperation, and consensus formation in collective animal motion.

In the future the work of the group will focus on understanding the fundamental mechanisms behind the different forms of self-organization observed in adaptive networks and on assessing their relevance for biological system. This will require a) to develop a series of analytical models and analysis techniques allowing for a detailed understanding of the observed phenomena, and b) to refine, extend, and scale numerical techniques for the investigation of complex biologically realistic models. For achieving a) we are presently focusing on simple applications, mostly from evolutionary game theory, which are of relevance for evolutionary biology and offer a considerably simpler testing ground than models from cell biology. A major recent breakthrough was the development of an analytical technique for determining the dynamical stability of weighted and directed adaptive networks (Do et al. 2010). For achieving b) we are presently extending tools of adaptive network research to analyze more detailed models from neuro-biology and sociology. Here, we recently succeeded to show that a number of experimental results in patients can be explained by a realistic neural network model, exhibiting adaptive self-organization (Meisel and Gross, 2010).

An important goal for the future will be using the heightened understanding and extended numerical capabilities, gradually build up in the ongoing studies, for understanding the role of adaptive networks in development and cell biology.

Key Publications

Dynamics of epidemic diseases on a growing adaptive network
Güven Demirel, Edmund Barter, and Thilo Gross
Scientific Reports 7, 42352, 2017.
(abstract) (link to publisher) (arXiv) (download preprint)

Adaptive-network models of collective dynamics
Gerd Zschaler
European Physical Journal Special Topics 211(1), 1-101, 2012.
(abstract) (link to publisher)

Adaptive coevolutionary networks: a review
Thilo Gross and Bernd Blasius
Journal of the Royal Society Interface 5(20), 259-271, 2007.
(abstract) (link to publisher) (arXiv) (download preprint)

Additional Publications

Temporal and structural heterogeneties emerging in adaptive temporal networks
Takaaki Aoki, Luis E. C. Rocha, and Thilo Gross
Physical Review E 93, 040301, 2016.
(abstract) (link to publisher) (arXiv) (download preprint)

Adaptive network models for collective decision making in swarming systems
Li Chen, Cristian Huepe, and Thilo Gross
Physical Review E 94, 022415, 2016.
(abstract) (link to publisher) (arXiv) (download preprint)

Early warning signs for saddle-escape transitions in complex networks
Christian Kuehn, Gerd Zschaler, and Thilo Gross
Scientific Reports 5, 13190, 2015.
(abstract) (link to publisher) (arXiv) (download preprint)

Self-organized criticality as a fundamental property of neural systems
Janina Hesse and Thilo Gross
Frontiers in Systems Neuroscience 8, 166, 2014.
(abstract) (link to publisher) (download preprint)

Exploring adaptive voter model dynamics with a mathematical triple jump
Holly Silk, Güven Demirel, Martin Homer, and Thilo Gross
New Journal of Physics 16, 093051-13, 2014.
(abstract) (link to publisher) (arXiv) (download preprint)

Meso-scale obstructions to stability of 1D center manifolds for networks of coupled differential equations with symmetric Jacobian
Jeremias Epperlein, Anne-Ly Do, Thilo Gross, and Stefan Siegmund
Physica D 261, 1-7, 2013.
(abstract) (link to publisher) (arXiv) (download preprint)

Consensus time and conformity in the adaptive voter model
Tim Rogers and Thilo Gross
Physical Review E 88, 030102-5, 2013.
(abstract) (link to publisher) (arXiv) (download preprint)

Analytical investigation of self-organized criticality in neural networks
Felix Droste, Anne-Ly Do, and Thilo Gross
Journal of the Royal Society Interface 78, 20120558, 2013.
(abstract) (link to publisher) (arXiv) (download preprint)

Fragmentation transitions in multi-state voter models
Gesa A. Böhme and Thilo Gross
Physical Review E 85, 066117-10, 2012.
(abstract) (link to publisher) (arXiv) (download preprint)

Early fragmentation in the adaptive voter model on directed networks
Gerd Zschaler, Gesa A. Böhme, Michael Seißinger, Cristian Huepe, and Thilo Gross
Physical Review E 85(4), 046107, 2012.
(abstract) (link to publisher) (arXiv) (download preprint) (media coverage)

Uninformed individuals promote democratic consensus in animal groups
Iain D. Couzin, Christos C. Ioannou, Güven Demirel, Thilo Gross, Colin J. Torney, Andrew Hartnett, Larissa Conradt, Simon A Levin, and Naomi E. Leonard
Science 334(6206), 1578-1580 , 2011.
(abstract) (supporting material) (link to publisher) (media coverage)

Cyclic dominance in adaptive networks
Güven Demirel, Roshan Prizak, P. Nitish Reddy, and Thilo Gross
European Physical Journal B 84, 541-548, 2011.
(abstract) (link to publisher) (arXiv) (download preprint)

Analytical calculation of fragmentation transitions in adaptive networks
Gesa A. Böhme and Thilo Gross
Physical Review E 83, 035101-4 , 2011.
(abstract) (link to publisher) (arXiv) (download preprint)

Adaptive-network models of swarm dynamics
Cristián Huepe, Gerd Zschaler, Anne-Ly Do, and Thilo Gross
New Journal of Physics 13, 073022, 2011.
(abstract) (link to publisher) (arXiv) (download preprint) (media coverage)

Patterns of cooperation: fairness and coordination in self-organized networks of interacting agents
Anne-Ly Do, Lars Rudolf, and Thilo Gross
New Journal of Physics 12, 063023-19, 2010.
(abstract) (link to publisher) (arXiv) (download preprint) (media coverage)

A homoclinic route to full cooperation in adaptive networks and its failure
Gerd Zschaler, Arne Traulsen, and Thilo Gross
New Journal of Physics 12, 093015-12, 2010.
(abstract) (link to publisher) (arXiv) (download preprint)

Adaptive self-organization in a realistic neural network model
Christian Meisel and Thilo Gross
Physical Review E 80, 061917-6, 2009.
(abstract) (link to publisher) (arXiv) (download preprint)

Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure
Thilo Gross and Ioannis G. Kevrekidis
Europhysics Letters 82(3), 38004-6, 2008.
(abstract) (link to publisher) (arXiv) (download preprint) (media coverage)

Epidemic dynamics on an adaptive network
Thilo Gross, Carlos Dommar D'Lima, and Bernd Blasius
Physical Review Letters 96, 208701-4, 2006.
(abstract) (link to publisher) (arXiv) (download preprint) (media coverage)

Media Coverage

Chris Löwer, P.M., 2013-02-01
Nur scheinbar eine einförmige Masse: Fische im Schwarm sind nicht alle gleich – es gibt „meinungsbildende“ und Mitläufer.
(more)

Sunita Sohoni, MaddowBlog, 2012-04-24
Turns out physics can explain more than just why a ball bounces or a tea kettle whistles. Physics can also help explain why American politics is so polarized. We discovered this when Rachel was cited in a physics paper (pdf) published this month by the American Physical Society.
(more)

Manuela Lenzen, Frankfurter Allgemeine Zeitung, 2012-03-14
Ignoranten sind eine Gefahr für die Demokratie. Wie leicht könnten sie in ihrer Ahnungslosigkeit dem erstbesten Demagogen aufsitzen! Stimmt nicht, sagen Ian D. Couzin und Mitautoren: Uninformierte Individuen befördern den demokratischen Konsens - jedenfalls bei Notemigonus crysoleucas, einem schwarmbildenden Süßwasserfisch.
(more)

CBC Radio, 2011-12-19
We journalists like to think that what we do is vital for democracy. That keeping the people informed of a complex world empowers each individual, and helps people make the best choices for the whole of society. According to a new study published in the journal Science, however, we've got it all backwards. The conclusion of the study is that the health of a democracy is dependent on keeping people UN-informed. Or some of them, anyway.
(more)

Rob Waugh, Daily Mail Online, 2011-12-19
A well-informed, interested public is often hailed as the 'ideal' of democracy. But a new Princeton study suggests that the opposite could be the case - and that people who have no interest at all could be vital to the working of a democratic society.
(more)

Scinexx, 2011-12-19
Ob in einem Fischschwarm oder in einer menschlichen Gesellschaft: Soziale Lebewesen müssen gemeinsam Entscheidungen treffen. Nicht immer setzt sich dabei die Mehrheit durch. In manchen Fällen gelingt es einer zielstrebigen kleinen Gruppe, die ganze Gemeinschaft in ihrem Sinne zu beeinflussen. Ein Forscherteam hat jetzt anhand von Computermodellen und Verhaltensstudien an Fischen herausgefunden, dass uninformierte Individuen die Entscheidung einer Mehrheit unterstützen und verhindern können, dass sich eine besonders entschlossene Minderheit durchsetzt.
(more)

PTI, Firstpost, 2011-12-19
Ignorance is bliss, it’s often said, but it seems it can also promote democracy, a new study based on animal behaviour says.
(more)

Jeffrey Kluger , Time, 2011-12-19
The Tea Party and the Occupy Wall Streeters owe a lot to a little fish called the golden shiner.
(more)

Jürgen Schönstein, Science Blogs, 2011-12-19
Auf diesen knappen Nenner lassen sich die Ergenisse des Papers Uninformed Individuals Promote Democratic Consensus in Animal Groups bringen, das in der aktuellen Ausgabe von Science erschienen ist.
(more)

Christopher Shea, Wall Street Journal, 2011-12-19
Computer models and experiments with shiners, a kind of fish, demonstrate that, within groups, members with weak preferences can prevent minorities with strongly held views from getting their way.
(more)

Christine Lepisto, Treehugger, 2011-12-18
First of all, kudos to Iain Couzin and his team at Princeton for an elegant bit of research using shiner fish to validate computer models exploring the effect of the uninformed population on consensus when opposing minority interests threaten to doom decision making.
(more)

Brunei Times, 2011-12-17
It might sound fishy, but researchers at Princeton University say minnows make perfect lab rats when it comes to exploring the surprising power of the uninformed in group decision-making.
(more)

Eberhard Lauth, The European, 2011-12-17
Uninformierte und Ungebildete können sich jederzeit von Modernisierungsverlierern zum entscheidenden Faktor für Umbrüche entwickeln. Das ist gerade jetzt wichtig. Und die Fische machen es vor.
(more)

St. Albert Gazette, 2011-12-17
A new study suggests that uninformed voters may help, not hinder, democratic decisions.
(more)

Gill Eapen , Scientific Sense, 2011-12-16
A recent study shows that some percentage of uninformed (ignorant) individuals promote democratic consensus in animal groups. This is a very interesting finding as the same appears to be true in complex human societies as well. Through theory and experiments, the article demonstrates that the presence of uninformed individuals inhibit the process of domination by a strongly opinionated minority. If the strongly opinionated minority is pushing toward an optimal outcome for the system, ignorant participants will slow them down.
(more)

Kate Shaw, Wired, 2011-12-16
How do groups of animals make collective decisions? Last week, we learned that bees reach consensus by headbutting those with opposing views. But in many other species, the decision-making process is a bit more democratic. In cases where social animals are unrelated and have different self-interests (such as our own), contrasting opinions are common. But it can be just as common for individuals to either be uninformed about the options, or simply not care much about the decision.
(more)

BBC.co.uk, 2011-12-16
Disinterested individuals are vital for achieving a democratic consensus, according to a study in the journal Science.
(more)

Emily Badger, Miller-McCune, 2011-12-15
In a lesson taught by schools of fish, researchers determine that uninformed individuals are actually a benefit to democracy by sanding off extreme views.
(more)

Susan Milius, ScienceNews, 2011-12-15
Decisions can be more democratic when individuals with no preset preference join a group
(more)

Paul Basken, The Cronicle of higher education, 2011-12-15
As Congress proves itself increasingly dysfunctional and captive to extremists, lots of people may be asking themselves: What kind of fish-brained voters keep electing these guys?
(more)

AFP, ABC Science, 2011-12-15
It might sound fishy, but US researchers say minnows make perfect lab rats when it comes to exploring the surprising power of the uninformed in group decision-making.
(more)

Science Daily, 2011-12-15
Contrary to the ideal of a completely engaged electorate, individuals who have the least interest in a specific outcome can actually be vital to achieving a democratic consensus.
(more)

Eva Obermüller, ORF.at, 2011-12-15
Der mündige und informierte Bürger ist Grundlage jeder funktionierenden Demokratie, so die gängige Annahme. Eine Studie besagt hingegen: Unwissende, interesselose Individuen sind ebenso wichtig für den demokratischen Konsens.
(more)

Joseph Castro, LiveScience, 2011-12-15
Ignorance can be bliss, but it seems it can also promote democracy.
(more)

Joseph Castro, MSNBC.com, 2011-12-15
Minority can persuade majority, until the unknowing come along, study finds.
(more)

AFP, Ottawa Citizen, 2011-12-15
It might sound fishy, but researchers at Princeton University say minnows make perfect lab rats when it comes to exploring the surprising power of the uninformed in group decision-making.
(more)

Improbable Research, 2011-12-15
A democracy without a substantial number of uninformed individuals, may not know what it’s doing, metaphorically speaking. So implies this new study
(more)

Costa Rica Rainforest Radio, 2011-08-02
Hoy las redes sociales están cambiando el modo y las costumbres de muchas personas alrededor del mundo. Por ejemplo hoy buscamos opiniones de dónde salir, qué hacer, cómo buscar trabajo, etc., y estas decisiones son influidas por nuestros amigos y conocidos.
(more)

Scinexx, 2011-07-25
Interaktion zwischen Einzeltieren entscheidet über Richtung des Schwarms.
(more)

om, Andes, 2011-07-24
Investigadores del Max Planck Institute for Physics of Complex Systems y un científico norteamericano de la National Science Foundation, desarrollaron un estudio que demuestra la importancia de las redes sociales para las langostas.
(more)

Antenna 3, 2011-07-23
Gli amici su Facebook comunicano tra loro come fanno le locuste nello sciame: quando si tratta di prendere delle decisioni, infatti, questi insetti si fanno condizionare dal parere dei simili che le circondano nel loro ’social network’.
(more)

ACM TechNews, 2011-07-20
The swarming behavior of locusts is created by the same social networks that humans adopt
(more)

Kanal 8, 2011-07-20
Das Schwärmen von Heuschrecken folgt ähnlichen Gesetzmäßigkeiten wie unsere Meinungsbildung über Facebook oder Twitter.
(more)

Focus Online, 2011-07-20
Nicht nur wir Menschen sind in Netzwerken miteinander verbunden. Auch ein Heuschreckenschwarm ist sozial organisiert. Und wie in unserer Gesellschaft gibt es auch hier Ausreißer, die aus der Reihe tanzen. Das wirkt sich auf alle aus.
(more)

Ansa.it, 2011-07-19
Le decisioni si prendono nello stesso modo negli sciami e nei social network
(more)

Minuto a Minuto, 2011-07-18
Para muchos las redes sociales son imprescindibles en su vida. Por dónde salir, qué hacer, cómo buscar trabajo, etcétera son algunas de las decisiones en las que nuestros amigos y conocidos influyen en nuestras decisiones. Ahora un equipo internacional de investigadores ha demostrado que los enjambres de langostas se crean con el mismo tipo de redes sociales que adoptamos los humanos.
(more)

National Geographic, Germany, 2011-07-18
Das Schwärmen von Heuschrecken folgt ähnlichen Gesetzmäßigkeiten wie unsere Meinungsbildung über Facebook oder Twitter.
(more)

Sveriges Radio, 2011-07-18
Vad har vi människor som använder facebook gemensamt med vandringsgräshoppor? Jo våra sociala nätverk avgör till stor del vilka beslut vi tar.
(more)

Gunnar De Winter, Science 2.0, 2011-07-17
Twitter and Facebook have been studied extensively and have provided some insights into the formation and maintenance of human social networks. But could this approach be adapted to gain understanding of swarming behavior in animals, say, locusts?
(more)

Azerbaijan Today, 2011-07-16
Social studies of Facebook and Twitter have been adapted to gain a greater understanding of the swarming behaviour of locusts.
(more)

ellagis, Squidoo, 2011-07-15
How a swarm of animals - a swarm of locusts, for example - decides where to go, where to stop, what to eat all together? It was a big question, until researchers from the Max Planck Institute tried to answer using the rules of the social networks. Surprise: they fit.
(more)

Kurzweil, 2011-07-15
Insect swarming is created by the same kind of adaptive-network mechanisms that humans adopt for social networks
(more)

EP, elEconomista.es, 2011-07-15
Los estudios sociales realizados sobre Facebook y Twitter se han adaptado para comprender el comportamiento de los enjambres de langostas, según se desprende de un estudio publicado esta semana por 'Institute of Physics and German Physical Society's New Journal of Physics'.
(more)

Público.es, 2011-07-15
Una investigación demuestra que los enjambres tienen una estructura parecida a Facebook y Twitter.
(more)

Le Scienze (Italian edition of Scientific American), 2011-07-15
Studi sociali sugli utenti di Facebook e Twitter sono stati utilizzati per comprendere come i loro immensi sciami si coordinino per muoversi tutti insieme anche su grandi distanze.
(more)

Sabiene Sütterlin, Science Blogs, 2010-08-26
Seit ich mit der Netzwerk-Gruppe zu tun habe, sehe ich überall Netzwerke. Die Leser dieses Blogs sind teilweise untereinander vernetzt, zum Beispiel. Und die Nervenzellen in unseren Gehirnen knüpfen stets neue Verbindungen
(more)

Jan Lublinski, German Public Radio (Deutschlandfunk), 2009-09-10
Netzwerke sind allgegenwärtig, sowohl in der Natur als auch in der menschlichen Gesellschaft. Aber es gibt nur sehr wenige mathematische Methoden, mit denen man Veränderungen in Netzwerken beschreiben kann. Eine Dresdner Wissenschaftlerin geht hier neue Wege
(more) (mp3 audio)

Jan Lublinski, German Public Radio (Deutschlandfunk), 2009-07-06
Wie auch bei der Schweinegrippe, ist der Krankheitsverlauf des Dengue-Fiebers meist relativ harmlos. Dennoch stecken sich ganze Städte schnell mit dem Fieber an. Wie die Ausbreitung abläuft, untersuchen derzeit Wissenschaftler in Dresden - mit Hilfe von Mathematik
(more) (mp3 audio)