Complex networks are ubiquitous in real word and represent a key model for both human made and natural systems. An important characteristics that distinguishes technological networks from biological networks is the assortativity, i.e. the correlation among the degrees of connected nodes. We apply spectral analysis to investigate how assortativity influences the robustness of a network with respect to failure propagations or epidemic spreading. We find a no free lunch situation: while disassortative networks are more robust since they have a higher failure threshold, in assortative networks there is more time for intervention before total breakdown.

The Robustness of Assortativity

Antonio Scala;
2013

Abstract

Complex networks are ubiquitous in real word and represent a key model for both human made and natural systems. An important characteristics that distinguishes technological networks from biological networks is the assortativity, i.e. the correlation among the degrees of connected nodes. We apply spectral analysis to investigate how assortativity influences the robustness of a network with respect to failure propagations or epidemic spreading. We find a no free lunch situation: while disassortative networks are more robust since they have a higher failure threshold, in assortative networks there is more time for intervention before total breakdown.
2013
Istituto dei Sistemi Complessi - ISC
978-3-642-41475-6
File in questo prodotto:
File Dimensione Formato  
prod_277524-doc_82624.pdf

solo utenti autorizzati

Descrizione: The Robustness of Assortativity
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 123.21 kB
Formato Adobe PDF
123.21 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_277524-doc_82625.pdf

solo utenti autorizzati

Descrizione: Front_matter
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 1.58 MB
Formato Adobe PDF
1.58 MB 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.14243/249735
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact