English
Related papers

Related papers: Reconstructing Links in Directed Networks from Noi…

200 papers

The dynamics of systems of interacting agents is determined by the structure of their coupling network. The knowledge of the latter is, therefore, highly desirable, for instance, to develop efficient control schemes, to accurately predict…

Adaptation and Self-Organizing Systems · Physics 2021-10-13 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

We generalize our recent approach to reconstruction of phase dynamics of coupled oscillators from data [B. Kralemann et al., Phys. Rev. E, 77, 066205 (2008)] to cover the case of small networks of coupled periodic units. Starting from the…

Chaotic Dynamics · Physics 2015-05-27 Björn Kralemann , Arkady Pikovsky , Michael Rosenblum

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in…

Social and Information Networks · Computer Science 2021-03-10 Jean-Gabriel Young , George T. Cantwell , M. E. J. Newman

This paper studies the problem of encoding messages into sequences which can be uniquely recovered from some noisy observations about their substrings. The observed reads comprise consecutive substrings with some given minimum overlap. This…

Information Theory · Computer Science 2023-12-11 Hengjia Wei , Moshe Schwartz , Gennian Ge

Deep neural networks (DNNs) with noisy weights, which we refer to as noisy neural networks (NoisyNNs), arise from the training and inference of DNNs in the presence of noise. NoisyNNs emerge in many new applications, including the wireless…

Machine Learning · Computer Science 2023-07-26 Yulin Shao , Soung Chang Liew , Deniz Gunduz

Noisy network coding, which elegantly combines the conventional compress-and-forward relaying strategy and ideas from network coding, has recently drawn much attention for its simplicity and optimality in achieving to within constant gap of…

Information Theory · Computer Science 2011-12-13 Lei Zhou , Wei Yu

Using edge weights is essential for modeling real-world systems where links possess relevant information, and preserving this information in low-dimensional representations is relevant for classification and prediction tasks. This paper…

Social and Information Networks · Computer Science 2025-08-12 Adilson Vital , Filipi N. Silva , Diego R. Amancio

A network's assortativity is the tendency of vertices to bond with others based on similarities, usually excess vertex degree. In this paper we consider assortativity in weighted networks, both directed and undirected. To this end, we…

Physics and Society · Physics 2022-07-20 Uta Pigorsch , Marc Sabek

A method of network reconstruction from the dynamical time series is introduced, relying on the concept of derivative-variable correlation. Using a tunable observable as a parameter, the reconstruction of any network with known interaction…

Data Analysis, Statistics and Probability · Physics 2013-10-29 Zoran Levnajić , Arkady Pikovsky

In this work we develop a novel approach using deep neural networks to reconstruct the conductivity distribution in elliptic problems from one measurement of the solution over the whole domain. The approach is based on a mixed reformulation…

Numerical Analysis · Mathematics 2023-12-20 Bangti Jin , Xiyao Li , Qimeng Quan , Zhi Zhou

Oversampling is a common characteristic of data representing dynamic networks. It introduces noise into representations of dynamic networks, but there has been little work so far to compensate for it. Oversampling can affect the quality of…

Social and Information Networks · Computer Science 2015-08-12 Benjamin Fish , Rajmonda S. Caceres

In many application domains, networks are observed with node-level features. In such settings, a common problem is to assess whether or not nodal covariates are correlated with the network structure itself. Here, we present four novel…

Machine Learning · Statistics 2025-09-05 Alexander Fuchs-Kreiss , Keith Levin

The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using…

Optimization and Control · Mathematics 2018-09-26 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

A fundamental method of reconstructing networks, e.g. in the context of gene regulation, relies on the precision matrix (the inverse of the variance-covariance matrix) as an indicator which variables are associated with each other. The…

Methodology · Statistics 2016-06-21 Mahsa Ghanbari , Julia Lasserre , Martin Vingron

This paper introduces the concept of Conjectural Link for Complex Networks, in particular, social networks. Conjectural Link we understand as an implicit link, not available in the network, but supposed to be present, based on the…

Social and Information Networks · Computer Science 2016-08-03 A. A. Snarskii , D. I. Zorinets , D. V. Lande

Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation…

Chaotic Dynamics · Physics 2015-05-19 Srinivas Gorur Shandilya , Marc Timme

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

We propose a natural model of evolving weighted networks in which new links are not necessarily connected to new nodes. The model allows a newly added link to connect directly two nodes already present in the network. This is plausible in…

Physics and Society · Physics 2011-08-18 Shinji Tanimoto

This paper considers the problem of recovering a structured signal from a relatively small number of noisy measurements with the aid of a similar signal which is known beforehand. We propose a new approach to integrate prior information…

Information Theory · Computer Science 2018-08-06 Xu Zhang , Wei Cui , Yulong Liu