A stochastic system for large network growth

Benjamin A. Miller, Nadya T. Bliss

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

This letter proposes a new model for preferential attachment in dynamic directed networks. This model consists of a linear time-invariant system that uses past observations to predict future attachment rates, and an innovation noise process that induces growth on vertices that previously had no attachments. Analyzing a large citation network in this context, we show that the proposed model fits the data better than existing preferential attachment models. An analysis of the noise in the dataset reveals power-law degree distributions often seen in large networks, and polynomial decay with respect to age in the probability of citing yet-uncited documents.

Original languageEnglish (US)
Article number6186778
Pages (from-to)356-359
Number of pages4
JournalIEEE Signal Processing Letters
Volume19
Issue number6
DOIs
StatePublished - May 8 2012

Keywords

  • Graph theory
  • large network analysis
  • network growth
  • preferential attachment
  • stochastic models

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A stochastic system for large network growth'. Together they form a unique fingerprint.

  • Cite this