We study the betweenness centrality of fractal and nonfractal scale-free network models as well as real networks. We show that the correlation between degree and betweenness centrality C of nodes is much weaker in fractal network models compared to nonfractal models. We also show that nodes of both fractal and nonfractal scale-free networks have power-law betweenness centrality distribution P (C) ∼ C-δ. We find that for nonfractal scale-free networks δ=2, and for fractal scale-free networks δ=2-1 dB, where dB is the dimension of the fractal network. We support these results by explicit calculations on four real networks: pharmaceutical firms (N=6776), yeast (N=1458), WWW (N=2526), and a sample of Internet network at the autonomous system level (N=20566), where N is the number of nodes in the largest connected component of a network. We also study the crossover phenomenon from fractal to nonfractal networks upon adding random edges to a fractal network. We show that the crossover length *, separating fractal and nonfractal regimes, scales with dimension dB of the network as p-1 dB, where p is the density of random edges added to the network. We find that the correlation between degree and betweenness centrality increases with p. © 2007 The American Physical Society.

Betweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks

Riccaboni M;
2007-01-01

Abstract

We study the betweenness centrality of fractal and nonfractal scale-free network models as well as real networks. We show that the correlation between degree and betweenness centrality C of nodes is much weaker in fractal network models compared to nonfractal models. We also show that nodes of both fractal and nonfractal scale-free networks have power-law betweenness centrality distribution P (C) ∼ C-δ. We find that for nonfractal scale-free networks δ=2, and for fractal scale-free networks δ=2-1 dB, where dB is the dimension of the fractal network. We support these results by explicit calculations on four real networks: pharmaceutical firms (N=6776), yeast (N=1458), WWW (N=2526), and a sample of Internet network at the autonomous system level (N=20566), where N is the number of nodes in the largest connected component of a network. We also study the crossover phenomenon from fractal to nonfractal networks upon adding random edges to a fractal network. We show that the crossover length *, separating fractal and nonfractal regimes, scales with dimension dB of the network as p-1 dB, where p is the density of random edges added to the network. We find that the correlation between degree and betweenness centrality increases with p. © 2007 The American Physical Society.
File in questo prodotto:
File Dimensione Formato  
PRE2.pdf

non disponibili

Licenza: Non specificato
Dimensione 756.44 kB
Formato Adobe PDF
756.44 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
PRE1.pdf

non disponibili

Licenza: Non specificato
Dimensione 772.89 kB
Formato Adobe PDF
772.89 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/3931
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 67
social impact