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 UCHIDA

doi:10.4036/iis.2009.361

Interdisciplinary Information Sciences

Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050

Special Issue: New Trends in Infinite Dimensional Analysis and Quantum Probability

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 UCHIDA

Author information

Keywords: complex networks, average distance, Poisson approximation

JOURNAL FREE ACCESS

2009 Volume 15 Issue 3 Pages 361-366

DOI https://doi.org/10.4036/iis.2009.361

Details

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.

Content from these authors

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!