Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model

Akihiro Fujihara, Yusuke Ide, Norio Konno, Naoki Masuda, Hiroyoshi Miwa, Masato UchidaInterdisciplinary 2009 · DOI

Abstract

The threshold network model is a type of finite random graph. For this model, we obtain an almost-sure convergence theorem for the average distance and derive a variant of Poisson approximation of the degree distribution by using extreme value theory.
BibTeX
@inproceedings{fujihara2009limit,
  author = {Akihiro Fujihara and Yusuke Ide and Norio Konno and Naoki Masuda and Hiroyoshi Miwa and Masato Uchida},
  title = {{Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model}},
  booktitle = {Interdisciplinary},
  year = {2009},
  doi = {10.4036/iis.2009.361},
}
Figure