Statistical properties of a generalized threshold network model

DOI10.1007/S11009-008-9111-5zbMATH Open1210.05157arXiv0707.1744OpenAlexW2084731943WikidataQ62039409 ScholiaQ62039409MaRDI QIDQ708786FDOQ708786

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)

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.

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

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

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)

Cites Work

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

Cited In (11)

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