Ageing of complex networks

Physical Review. E
Zdzislaw BurdaKrzysztof Malarz

Abstract

Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows the network to reach a certain size while rewiring to optimize its function and topology. As a model example we consider tree networks which first grow in a stochastic process of node attachment and then age in a stochastic process of local topology changes. The ageing is implemented as a Markov process that preserves the node-degree distribution. We quantify differences between the initial and aged network topologies and study the dynamics of the evolution. We implement two versions of the ageing dynamics. One is based on reshuffling of leaves and the other on reshuffling of branches. The latter one generates much faster ageing due to nonlocal nature of changes.

References

Jun 12, 1998·Nature·D J Watts, S H Strogatz
Jan 12, 1987·Physical Review Letters·R H Swendsen, J S Wang
Jan 23, 1989·Physical Review Letters·U Wolff
Apr 6, 1992·Physical Review Letters·N KawamotoY Watabiki
Oct 16, 1999·Science·A L Barabasi, R Albert
Nov 18, 2000·Physical Review Letters·P L KrapivskyF Leyvraz
Nov 18, 2000·Physical Review Letters·S N DorogovtsevA N Samukhin
Jun 21, 2001·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·P L Krapivsky, S Redner
Jun 21, 2001·Physical Review Letters·G Bianconi, A L Barabási
Sep 26, 2001·Proceedings. Biological Sciences·R V Solé, J M Montoya
Nov 3, 2001·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Z BurdaA Krzywicki
May 4, 2002·Science·Sergei Maslov, Kim Sneppen
Aug 22, 2002·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Adilson E MotterPartha Dasgupta
Dec 18, 2002·Physical Review Letters·Johannes Berg, Michael Lässig
Mar 15, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Z BurdaM Wattenberg
Jan 22, 2004·Nature Reviews. Genetics·Albert-László Barabási, Zoltán N Oltvai
Jun 1, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Gergely PallaTamás Vicsek
Oct 26, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·P BialasA Krzywicki
Feb 8, 2006·Proceedings of the National Academy of Sciences of the United States of America·Vittoria ColizzaAlessandro Vespignani
May 23, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Gang YanBing-Hong Wang
Apr 26, 2007·Proceedings of the National Academy of Sciences of the United States of America·J-P OnnelaA-L Barabási
Jun 13, 2009·Physical Review Letters·Z BurdaB Waclaw
Oct 1, 2011·Proceedings of the National Academy of Sciences of the United States of America·Z BurdaM Zagorski

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Nature Reviews. Microbiology
Andrea du Toit
ArXiv
Yonathan SchwarzkopfDavid Mukamel
© 2021 Meta ULC. All rights reserved