English
Related papers

Related papers: Boundary value problems in consensus networks

200 papers

We investigate the consensus problem in a network where nodes communicate via diffusion-based molecular communication (DbMC). In DbMC, messages are conveyed via the variation in the concentration of molecules in the medium. Every node…

Information Theory · Computer Science 2011-03-03 Arash Einolghozati , Mohsen Sardari , Ahmad Beirami , Faramarz Fekri

This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical…

Optimization and Control · Mathematics 2014-01-16 Luca Vassio , Fabio Fagnani , Paolo Frasca , Asuman Ozdaglar

In this paper, we propose a new spectral-based approach to hypothesis testing for populations of networks. The primary goal is to develop a test to determine whether two given samples of networks come from the same random model or…

Methodology · Statistics 2020-11-26 Li Chen , Nathaniel Josephs , Lizhen Lin , Jie Zhou , Eric D. Kolaczyk

In this paper, we study the continuous-time consensus problem in the presence of adversaries. The networked multi-agent system is modeled as a switched system, where the normal agents have integrator dynamics and the switching signal…

Systems and Control · Computer Science 2013-03-13 Heath J. LeBlanc , Haotian Zhang , Shreyas Sundaram , Xenofon Koutsoukos

We review and conceptualize recent advances in causal inference under network interference, drawing on a complex and diverse body of work that ranges from causal inference, statistical network analysis, economics, the health sciences, and…

Methodology · Statistics 2025-08-12 Subhankar Bhadra , Michael Schweinberger

We study social learning in which agents weight neighbors' opinions differently based on their degrees, capturing situations in which agents place more trust in well-connected individuals or, conversely, discount their influence. We derive…

Theoretical Economics · Economics 2026-01-01 Chen Cheng , Xiao Han , Xin Tong , Yusheng Wu , Yiqing Xing

The Linear Threshold Model is a widely used model that describes how information diffuses through a social network. According to this model, an individual adopts an idea or product after the proportion of their neighbors who have adopted it…

Social and Information Networks · Computer Science 2022-01-28 Christopher Tran , Elena Zheleva

Social networks are shaped by complex, intersecting identities that drive our connection preferences. These preferences weave networks where certain groups hold privileged positions, while others become marginalized. While previous research…

Physics and Society · Physics 2025-11-19 Samuel Martin-Gutierrez , Mauritz N. Cartier van Dissel , Fariba Karimi

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no…

Information Theory · Computer Science 2010-07-01 Debashis Dash , Ashutosh Sabharwal

The degree heterogeneity and homophily are two typical features in network data. In this paper, we formulate a general model for undirected networks with these two features and present the moment estimation for inferring the degree and…

Methodology · Statistics 2019-10-08 Ting Yan

This paper investigates the consensus problem in almost sure sense for uncertain multi-agent systems with noises and fixed topology. By combining the tools of stochastic analysis, algebraic graph theory, and matrix theory, we analyze the…

Adaptation and Self-Organizing Systems · Physics 2012-06-06 Radha F. Gupta , Poom Kumam

We discuss without proof some recent advances in the theory of distributional boundary values, and give an example to show that the condition that a piecewise smooth domain has generic corners is necessary for the existence of boundary…

Complex Variables · Mathematics 2015-11-05 Debraj Chakrabarti , Rasul Shafikov

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

We consider a network of randomly coupled rate-based neurons influenced by external and internal noise. We derive a second-order stochastic mean-field model for the network dynamics and use it to analyze the stability and bifurcations in…

Chaotic Dynamics · Physics 2015-12-14 Vladimir Klinshov , Igor Franovic

We consider the problem of robustness in large consensus networks that occur in many areas such as distributed optimization. Robustness, in this context, is the scaling of performance measures, e.g. H2-norm, as a function of network…

Systems and Control · Computer Science 2018-02-27 Tuhin Sarkar , Mardavij Roozbehani , Munther A. Dahleh

We consider the problem of achieving average consensus in the minimum number of linear iterations on a fixed, undirected graph. We are motivated by the task of deriving lower bounds for consensus protocols and by the so-called "definitive…

Optimization and Control · Mathematics 2013-08-30 Julien M. Hendrickx , Raphaël M. Jungers , Alexander Olshevsky , Guillaume Vankeerberghen

We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network…

Disordered Systems and Neural Networks · Physics 2007-06-22 Fatihcan M. Atay , Turker Biyikoglu , Juergen Jost

In the coevolution of network structures and opinion formation, we investigate the effects of a mixed population with distinctive relinking preferences on both the convergence time and the network structures. It has been found that a…

Physics and Society · Physics 2015-05-14 Li-Xin Zhong , Fei Ren , Tian Qiu , Jiang-Rong Xu , Bi-Hui Chen

Graph Neural Networks (GNNs) have become the standard method for learning from networks across fields ranging from biology to social systems, yet a principled understanding of what enables them to extract meaningful representations, or why…

Machine Learning · Statistics 2026-03-19 Nil Ayday , Mahalakshmi Sabanayagam , Debarghya Ghoshdastidar