English
Related papers

Related papers: Estimating systemic importance with missing data i…

200 papers

Data attribution aims to explain model predictions by estimating how they would change if certain training points were removed, and is used in a wide range of applications, from interpretability and credit assignment to unlearning and…

Machine Learning · Computer Science 2026-05-19 Ittai Rubinstein , Samuel B. Hopkins

We address the problem of inferring an undirected graph from nodal observations, which are modeled as non-stationary graph signals generated by local diffusion dynamics that depend on the structure of the unknown network. Using the…

Signal Processing · Electrical Eng. & Systems 2019-02-01 Rasoul Shafipour , Santiago Segarra , Antonio G. Marques , Gonzalo Mateos

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

This paper deals with a new measure of the influence of each feature on the response variable in classification problems, accounting for potential dependencies among certain feature subsets. Within this framework, we consider a sample of…

Optimization and Control · Mathematics 2024-08-06 Laura Davila-Pena , Alejandro Saavedra-Nieves , Balbina Casas-Méndez

Agent-based models of opinion dynamics allow one to examine the spread of opinions between entities and to study phenomena such as consensus, polarization, and fragmentation. By studying a model of opinion dynamics on a social network, one…

Physics and Society · Physics 2023-03-22 Grace J. Li , Mason A. Porter

Estimating causal effects under interference, where the stable unit treatment value assumption is violated, is critical in fields such as regional and public economics. Much of the existing research on causal inference under interference…

Methodology · Statistics 2026-02-03 Akihiro Sato , Shonosuke Sugasawa

Like natural complex systems such as the Earth's climate or a living cell, semiconductor lithography systems are characterized by nonlinear dynamics across more than a dozen orders of magnitude in space and time. Thousands of sensors…

Information Theory · Computer Science 2021-04-07 Errol Zalmijn , Tom Heskes , Tom Claassen

WA qualitative probabilistic network models the probabilistic relationships between its variables by means of signs. Non-monotonic influences have associated an ambiguous sign. These ambiguous signs typically lead to uninformative results…

Artificial Intelligence · Computer Science 2012-12-12 Janneke H. Bolt , Silja Renooij , Linda C. van der Gaag

An economy-wide production network, manifested through monetary input-output coefficients, inherently destabilizes during the general equilibrium propagation of sectoral productivity shocks when substitution elasticities are non-neutral.…

Theoretical Economics · Economics 2025-12-29 Satoshi Nakano , Kazuhiko Nishimura

We study the spread of influence in a social network based on the Linear Threshold model. We derive an analytical expression for evaluating the expected size of the eventual influenced set for a given initial set, using the probability of…

Other Computer Science · Computer Science 2010-02-09 Srinivasan Venkatramanan , Anurag Kumar

One of the key problems of GNNs is how to describe the importance of neighbor nodes in the aggregation process for learning node representations. A class of GNNs solves this problem by learning implicit weights to represent the importance…

Machine Learning · Computer Science 2021-03-03 Haifeng Li , Jun Cao , Jiawei Zhu , Qing Zhu , Guohua Wu

Threshold based models have been widely used in characterizing collective behavior on social networks. An individual's threshold indicates the minimum level of influence that must be exerted, by other members of the population engaged in…

Social and Information Networks · Computer Science 2014-05-29 Srinivasan Venkatramanan , Anurag Kumar

Factor models are a very efficient way to describe high dimensional vectors of data in terms of a small number of common relevant factors. This problem, which is of fundamental importance in many disciplines, is usually reformulated in…

Optimization and Control · Mathematics 2018-06-13 Valentina Ciccone , Augusto Ferrante , Mattia Zorzi

This paper starts by deriving a factorization of the Loewner matrix pencil that appears in the data-driven modeling approach known as the Loewner framework and explores its consequences. The first is that the associated quadruple…

Numerical Analysis · Mathematics 2021-03-18 Qiang Zhang , Ion Victor Gosea , Athanasios C. Antoulas

Motivated by the problem of inferring the graph structure of functional connectivity networks from multi-level functional magnetic resonance imaging data, we develop a valid inference framework for high-dimensional graphical models that…

Methodology · Statistics 2024-03-18 Kun Yue , Eardi Lila , Ali Shojaie

We study identification and inference in nonlinear dynamic systems defined on unknown interaction networks. The system evolves through an unobserved dependence matrix governing cross-sectional shock propagation via a nonlinear operator. We…

Machine Learning · Statistics 2026-04-08 Diego Vallarino

How can one determine whether a community-level treatment, such as the introduction of a social program or trade shock, alters agents' incentives to form links in a network? This paper proposes analogues of a two-sample Kolmogorov-Smirnov…

Econometrics · Economics 2020-11-24 Eric Auerbach

Identification theory for causal effects in causal models associated with hidden variable directed acyclic graphs (DAGs) is well studied. However, the corresponding algorithms are underused due to the complexity of estimating the…

Machine Learning · Statistics 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

Given a set of several inputs into a system (e.g., independent variables characterizing stimuli) and a set of several stochastically non-independent outputs (e.g., random variables describing different aspects of responses), how can one…

Artificial Intelligence · Computer Science 2011-08-30 Ehtibar N. Dzhafarov , Janne V. Kujala

A basic problem in the analysis of social networks is missing data. When a network model does not accurately capture all the actors or relationships in the social system under study, measures computed on the network and ultimately the final…

Social and Information Networks · Computer Science 2014-09-29 Rajesh Sharma , Matteo Magnani , Danilo Montesi