The mixing properties of networks are usually inferred by comparing the degree of a node with the average degree of its neighbors. This kind of analysis often leads to incorrect conclusions: Assortative patterns may appear reversed by a mechanism known as Simpson's paradox. We prove this fact by analytical calculations and simulations on three classes of growing networks based on preferential attachment and fitness, where the disassortative behavior observed is a spurious effect. Our results give a crucial contribution to the debate about the origin of disassortative mixing, since networks previously classified as disassortative reveal instead assortative behavior to a careful analysis.

Mixing properties of growing networks and Simpson's paradox

Colaiori, F
2006

Abstract

The mixing properties of networks are usually inferred by comparing the degree of a node with the average degree of its neighbors. This kind of analysis often leads to incorrect conclusions: Assortative patterns may appear reversed by a mechanism known as Simpson's paradox. We prove this fact by analytical calculations and simulations on three classes of growing networks based on preferential attachment and fitness, where the disassortative behavior observed is a spurious effect. Our results give a crucial contribution to the debate about the origin of disassortative mixing, since networks previously classified as disassortative reveal instead assortative behavior to a careful analysis.
2006
INFM
COMPLEX NETWORKS
File in questo prodotto:
File Dimensione Formato  
prod_669-doc_30130.pdf

solo utenti autorizzati

Descrizione: Mixing properties of growing networks and Simpson's paradox
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 402.17 kB
Formato Adobe PDF
402.17 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.14243/161327
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact