English
Related papers

Related papers: Reconstructing networks

200 papers

We propose a novel measure to assess the presence of meso-scale structures in complex networks. This measure is based on the identification of regular patterns in the adjacency matrix of the network, and on the calculation of the quantity…

Physics and Society · Physics 2015-06-18 Massimiliano Zanin , Pedro A. Sousa , Ernestina Menasalvas

Network data are often sampled with auxiliary information or collected through the observation of a complex system over time, leading to multiple network snapshots indexed by a continuous variable. Many methods in statistical network…

Methodology · Statistics 2024-07-16 Peter W. MacDonald , Elizaveta Levina , Ji Zhu

\ac{fl} proposed a distributed \ac{ml} framework where every distributed worker owns a complete copy of global model and their own data. The training is occurred locally, which assures no direct transmission of training data. However, the…

Cryptography and Security · Computer Science 2021-11-08 Jia Qian , Hiba Nassar , Lars Kai Hansen

In distributed systems, knowledge of the network structure of the connections among the unitary components is often a requirement for an accurate prediction of the emerging collective dynamics. However, in many real-world situations, one…

Physics and Society · Physics 2025-03-21 Yin-Jie Ma , Zhi-Qiang Jiang , Fanshu Fang , Charo I. del Genio , Stefano Boccaletti

When dealing with evolving or multi-dimensional complex systems, network theory provides with elegant ways of describing their constituting components, through respectively time-varying and multi-layer complex networks. Nevertheless, the…

Physics and Society · Physics 2018-02-13 Massimiliano Zanin , Ernestina Menasalvas , Xiaoqian Sun , Sebastian Wandelt

We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more…

Signal Processing · Electrical Eng. & Systems 2025-12-17 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the…

Data Analysis, Statistics and Probability · Physics 2012-04-12 Jonathan F. Donges , Jobst Heitzig , Reik V. Donner , Jürgen Kurths

Real-world networks such as the Internet and WWW have many common traits. Until now, hundreds of models were proposed to characterize these traits for understanding the networks. Because different models used very different mechanisms, it…

Social and Information Networks · Computer Science 2014-09-02 Bojin Zheng , Hongrun Wu , Li Kuang , Jun Qin , Wenhua Du , Jianmin Wang , Deyi Li

Reconstructing network connectivity from the collective dynamics of a system typically requires access to its complete continuous-time evolution although these are often experimentally inaccessible. Here we propose a theory for revealing…

Neurons and Cognition · Quantitative Biology 2018-08-08 Jose Casadiego , Dimitra Maoutsa , Marc Timme

While gradient descent has proven highly successful in learning connection weights for neural networks, the actual structure of these networks is usually determined by hand, or by other optimization algorithms. Here we describe a simple…

Neural and Evolutionary Computing · Computer Science 2016-08-09 Thomas Miconi

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with…

Physics and Society · Physics 2019-09-23 Tiago P. Peixoto

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

We study the network reconstruction problem for an epidemic reaction-diffusion. These models are an extension of deterministic, compartmental models to a graph setting, where the reactions within the nodes are coupled by a diffusion. We…

Chaotic Dynamics · Physics 2021-09-24 Louis-Brahim Beaufort , Pierre-Yves Massé , Antonin Reboulet , Laurent Oudre

Network reconstruction, i.e., obtaining network structure from data, is a central theme in systems biology, economics and engineering. In some previous work, we introduced dynamical structure functions as a tool for posing and solving the…

Systems and Control · Computer Science 2012-09-19 Ye Yuan , Guy-Bart Stan , Sean Warnick , Jorge Goncalves

Gene and protein networks are very important to model complex large-scale systems in molecular biology. Inferring or reverseengineering such networks can be defined as the process of identifying gene/protein interactions from experimental…

Machine Learning · Computer Science 2017-03-10 Stefano Beretta , Mauro Castelli , Ivo Goncalves , Ivan Merelli , Daniele Ramazzotti

Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function,…

Physics and Society · Physics 2010-07-16 Kimmo Kaski

Networks play a prominent role in the study of complex systems of interacting entities in biology, sociology, and economics. Despite this diversity, we demonstrate here that a statistical model decomposing networks into matching and…

Physics and Society · Physics 2016-02-05 Rudolf P. Rohr , Russel E. Naisbit , Christian Mazza , Louix-Félix Bersier

We study the question of reconstructing a weighted, directed network up to isomorphism from its motifs. In order to tackle this question we first relax the usual (strong) notion of graph isomorphism to obtain a relaxation that we call weak…

Discrete Mathematics · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli

Interpretability is often pointed out as a key requirement for trustworthy machine learning. However, learning and releasing models that are inherently interpretable leaks information regarding the underlying training data. As such…

Artificial Intelligence · Computer Science 2024-04-04 Julien Ferry , Ulrich Aïvodji , Sébastien Gambs , Marie-José Huguet , Mohamed Siala

Many physical, biological, and social phenomena can be described by cascades taking place on a network. Often, the activity can be empirically observed, but not the underlying network of interactions. In this paper we offer three…

Social and Information Networks · Computer Science 2017-07-24 Sushrut Ghonge , Dervis Can Vural