English
Related papers

Related papers: Fundamental limitations of network reconstruction

200 papers

In this paper I introduce a framework for modeling temporal communication networks and dynamical processes unfolding on such networks. The framework originates from the realization that there is a meaningful division of temporal…

Physics and Society · Physics 2019-07-24 Sune Lehmann

Networks are fundamental for our understanding of complex systems. Interactions between individual nodes in networks generate network motifs - small recurrent patterns that can be considered the network's building-block components,…

Dynamical Systems · Mathematics 2022-09-14 Miri Adler , Ruslan Medzhitov

Network reconstruction is a well-developed sub-field of network science, but it has only recently been applied to production networks, where nodes are firms and edges represent customer-supplier relationships. We review the literature that…

General Economics · Economics 2024-09-20 Luca Mungo , Alexandra Brintrup , Diego Garlaschelli , François Lafond

Stars and cycles are basic structures in network construction. The former has been well studied in network analysis, while the latter attracted rare attention. A node together with its neighbors constitute a neighborhood star-structure…

Physics and Society · Physics 2019-03-13 Tianlong Fan , Linyuan Lü , Dinghua Shi

In the framework of coupled cell systems, a coupled cell network describes graphically the dynamical dependencies between individual dynamical systems, the cells. The fundamental network of a network reveals the hidden symmetries of that…

Combinatorics · Mathematics 2017-12-06 Manuela A D Aguiar , Ana P S Dias , Pedro Soares

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

Volumetric brain reconstructions provide an unprecedented opportunity to gain insights into the complex connectivity patterns of neurons in an increasing number of organisms. Here, we model and quantify the complexity of the resulting…

Neurons and Cognition · Quantitative Biology 2024-05-13 Anastasiya Salova , István A. Kovács

We propose a novel method of reconstructing the topology and interaction functions for a general oscillator network. An ensemble of initial phases and the corresponding instantaneous frequencies is constructed by repeating random…

Chaotic Dynamics · Physics 2015-05-20 Zoran Levnajić , Arkady Pikovsky

A multiplex is a collection of network layers, each representing a specific type of edges. This appears to be a genuine representation for many real-world systems. However, due to a variety of potential factors, such as limited budget and…

Physics and Society · Physics 2023-02-22 Daniel Kaiser , Siddharth Patwardhan , Filippo Radicchi

Network reconstruction consists in determining the unobserved pairwise couplings between $N$ nodes given only observational data on the resulting behavior that is conditioned on those couplings -- typically a time-series or independent…

Data Structures and Algorithms · Computer Science 2024-05-08 Tiago P. Peixoto

The reconstruction of phase spaces is an essential step to analyze time series according to Dynamical System concepts. A regression performed on such spaces unveils the relationships among system states from which we can derive their…

Machine Learning · Computer Science 2020-06-23 Lucas Pagliosa , Alexandru Telea , Rodrigo Mello

Biological networks provide insight into the complex organization of biological processes in a cell at the system level. They are an effective tool for understanding the comprehensive map of functional interactions, finding the functional…

Molecular Networks · Quantitative Biology 2017-09-14 Somaye Hashemifar

Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of…

Data Analysis, Statistics and Probability · Physics 2012-12-19 Wen-Xu Wang , Jie Ren , Ying-Cheng Lai , Baowen Li

A novel approach is put forth that utilizes data similarity, quantified on a graph, to improve upon the reconstruction performance of principal component analysis. The tasks of data dimensionality reduction and reconstruction are formulated…

Machine Learning · Statistics 2018-09-26 Ioannis D. Schizas

The continuous integration of experimental data into coherent models of the brain is an increasing challenge of modern neuroscience. Such models provide a bridge between structure and activity, and identify the mechanisms giving rise to…

Neurons and Cognition · Quantitative Biology 2017-03-03 Jannis Schuecker , Maximilian Schmidt , Sacha J. van Albada , Markus Diesmann , Moritz Helias

The structure of many financial networks is protected by privacy and has to be inferred from aggregate observables. Here we consider one of the most successful network reconstruction methods, producing random graphs with desired link…

Physics and Society · Physics 2024-03-21 Andrea Gabrielli , Valentina Macchiati , Diego Garlaschelli

The Renormalization Group is crucial for understanding systems across scales, including complex networks. Renormalizing networks via network geometry, a framework in which their topology is based on the location of nodes in a hidden metric…

Physics and Society · Physics 2024-07-22 Jasper van der Kolk , Marián Boguñá , M. Ángeles Serrano

Genetic regulatory networks are defined by their topology and by a multitude of continuously adjustable parameters. Here we present a class of simple models within which the relative importance of topology vs. interaction strengths becomes…

Molecular Networks · Quantitative Biology 2013-08-02 Mikhail Tikhonov , William Bialek

It has been recognized that many complex dynamical systems in the real world require a description in terms of multiplex networks, where a set of common, mutually connected nodes belong to distinct network layers and play a different role…

Physics and Society · Physics 2019-12-23 Chuang Ma , Han-Shuang Chen , Xiang Li , Ying-Cheng Lai , Hai-Feng Zhang

Across scientific disciplines, thresholded pairwise measures of statistical dependence between time series are taken as proxies for the interactions between the dynamical units of a network. Yet such correlation measures often fail to…

Data Analysis, Statistics and Probability · Physics 2018-02-07 Benedict J. Lünsmann , Christoph Kirst , Marc Timme