Link-space formalism for network analysis

David M D Smith, Chiu Fan Lee, Jukka Pekka Onnela, Neil F Johnson

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links li,j connecting nodes of degrees i and j. To demonstrate its use, we apply the framework to some pedagogical network models, namely, random attachment, Barabási-Albert preferential attachment, and the classical Erdos and Rényi random graph. For these three models the link-space matrix can be solved analytically. We apply the formalism to a simple one-parameter growing network model whose numerical solution exemplifies the effect of degree-degree correlations for the resulting degree distribution. We also employ the formalism to derive the degree distributions of two very simple network decay models, more specifically, that of random link deletion and random node deletion. The formalism allows detailed analysis of the correlations within networks and we also employ it to derive the form of a perfectly nonassortative network for arbitrary degree distribution.

Original languageEnglish (US)
Article number036112
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume77
Issue number3
DOIs
StatePublished - Mar 11 2008

Fingerprint

network analysis
Network Analysis
Degree Distribution
Network Model
formalism
Deletion
Growing Networks
Preferential Attachment
deletion
Vertex of a graph
Erdös
Random Graphs
attachment
Numerical Solution
Decay
Arbitrary
Model
Demonstrate
decay
matrices

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Link-space formalism for network analysis. / Smith, David M D; Lee, Chiu Fan; Onnela, Jukka Pekka; Johnson, Neil F.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 77, No. 3, 036112, 11.03.2008.

Research output: Contribution to journalArticle

Smith, David M D ; Lee, Chiu Fan ; Onnela, Jukka Pekka ; Johnson, Neil F. / Link-space formalism for network analysis. In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2008 ; Vol. 77, No. 3.
@article{cd42afb6793b48a8823b413515cf4d29,
title = "Link-space formalism for network analysis",
abstract = "We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links li,j connecting nodes of degrees i and j. To demonstrate its use, we apply the framework to some pedagogical network models, namely, random attachment, Barab{\'a}si-Albert preferential attachment, and the classical Erdos and R{\'e}nyi random graph. For these three models the link-space matrix can be solved analytically. We apply the formalism to a simple one-parameter growing network model whose numerical solution exemplifies the effect of degree-degree correlations for the resulting degree distribution. We also employ the formalism to derive the degree distributions of two very simple network decay models, more specifically, that of random link deletion and random node deletion. The formalism allows detailed analysis of the correlations within networks and we also employ it to derive the form of a perfectly nonassortative network for arbitrary degree distribution.",
author = "Smith, {David M D} and Lee, {Chiu Fan} and Onnela, {Jukka Pekka} and Johnson, {Neil F}",
year = "2008",
month = "3",
day = "11",
doi = "10.1103/PhysRevE.77.036112",
language = "English (US)",
volume = "77",
journal = "Physical review. E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

T1 - Link-space formalism for network analysis

AU - Smith, David M D

AU - Lee, Chiu Fan

AU - Onnela, Jukka Pekka

AU - Johnson, Neil F

PY - 2008/3/11

Y1 - 2008/3/11

N2 - We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links li,j connecting nodes of degrees i and j. To demonstrate its use, we apply the framework to some pedagogical network models, namely, random attachment, Barabási-Albert preferential attachment, and the classical Erdos and Rényi random graph. For these three models the link-space matrix can be solved analytically. We apply the formalism to a simple one-parameter growing network model whose numerical solution exemplifies the effect of degree-degree correlations for the resulting degree distribution. We also employ the formalism to derive the degree distributions of two very simple network decay models, more specifically, that of random link deletion and random node deletion. The formalism allows detailed analysis of the correlations within networks and we also employ it to derive the form of a perfectly nonassortative network for arbitrary degree distribution.

AB - We introduce the link-space formalism for analyzing network models with degree-degree correlations. The formalism is based on a statistical description of the fraction of links li,j connecting nodes of degrees i and j. To demonstrate its use, we apply the framework to some pedagogical network models, namely, random attachment, Barabási-Albert preferential attachment, and the classical Erdos and Rényi random graph. For these three models the link-space matrix can be solved analytically. We apply the formalism to a simple one-parameter growing network model whose numerical solution exemplifies the effect of degree-degree correlations for the resulting degree distribution. We also employ the formalism to derive the degree distributions of two very simple network decay models, more specifically, that of random link deletion and random node deletion. The formalism allows detailed analysis of the correlations within networks and we also employ it to derive the form of a perfectly nonassortative network for arbitrary degree distribution.

UR - http://www.scopus.com/inward/record.url?scp=40949106789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40949106789&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.77.036112

DO - 10.1103/PhysRevE.77.036112

M3 - Article

AN - SCOPUS:40949106789

VL - 77

JO - Physical review. E

JF - Physical review. E

SN - 2470-0045

IS - 3

M1 - 036112

ER -