A discussion of barabási-albert's 1999 paper

Dinghua SHI, Huijie ZHOU, Liming LIU*

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)

3 Citations (Scopus)

Abstract

Although the scale invariance is a main feature of growing networks, evidence from a few modelled networks show that the finite-size effect of network at a fixed time t cannot be ignored. We propose a concept of time-dependent scale-free networks, and prove the criteria for the stability and scale-free of growing networks by the degree-growing Markov chain. Our results show the importance of rigorous theoretical analysis for the network science.

Original languageEnglish
Pages (from-to)1767-1774
Number of pages8
JournalPhysics Procedia
Volume3
Issue number5
DOIs
Publication statusPublished - Aug 2010
Externally publishedYes

Fingerprint

Markov chains
invariance

Keywords

  • BA model
  • Markov chain
  • Power-law
  • Saturated model
  • Scale-free network
  • Stability
  • Time-dependent scale-free network
  • Time-independent scale-free network

Cite this

SHI, Dinghua ; ZHOU, Huijie ; LIU, Liming. / A discussion of barabási-albert's 1999 paper. In: Physics Procedia. 2010 ; Vol. 3, No. 5. pp. 1767-1774.
@article{08a3a0c5747544f8a0b762773a05e3e7,
title = "A discussion of barab{\'a}si-albert's 1999 paper",
abstract = "Although the scale invariance is a main feature of growing networks, evidence from a few modelled networks show that the finite-size effect of network at a fixed time t cannot be ignored. We propose a concept of time-dependent scale-free networks, and prove the criteria for the stability and scale-free of growing networks by the degree-growing Markov chain. Our results show the importance of rigorous theoretical analysis for the network science.",
keywords = "BA model, Markov chain, Power-law, Saturated model, Scale-free network, Stability, Time-dependent scale-free network, Time-independent scale-free network",
author = "Dinghua SHI and Huijie ZHOU and Liming LIU",
year = "2010",
month = "8",
doi = "10.1016/j.phpro.2010.07.017",
language = "English",
volume = "3",
pages = "1767--1774",
journal = "Physics Procedia",
issn = "1875-3884",
publisher = "Elsevier BV",
number = "5",

}

A discussion of barabási-albert's 1999 paper. / SHI, Dinghua; ZHOU, Huijie; LIU, Liming.

In: Physics Procedia, Vol. 3, No. 5, 08.2010, p. 1767-1774.

Research output: Journal PublicationsJournal Article (refereed)

TY - JOUR

T1 - A discussion of barabási-albert's 1999 paper

AU - SHI, Dinghua

AU - ZHOU, Huijie

AU - LIU, Liming

PY - 2010/8

Y1 - 2010/8

N2 - Although the scale invariance is a main feature of growing networks, evidence from a few modelled networks show that the finite-size effect of network at a fixed time t cannot be ignored. We propose a concept of time-dependent scale-free networks, and prove the criteria for the stability and scale-free of growing networks by the degree-growing Markov chain. Our results show the importance of rigorous theoretical analysis for the network science.

AB - Although the scale invariance is a main feature of growing networks, evidence from a few modelled networks show that the finite-size effect of network at a fixed time t cannot be ignored. We propose a concept of time-dependent scale-free networks, and prove the criteria for the stability and scale-free of growing networks by the degree-growing Markov chain. Our results show the importance of rigorous theoretical analysis for the network science.

KW - BA model

KW - Markov chain

KW - Power-law

KW - Saturated model

KW - Scale-free network

KW - Stability

KW - Time-dependent scale-free network

KW - Time-independent scale-free network

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

U2 - 10.1016/j.phpro.2010.07.017

DO - 10.1016/j.phpro.2010.07.017

M3 - Journal Article (refereed)

AN - SCOPUS:77957199652

VL - 3

SP - 1767

EP - 1774

JO - Physics Procedia

JF - Physics Procedia

SN - 1875-3884

IS - 5

ER -