Testing for the network small-world property

DOI10.1214/25-EJS2364MaRDI QIDQ6979886zbMATH OpenFDO

Authors Kartik Lovekar, Srijan Sengupta, Subhadeep Paul

Publication date 23 May 2025

Published in Electronic Journal of Statistics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://projecteuclid.org/journals/electronic-journal-of-statistics/volume-19/issue-1/Testing-for-the-network-small-world-property/10.1214/25-EJS2364.full

zbMATH Keywords

dependent datanetworksmall-world propertytesting

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Probabilistic graphical models (62H22) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Cites work

• A Block Model for Node Popularity in Networks with Community Structure
• A nonparametric view of network models and Newman–Girvan and other modularities
• A random graph model for massive graphs
• Achieving optimal misclassification proportion in stochastic block models
• Asymptotic normality of graph statistics
• Bootstrapping exchangeable random graphs
• Collective dynamics of `small-world' networks
• Community structure in social and biological networks
• Consistency of spectral clustering in stochastic block models
• Fast unfolding of communities in large networks
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 7008333 (Why is no real title available?)
• Hypothesis testing for automated community detection in networks
• Networks
• Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding
• Statistical mechanics of complex networks
• Subsampling bootstrap of count features of networks
• Subsampling sparse graphons under minimal assumptions
• The diameter of sparse random graphs
• The structure of scientific collaboration networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles

Cited in

(1)

• A Bootstrap-based Method for Testing Similarity of Matched Networks

This page was built for publication: Testing for the network small-world property

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