PMID: 18517465Jun 4, 2008Paper

Communicability in complex networks

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Ernesto Estrada, Naomichi Hatano

Abstract

We propose a new measure of the communicability of a complex network, which is a broad generalization of the concept of the shortest path. According to the new measure, most of the real-world networks display the largest communicability between the most connected (popular) nodes of the network (assortative communicability). There are also several networks with the disassortative communicability, where the most "popular" nodes communicate very poorly to each other. Using this information we classify a diverse set of real-world complex systems into a small number of universality classes based on their structure-dynamic correlation. In addition, the new communicability measure is able to distinguish finer structures of networks, such as communities into which a network is divided. A community is unambiguously defined here as a set of nodes displaying larger communicability among them than to the rest of the nodes in the network.

References

Jun 12, 1998·Nature·D J Watts, S H Strogatz
Oct 16, 1999·Science·A L Barabasi, R Albert
Mar 22, 2001·Nature·S H Strogatz
Jun 13, 2002·Proceedings of the National Academy of Sciences of the United States of America·M Girvan, M E J Newman
Jun 27, 2002·Sexually Transmitted Infections·J J PotteratJ B Muth
Nov 22, 2002·Physical Review Letters·M E J Newman
Oct 1, 2003·Proceedings of the National Academy of Sciences of the United States of America·Victor Spirin, Leonid A Mirny
Jan 22, 2004·Nature Reviews. Genetics·Albert-László Barabási, Zoltán N Oltvai
Feb 26, 2004·Proceedings of the National Academy of Sciences of the United States of America·Filippo RadicchiDomenico Parisi
Dec 16, 2004·Proceedings of the National Academy of Sciences of the United States of America·A VázquezA-L Barabási
Feb 25, 2005·Nature·Roger Guimerà, Luís A Nunes Amaral
Mar 24, 2005·Physical Review Letters·Douglas J AshtonNeil F Johnson
Aug 11, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ernesto Estrada, Juan A Rodríguez-Velázquez
Aug 11, 2005·Physical Review Letters·A TrusinaK Sneppen
Dec 31, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ernesto Estrada, Juan A Rodríguez-Velázquez
May 26, 2006·Proceedings of the National Academy of Sciences of the United States of America·M E J Newman
Oct 10, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E J Newman
Dec 28, 2006·Proceedings of the National Academy of Sciences of the United States of America·Santo Fortunato, Marc Barthélemy
Mar 16, 2007·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ernesto Estrada
Jul 12, 2008·Nature Physics·Roger GuimeràLuís A N Amaral

❮ Previous
Next ❯

Citations

Aug 25, 2011·Reviews in the Neurosciences·Chun-Yi Zac LoChing-Po Lin
Oct 5, 2013·Chaos·Luis SoláStefano Boccaletti
Apr 5, 2011·Chaos·Ernesto Estrada
May 29, 2013·Neuroinformatics·Mario ChavezFabio Babiloni
Dec 17, 2014·The Journal of Chemical Physics·Yuta TsujiSupriyo Datta
Nov 30, 2014·Brain Structure & Function·Oliver SchmittAndreas Wree
Apr 15, 2015·NeuroImage·Alistair PerryMichael Breakspear
Oct 23, 2012·Journal of Neuroscience Methods·Marcos BolañosSelin Aviyente
Jan 17, 2016·Proceedings of the National Academy of Sciences of the United States of America·Ben D Fulcher, Alex Fornito
Oct 10, 2015·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Shuqin ZhangMichael K Ng
Jun 6, 2012·IEEE Transactions on Pattern Analysis and Machine Intelligence·Shuai HuangUNKNOWN Alzheimer’s Disease Neuroimaging Initiative
Nov 3, 2012·Computational and Mathematical Methods in Medicine·Claudia Di LanzoVittorio Pizzella
May 14, 2014·Physics of Life Reviews·Luiz Pessoa
Jun 19, 2015·Neuron·Bratislav MišićOlaf Sporns
Oct 13, 2009·NeuroImage·Mikail Rubinov, Olaf Sporns
Jul 14, 2009·Journal of Neuroscience Methods·Francisco A Rodrigues, Luciano da Fontoura Costa
Feb 18, 2015·Frontiers in Behavioral Neuroscience·Jing WeiXin Tian
Sep 6, 2014·Frontiers in Human Neuroscience·Marcel A de Reus, Martijn P van den Heuvel
Aug 9, 2016·Brain : a Journal of Neurology·Hannelore AertsDaniele Marinazzo
Jul 6, 2016·Journal of Cognitive Neuroscience·Kelly ShenJennifer D Ryan
Apr 13, 2013·International Journal of Neural Systems·D RangaprakashGopikrishna Deshpande
Jul 30, 2016·Scientific Reports·Richard F BetzelDanielle S Bassett
Nov 26, 2015·Scientific Reports·A J Alvarez-SocorroL A González-Díaz
Aug 16, 2014·Bioinformatics·Ian M CampbellChad A Shaw
Feb 8, 2018·Scientific Reports·Masanori Shimono, Naomichi Hatano
Nov 17, 2017·Journal of Computational Neuroscience·Ann E SizemoreDanielle S Bassett
May 10, 2018·Proceedings of the National Academy of Sciences of the United States of America·Richard F Betzel, Danielle S Bassett
Dec 15, 2017·Nature Reviews. Neuroscience·Andrea Avena-KoenigsbergerOlaf Sporns
Dec 20, 2012·Brain Connectivity·Yasser Iturria-Medina
Sep 8, 2018·PLoS Computational Biology·Lia PapadopoulosDanielle S Bassett
Jan 15, 2009·Journal of the Royal Society, Interface·Jonathan J Crofts, Desmond J Higham
Nov 18, 2016·Scientific Reports·Guan-Sheng PengPetter Holme
Oct 2, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ernesto Estrada

❮ 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.

Hereditary Sensory Autonomic Neuropathy

Hereditary Sensory Autonomic Neuropathies are a group of inherited neurodegenerative disorders characterized clinically by loss of sensation and autonomic dysfunction. Here is the latest research on these neuropathies.

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.

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.

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.

Landau-Kleffner Syndrome

Landau Kleffner syndrome (LKS), also called infantile acquired aphasia, acquired epileptic aphasia, or aphasia with convulsive disorder, is a rare childhood neurological syndrome characterized by the sudden or gradual development of aphasia (the inability to understand or express language) and an abnormal electroencephalogram. Discover the latest research on LKS 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.

Regulation of Vocal-Motor Plasticity

Dopaminergic projections to the basal ganglia and nucleus accumbens shape the learning and plasticity of motivated behaviors across species including the regulation of vocal-motor plasticity and performance in songbirds. Discover the latest research on the regulation of vocal-motor plasticity here.

Related Papers

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
M E J Newman
Proceedings of the National Academy of Sciences of the United States of America
M Girvan, M E J Newman
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
M E J Newman
Proceedings of the National Academy of Sciences of the United States of America
M E J Newman
© 2021 Meta ULC. All rights reserved