English
Related papers

Related papers: Exact Topology Learning in a Network of Cyclostati…

200 papers

We present an approach to inform the reconstruction of a surface from a point scan through topological priors. The reconstruction is based on basis functions which are optimized to provide a good fit to the point scan while satisfying…

Computational Geometry · Computer Science 2021-09-17 Rickard Brüel-Gabrielsson , Vignesh Ganapathi-Subramanian , Primoz Skraba , Leonidas J. Guibas

A problem related to the development of algorithms designed to find the structure of artificial neural network used for behavioural (black-box) modelling of selected dynamic processes has been addressed in this paper. The research has…

Neural and Evolutionary Computing · Computer Science 2023-09-26 Krzysztof Laddach , Rafał Łangowski , Tomasz A. Rutkowski , Bartosz Puchalski

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

Estimating the structure of physical flow networks such as power grids is critical to secure delivery of energy. This paper discusses statistical structure estimation in power grids in the "under-excited" regime, where a subset of internal…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Deepjyoti Deka , Harish Doddi , Sidhant Misra , Murti Salapaka

We present a new approach, the Topograph, which reconstructs underlying physics processes, including the intermediary particles, by leveraging underlying priors from the nature of particle physics decays and the flexibility of message…

High Energy Physics - Phenomenology · Physics 2023-10-16 Lukas Ehrke , John Andrew Raine , Knut Zoch , Manuel Guth , Tobias Golling

It is challenging to directly estimate the human geometry from a single image due to the high diversity and complexity of body shapes with the various clothing styles. Most of model-based approaches are limited to predict the shape and pose…

Computer Vision and Pattern Recognition · Computer Science 2022-02-02 Lixiang Lin , Jianke Zhu

We review a recent trend in computational systems biology which aims at using pattern recognition algorithms to infer the structure of large-scale biological networks from heterogeneous genomic data. We present several strategies that have…

Quantitative Methods · Quantitative Biology 2008-09-22 Jean-Philippe Vert

The knowledge of the network topology is imperative to precisely describing the viral dynamics of an SIS epidemic process. In scenarios for which the network topology is unknown, one resorts to reconstructing the network from observing the…

Computational Complexity · Computer Science 2018-07-24 Bastian Prasse , Piet Van Mieghem

For many important network types (e.g., sensor networks in complex harsh environments and social networks) physical coordinate systems (e.g., Cartesian), and physical distances (e.g., Euclidean), are either difficult to discern or…

Networking and Internet Architecture · Computer Science 2023-12-05 Anura P. Jayasumana , Randy Paffenroth , Sridhar Ramasamy

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

Social and Information Networks · Computer Science 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being…

Systems and Control · Computer Science 2018-07-12 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

It is known that the stationary distribution of the random walk process is dependent on the structure of the network. This could provide us a solution of the network reconstruction. However, the stationary distribution of the random walk…

Physics and Society · Physics 2016-03-17 Zhe He , Ming Li , Rui-Jie Xu , Bing-Hong Wang

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Diego Baptista , Caterina De Bacco

Network dynamics offers critical insights into the behavior and evolution of complex systems. Here, we focus on the topological dynamics of networks to explore a unique process for reducing the average distance: topological compression. The…

General Topology · Mathematics 2025-08-07 Jian-Hui Li , Zu-Guo Yu , Yu-Chu Tian

We review several of the most widely used techniques for training recurrent neural networks to approximate dynamical systems, then describe a novel algorithm for this task. The algorithm is based on an earlier theoretical result that…

Neural and Evolutionary Computing · Computer Science 2016-06-09 Adam Trischler , Gabriele MT D'Eleuterio

In many applications, it is needed to change the topology of a tensor network directly and without approximation. This work will introduce a general scheme that satisfies these needs. We will describe the procedure by two examples and show…

Numerical Analysis · Mathematics 2012-03-08 Stefan Handschuh

We study online robust matrix completion on graphs. At each iteration a vector with some entries missing is revealed and our goal is to reconstruct it by identifying the underlying low-dimensional subspace from which the vectors are drawn.…

Information Theory · Computer Science 2016-05-16 Symeon Chouvardas , Mohammed Amin Abdullah , Lucas Claude , Moez Draief

The geometric renormalization technique for complex networks has successfully revealed the multiscale self-similarity of real network topologies and can be applied to generate replicas at different length scales. In this letter, we extend…

Physics and Society · Physics 2023-07-04 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

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

A matrix network is a family of matrices, with relatedness modeled by a weighted graph. We consider the task of completing a partially observed matrix network. We assume a novel sampling scheme where a fraction of matrices might be…

Machine Learning · Computer Science 2018-06-11 Qingyun Sun , Mengyuan Yan David Donoho , Stephen Boyd