The Link Probability Model: A Network Simulation Alternative to the Exponential Random Graph Model

Abstract

The Link Probability Model (LPM) can be used as an alternative to Exponential Random Graph Models (ERGM) to simulate network data. The LPM characterizes the networks in terms of link probabilities based on historical frequencies. In this paper, the LPM is presented, compared and contrasted with the ERGM. The relative utility of the two approaches is examined by applying both to four longitudinal data sets. The relative strengths and weaknesses of the two approaches in terms of data requirements, scalability, and assumptions are described.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2010
Accession Number
ADA537329

Entities

People

  • Ian Mcculloh
  • Joshua Lospinoso
  • Kathleen Carley

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Computer Science
  • Data Science
  • Data Sets
  • Electronic Mail
  • Information Science
  • Maximum Likelihood Estimation
  • Monte Carlo Method
  • Network Science
  • Network Simulation
  • Probability
  • Probability Density Functions
  • Random Variables
  • Simulations
  • Social Sciences
  • Statistical Analysis
  • Statistical Distributions
  • Surveys

Readers

  • Computer Networking
  • Regression Analysis.