English
Related papers

Related papers: Graphic-theoretic distributed inference in social …

200 papers

The study of networks has witnessed an explosive growth over the past decades with several ground-breaking methods introduced. A particularly interesting -- and prevalent in several fields of study -- problem is that of inferring a function…

The ability to detect weak distributed activation patterns in networks is critical to several applications, such as identifying the onset of anomalous activity or incipient congestion in the Internet, or faint traces of a biochemical spread…

Information Theory · Computer Science 2010-03-02 Aarti Singh , Robert D. Nowak , Robert Calderbank

In medical research, economics, and the social sciences data frequently appear as subsets of a set of objects. Over the past century a number of descriptive statistics have been developed to construct network structure from such data.…

Social and Information Networks · Computer Science 2016-09-13 Yunpeng Zhao , Charles Weko

Graph-theoretic tools and techniques have seen wide use in the multi-agent systems literature, and the unpredictable nature of some multi-agent communications has been successfully modeled using random communication graphs. Across both…

Optimization and Control · Mathematics 2017-09-18 Matthew T. Hale

The robust distributed state estimation for a class of continuous-time linear time-invariant systems is achieved by a novel kernel-based distributed observer, which, for the first time, ensures fixed-time convergence properties. The…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Pudong Ge , Peng Li , Boli Chen , Fei Teng

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

We present a novel graph neural network we call AgentNet, which is designed specifically for graph-level tasks. AgentNet is inspired by sublinear algorithms, featuring a computational complexity that is independent of the graph size. The…

Machine Learning · Computer Science 2023-03-01 Karolis Martinkus , Pál András Papp , Benedikt Schesch , Roger Wattenhofer

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of…

Social and Information Networks · Computer Science 2015-08-17 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

We propose a new nonparametric modeling framework for causal inference when outcomes depend on how agents are linked in a social or economic network. Such network interference describes a large literature on treatment spillovers, social…

Econometrics · Economics 2025-03-25 Eric Auerbach , Hongchang Guo , Max Tabord-Meehan

Research in transportation frequently involve modelling and predicting attributes of events that occur at regular intervals. The event could be arrival of a bus at a bus stop, the volume of a traffic at a particular point, the demand at a…

Machine Learning · Computer Science 2015-08-14 Narayanan U. Edakunni , Aditi Raghunathan , Abhishek Tripathi , John Handley , Fredric Roulland

This article studies the problem of reconstructing the topology of a network of interacting agents via observations of the state-evolution of the agents. We focus on the large-scale network setting with the additional constraint of…

Multiagent Systems · Computer Science 2019-10-22 Augusto Santos , Vincenzo Matta , Ali H. Sayed

This paper proposes a novel distributed event-triggered algorithmic solution to the multi-agent average consensus problem for networks whose communication topology is described by weight-balanced, strongly connected digraphs. The proposed…

Optimization and Control · Mathematics 2015-07-09 Cameron Nowzari , Jorge Cortes

Graph learning plays a pivotal role and has gained significant attention in various application scenarios, from social network analysis to recommendation systems, for its effectiveness in modeling complex data relations represented by graph…

Machine Learning · Computer Science 2024-03-08 Man Wu , Xin Zheng , Qin Zhang , Xiao Shen , Xiong Luo , Xingquan Zhu , Shirui Pan

Most networks tend to show complex and multiple relationships between entities. Networks are usually modeled by graphs or hypergraphs; nonetheless a given entity can occur many times in a relationship: this brings the need to deal with…

Data Structures and Algorithms · Computer Science 2019-05-30 Xavier Ouvrard , Jean-Marie Le Goff , Stephane Marchand-Maillet

This paper studies inference in models of discrete choice with social interactions when the data consists of a single large network. We provide theoretical justification for the use of spatial and network HAC variance estimators in applied…

Econometrics · Economics 2019-11-19 Michael P. Leung

In this paper, we present a framework for studying the following fundamental question in network analysis: How should one assess the centralities of nodes in an information/influence propagation process over a social network? Our framework…

Social and Information Networks · Computer Science 2018-10-24 Wei Chen , Shang-Hua Teng , Hanrui Zhang

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

The paper addresses the problem of consensus seeking among second-order linear agents interconnected in a specific ring topology. Unlike the existing results in the field dealing with one-directional digraphs arising in various cyclic…

Multiagent Systems · Computer Science 2018-12-04 Sergei Parsegov , Pavel Chebotarev

Influential node detection is a central research topic in social network analysis. Many existing methods rely on the assumption that the network structure is completely known \textit{a priori}. However, in many applications, network…

Social and Information Networks · Computer Science 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney
‹ Prev 1 8 9 10 Next ›