Statistical properties of a generalized threshold network model

DOI10.1007/S11009-008-9111-5MaRDI QIDQ708786zbMATHOpenAlexWikidataFDO

Authors Yusuke Ide, Norio Konno, Naoki Masuda

Publication date 14 October 2010

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.1744

zbMATH Keywords

complex networksrandom graphsthreshold network models

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Strong limit theorems (60F15)

Abstract: The threshold network model is a type of finite random graphs. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of weights belong to given Borel sets. We extend several known limit theorems for the number of prescribed subgraphs to show that the strong law of large numbers can be uniform convergence. We also prove two limit theorems for the local and global clustering coefficients.

Recommendations

• Rigorous results on the threshold network model
• Limit theorems for the average distance and the degree distribution of the threshold network model
• Giant Component and Connectivity in Geographical Threshold Graphs
• The structure of geographical threshold graphs
• Threshold graph limits and random threshold graphs

Cites work

• scientific article; zbMATH DE number 5070369 (Why is no real title available?)
• Complex networks: structure and dynamics
• From uniform laws of large numbers to uniform ergodic theorems
• Limit theorems for \(U\)-processes
• On the number of subgraphs of a specified form embedded in a random graph
• Rigorous results on the threshold network model
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks
• Uniform Central Limit Theorems

Cited in

(11)

• Motifs, coherent configurations and second order network generation
• Continuous-time quantum walks on the threshold network model
• Threshold-based network structural dynamics
• Sequential total network interactions: connectivity and proximity properties
• Combinatorial models for cooperation networks
• The structure of geographical threshold graphs
• Rigorous results on the threshold network model
• Paired threshold graphs
• Central limit theorem for the average closure coefficient
• Turing instability in reaction-diffusion models on complex networks
• Limit theorems for the average distance and the degree distribution of the threshold network model

This page was built for publication: Statistical properties of a generalized threshold network model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708786)