Topological motifs populate complex networks through grouped attachment

Scientific Reports
Jaejoon Choi, Doheon Lee

Abstract

Network motifs are topological subgraph patterns that recur with statistical significance in a network. Network motifs have been widely utilized to represent important topological features for analyzing the functional properties of complex networks. While recent studies have shown the importance of network motifs, existing network models are not capable of reproducing real-world topological properties of network motifs, such as the frequency of network motifs and relative graphlet frequency distances. Here, we propose a new network measure and a new network model to reconstruct real-world network topologies, by incorporating our Grouped Attachment algorithm to generate networks in which closely related nodes have similar edge connections. We applied the proposed model to real-world complex networks, and the resulting constructed networks more closely reflected real-world network motif properties than did the existing models that we tested: the Erdös-Rényi, small-world, scale-free, popularity-similarity-optimization, and nonuniform popularity-similarity-optimization models. Furthermore, we adapted the preferential attachment algorithm to our model to gain scale-free properties while preserving motif properties. Our findings show...Continue Reading

References

Jun 12, 1998·Nature·D J Watts, S H Strogatz
Oct 16, 1999·Science·A L Barabasi, R Albert
Oct 18, 2000·Nature·H JeongA L Barabási
Aug 11, 2001·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E Newman
Apr 23, 2002·Nature Genetics·Shai S Shen-OrrUri Alon
Nov 22, 2002·Physical Review Letters·M E J Newman
Jan 22, 2004·Nature Reviews. Genetics·Albert-László Barabási, Zoltán N Oltvai
Jul 31, 2004·Bioinformatics·N PrzuljI Jurisica
Oct 10, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E J Newman
Jan 24, 2007·Bioinformatics·Natasa Przulj
May 19, 2007·Nature Reviews. Genetics·Uri Alon
Jan 5, 2008·BMC Bioinformatics·Ana C FierroNicolas Pollet
Feb 9, 2008·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·F PicardS Robin
Dec 7, 2010·Journal of Theoretical Biology·Lorenzo IsellaWouter Van den Broeck
Dec 15, 2010·Bioinformatics·Michael E SmootTrey Ideker
Sep 14, 2012·Nature·Fragkiskos PapadopoulosDmitri Krioukov
Jan 26, 2013·Bioinformatics·Wayne HayesNataša Pržulj
Aug 7, 2013·Nature Communications·Ngoc Hieu TranLouxin Zhang
May 13, 2014·Cell·Olaf Sporns, Edward T Bullmore
Jun 7, 2014·Frontiers in Microbiology·David Berry, Stefanie Widder
Jul 9, 2016·Science·Austin R BensonJure Leskovec
Nov 21, 2017·Nature Communications·Alessandro MuscoloniCarlo Vittorio Cannistraci

❮ Previous
Next ❯

Citations

Jan 5, 2021·Nihon yakurigaku zasshi. Folia pharmacologica Japonica·Youichirou HigashiMotoaki Saito

❮ Previous
Next ❯

Software Mentioned

netscience
nPSO
igraph ’ R
GA
R script
’ R
Canonical
USAir
Inf
igraph

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

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Samarth Swarup, Les Gasser
Physical Review Letters
Laurent Hébert-DufresneLouis J Dubé
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Gregor Kaczor, Claudius Gros
© 2022 Meta ULC. All rights reserved