English
Related papers

Related papers: Topology Identification under Spatially Correlated…

200 papers

We develop a novel algorithm for feature extraction in time series data by leveraging tools from topological data analysis. Our algorithm provides a simple, efficient way to successfully harness topological features of the attractor of the…

Computational Geometry · Computer Science 2019-06-05 Kwangho Kim , Jisu Kim , Alessandro Rinaldo

A stochastic model of excitatory and inhibitory interactions which bears universality traits is introduced and studied. The endogenous component of noise, stemming from finite size corrections, drives robust inter-nodes correlations, that…

Disordered Systems and Neural Networks · Physics 2017-08-16 Clement Zankoc , Duccio Fanelli , Francesco Ginelli , Roberto Livi

Neural-network models of high-level brain functions such as memory recall and reasoning often rely on the presence of stochasticity. The majority of these models assumes that each neuron in the functional network is equipped with its own…

Neurons and Cognition · Quantitative Biology 2022-05-17 Jakob Jordan , Mihai A. Petrovici , Oliver Breitwieser , Johannes Schemmel , Karlheinz Meier , Markus Diesmann , Tom Tetzlaff

Identifying articulation points (APs) is fundamental to assessing the robustness of time-varying networks. In such dynamic environments, topological changes including edge additions and deletions can instantly alter the set of APs,…

Social and Information Networks · Computer Science 2025-12-05 Xinye Xie , Ronghao Zheng , Senlin Zhang , Meiqin Liu

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Jaidev Gill , Jing Shuang Li

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition…

Networking and Internet Architecture · Computer Science 2013-02-07 Pegah Sattari , Christina Fragouli , Athina Markopoulou

This paper describes how realistic neuromorphic networks can have their connectivity fully characterized in analytical fashion. By assuming that all neurons have the same shape and are regularly distributed along the two-dimensional…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa , Marconi Soares Barbosa

We present an analytically solvable random graph model in which the connections between the nodes can evolve in time, adiabatically slowly compared to the dynamics of the nodes. We apply the formalism to finite connectivity attractor neural…

Disordered Systems and Neural Networks · Physics 2009-11-10 B. Wemmenhove , N. S. Skantzos

While node semantics have been extensively explored in social networks, little research attention has been paid to profile edge semantics, i.e., social relations. Ideal edge semantics should not only show that two users are connected, but…

Social and Information Networks · Computer Science 2019-11-14 Carl Yang , Jieyu Zhang , Haonan Wang , Sha Li , Myungwan Kim , Matt Walker , Yiou Xiao , Jiawei Han

Despite the success of the carefully-annotated benchmarks, the effectiveness of existing graph neural networks (GNNs) can be considerably impaired in practice when the real-world graph data is noisily labeled. Previous explorations in…

Machine Learning · Computer Science 2024-08-30 Yuhao Wu , Jiangchao Yao , Xiaobo Xia , Jun Yu , Ruxin Wang , Bo Han , Tongliang Liu

A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they…

Systems and Control · Electrical Eng. & Systems 2024-12-13 Zida Wu , Ankur Mehta

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

Social and Information Networks · Computer Science 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems…

Data Analysis, Statistics and Probability · Physics 2012-03-23 Jonathan F. Donges , Hanna C. H. Schultz , Norbert Marwan , Yong Zou , Juergen Kurths

In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates.…

Optimization and Control · Mathematics 2014-05-06 Jan Haskovec

We explore the interplay of network structure, topology, and dynamic interactions between nodes using the paradigm of distributed synchronization in a network of coupled oscillators. As the network evolves to a global steady state,…

Disordered Systems and Neural Networks · Physics 2015-06-04 Kristina Lerman , Rumi Ghosh

Studying the topology of so-called {\em real networks}, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that…

Applications · Statistics 2010-11-23 Etienne Birmele

Sequences arise in many real-world scenarios; thus, identifying the mechanisms behind symbol generation is essential to understanding many complex systems. This paper analyzes sequences generated by agents walking on a networked topology.…

Social and Information Networks · Computer Science 2022-09-09 Lucas Guerreiro , Filipi N. Silva , Diego R. Amancio

Flocking models with metric and topological interactions are supposed to exhibit distinct features, as for instance the presence and absence of moving polar bands. On the other hand, quenched disorder (spatial heterogeneities) has been…

Biological Physics · Physics 2022-01-04 Parisa Rahmani , Fernando Peruani , Pawel Romanczuk

We investigate the impact of noise and topology on opinion diversity in social networks. We do so by extending well-established models of opinion dynamics to a stochastic setting where agents are subject both to assimilative forces by their…

Social and Information Networks · Computer Science 2021-04-15 Samuel Stern , Giacomo Livan