Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The evolution of network topology by selective removal
 
research article

The evolution of network topology by selective removal

Salathé, Marcel  
•
May, Robert M
•
Bonhoeffer, Sebastian
2005
Journal of the Royal Society, Interface / the Royal Society

The topology of large social, technical and biological networks such as the World Wide Web or protein interaction networks has caught considerable attention in the past few years (reviewed in Newman 2003), and analysis of the structure of such networks revealed that many of them can be classified as broad-tailed, scale-free-like networks, since their vertex connectivities follow approximately a power-law. Preferential attachment of new vertices to highly connected vertices is commonly seen as the main mechanism that can generate scale-free connectivity in growing networks (Watts 2004). Here, we propose a new model that can generate broad-tailed networks even in the absence of network growth, by not only adding vertices, but also selectively eliminating vertices with a probability that is inversely related to the sum of their first- and second order connectivity.

  • Details
  • Metrics
Type
research article
DOI
10.1098/rsif.2005.0072
Author(s)
Salathé, Marcel  
May, Robert M
Bonhoeffer, Sebastian
Date Issued

2005

Published in
Journal of the Royal Society, Interface / the Royal Society
Volume

2

Issue

5

Start page

533

End page

6

Subjects

Cell Physiological Phenomena

•

Evolution

•

Molecular

•

Models

•

Biological

•

Population Dynamics

•

Social Support

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
UPSALATHE1  
Available on Infoscience
December 10, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/121615
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés