English
Related papers

Related papers: Network Regression with Graph Laplacians

200 papers

We present a novel framework for variable selection in Fr\'echet regression with responses in general metric spaces, a setting increasingly relevant for analyzing non-Euclidean data such as probability distributions and covariance matrices.…

Statistics Theory · Mathematics 2025-09-18 Haoyi Yang , Satarupa Bhattacharjee , Lingzhou Xue , Bing Li

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include…

Machine Learning · Statistics 2011-01-31 Daniel Ting , Ling Huang , Michael Jordan

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

We study nonparametric methods for the setting where multiple distinct networks are observed on the same set of nodes. Such samples may arise in the form of replicated networks drawn from a common distribution, or in the form of…

Methodology · Statistics 2020-01-15 Swati Chandna , Pierre-Andre Maugis

Geometric variations like rotation, scaling, and viewpoint changes pose a significant challenge to visual understanding. One common solution is to directly model certain intrinsic structures, e.g., using landmarks. However, it then becomes…

Machine Learning · Statistics 2020-10-13 Xiuyuan Cheng , Zichen Miao , Qiang Qiu

Linear regression on network-linked observations has been an essential tool in modeling the relationship between response and covariates with additional network structures. Previous methods either lack inference tools or rely on restrictive…

Methodology · Statistics 2022-08-22 Can M. Le , Tianxi Li

We present a framework for performing regression when both covariate and response are probability distributions on a compact interval $\Omega\subset\mathbb{R}$. Our regression model is based on the theory of optimal transportation and links…

Methodology · Statistics 2021-12-21 Laya Ghodrati , Victor M. Panaretos

We introduce a unified and computationally efficient framework for regression on network data, addressing limitations of existing models that require specialized estimation procedures or impose restrictive decay assumptions. Our Network…

Methodology · Statistics 2026-01-16 Yingying Ma , Chenlei Leng

Networks arise in many applications, such as in the analysis of text documents, social interactions and brain activity. We develop a general framework for extrinsic statistical analysis of samples of networks, motivated by networks…

Methodology · Statistics 2020-09-17 Katie E. Severn , Ian L. Dryden , Simon P. Preston

As a growing number of problems involve variables that are random objects, the development of models for such data has become increasingly important. This paper introduces a novel varying-coefficient Fr\'echet regression model that extends…

Methodology · Statistics 2025-09-16 Yanzhao Wang , Jianqiang Zhang , Wangli Xu

We develop a method to decompose causal effects on a social network into an indirect effect mediated by the network, and a direct effect independent of the social network. To handle the complexity of network structures, we assume that…

Methodology · Statistics 2025-03-07 Alex Hayes , Mark M. Fredrickson , Keith Levin

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

Graph Laplacians as well as related spectral inequalities and (co-)homology provide a foray into discrete analogues of Riemannian manifolds, providing a rich interplay between combinatorics, geometry and theoretical physics. We apply some…

Combinatorics · Mathematics 2020-07-01 Yang-Hui He , Shing-Tung Yau

Complex networks can model a range of different systems, from the human brain to social connections. Some of those networks have a large number of nodes and links, making it impractical to analyze them directly. One strategy to simplify…

Disordered Systems and Neural Networks · Physics 2023-04-06 Matheus de C. Loures , Alan Albert Piovesana , José Antônio Brum

Quantifying the relations (e.g., similarity) between complex networks paves the way for studying the latent information shared across networks. However, fundamental relation metrics are not well-defined between networks. As a compromise,…

Social and Information Networks · Computer Science 2023-07-21 Yang Tian , Hedong Hou , Guangzheng Xu , Ziyang Zhang , Pei Sun

Graph neural networks (GNNs) achieve strong performance on graph learning tasks, but training on large-scale networks remains computationally challenging. Transferability results show that GNNs with fixed weights can generalize from smaller…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Haoyu Wang , Renyuan Ma , Gonzalo Mateos , Luana Ruiz

Network regression with additive node-level random effects can be problematic when the primary interest is estimating unconditional regression coefficients and some covariates are exactly or nearly in the vector space of node-level effects.…

Methodology · Statistics 2023-12-01 Ian Taylor , Kayleigh P. Keller , Bailey K. Fosdick

Recently, graph (network) data is an emerging research area in artificial intelligence, machine learning and statistics. In this work, we are interested in whether node's labels (people's responses) are affected by their neighbor's features…

Methodology · Statistics 2022-10-12 Haixiang Zhang , Yingjun Deng , Alan J. X. Guo , Qing-Hu Hou , Ou Wu

Regression with non-Euclidean responses -- e.g., probability distributions, networks, symmetric positive-definite matrices, and compositions -- has become increasingly important in modern applications. In this paper, we propose deep…

Machine Learning · Statistics 2025-10-21 Kyum Kim , Yaqing Chen , Paromita Dubey

With the increase of data in day-to-day life, businesses and different stakeholders need to analyze the data for better predictions. Traditionally, relational data has been a source of various insights, but with the increase in…

Machine Learning · Computer Science 2025-11-11 Anuj Kumar Sirohi , Subhanu Halder , Kabir Kumar , Sandeep Kumar