Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?

Adilson E Motter¹, Takashi Nishikawa, Ying-Cheng Lai

¹Department of Mathematics, Center for Systems Science and Engineering Research, Arizona State University, Tempe 85287, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics

|January 7, 2003

Abstract:

The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.

Related Experiment Videos

Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?

Related Concept Videos

Optimizing disorder with machine learning to harness phase synchronization.

Controlling severe atopic dermatitis dynamics.

Unsupervised Learning for Anticipating Critical Transitions.

Noncooperative Quantum Networks.

How heterogeneity shapes dynamics and computation in the brain.

Neuromorphic reservoir computing.

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Wogonoside: Pharmacology, molecular targets and therapeutic potential.

Structural and mechanistic analysis of semisynthetic α-mangostin derivatives with anticancer activity via topoisomerase II inhibition.

Chitosan-based Bi-nanocomposites for oral drug overdose remediation: A critical review of polysaccharide properties, adsorption mechanisms, and clinical translation pathways.

Glycosylation switches spiramycin from an antibiotic to a hepatoprotective agent by targeting GSTP1.

Design, synthesis and biological evaluation of hydroxybenzothiazole-linked benzothiazole/benzoxazole conjugates as potent dual α-amylase and α-glucosidase inhibitors.

Multisystem Benefits of GLP-1 Microdosing: A Narrative Review.

Related Experiment Videos

Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?

Abstract:

Related Concept Videos

Related Articles