Limit Theorems for Network Data without Metric Structure

📅 2025-11-22
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This paper addresses limit theorems for random variables on network data, overcoming the conventional reliance on Euclidean or metric-space structures. It introduces a weak dependence modeling paradigm applicable to non-embeddable networks—such as financial and social networks—where node positions are unavailable or meaningless. Methodologically, it pioneers the generalization of functional (physical) dependence—originally developed for time series—to arbitrary network topologies, yielding a position-agnostic generalized weak dependence framework. Within this framework, the authors rigorously establish the law of large numbers and the central limit theorem for non-metric networks, and provide verifiable primitive conditions—for instance, dependence decay rates under spatial autoregressive models. The resulting concentration inequalities and limit theory constitute a universal and rigorous foundation for statistical inference on network-structured data.

Technology Category

Game Theory and Economic Paradigms: Other Foundations of Game Theory & Economic ParadigmsReasoning under Uncertainty: Relational Probabilistic ModelsMachine Learning: Other Foundations of Machine Learning

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsSocial Networks and Social Media: Social media analysis through the lenses of networksEconomics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems
📝 Abstract
This paper develops limit theorems for random variables with network dependence, without requiring that individuals in the network to be located in a Euclidean or metric space. This distinguishes our approach from most existing limit theorems in network econometrics, which are based on weak dependence concepts such as strong mixing, near-epoch dependence, and $ψ$-dependence. By relaxing the assumption of an underlying metric space, our theorems can be applied to a broader range of network data, including financial and social networks. To derive the limit theorems, we generalize the concept of functional dependence (also known as physical dependence) from time series to random variables with network dependence. Using this framework, we establish several inequalities, a law of large numbers, and central limit theorems. Furthermore, we verify the conditions for these limit theorems based on primitive assumptions for spatial autoregressive models, which are widely used in network data analysis.
Problem

Research questions and friction points this paper is trying to address.

Develops limit theorems for network-dependent data without metric spaces
Generalizes functional dependence from time series to network settings
Establishes laws of large numbers and central limit theorems
Innovation

Methods, ideas, or system contributions that make the work stand out.

Generalizes functional dependence to network data
Develops limit theorems without metric space assumptions
Applies theorems to spatial autoregressive network models
🔎 Similar Papers
W
Wen Jiang
Newhuadu Business School, Minjiang University
Y
Yachen Wang
Paula and Gregory Chow Institute for Studies in Economics, Xiamen University
Z
Zeqi Wu
Institute of Statistics and Big Data, Renmin University of China
X
Xingbai Xu
MOE Key Lab of Econometrics and Fujian Key Lab of Statistics, Wang Yanan Institute for Studies in Economics (WISE), Department of Statistics and Data Science, School of Economics, Xiamen University