English
Related papers

Related papers: Information flow and Laplacian dynamics on local o…

200 papers

Despite the vast literature on network dynamics, we still lack basic insights into dynamics on higher-order structures (e.g., edges, triangles, and more generally, $k$-dimensional "simplices") and how they are influenced through…

Physics and Society · Physics 2022-03-14 Cameron Ziegler , Per Sebastian Skardal , Haimonti Dutta , Dane Taylor

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

Data Structures and Algorithms · Computer Science 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

Real-world social and/or operational networks consist of agents with associated states, whose connectivity forms complex topologies. This complexity is further compounded by interconnected information layers, consisting, for instance,…

Social and Information Networks · Computer Science 2016-02-22 Shahin Mahdizadehaghdam , Han Wang , Hamid Krim , Liyi Dai

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration…

Social and Information Networks · Computer Science 2011-11-04 Mihai Cucuringu , Vincent D. Blondel , Paul Van Dooren

Searching large and complex design spaces for a global optimum can be infeasible and unnecessary. A practical alternative is to iteratively refine the neighborhood of an initial design using local optimization methods such as gradient…

Machine Learning · Computer Science 2025-11-25 David Stenger , Armin Lindicke , Alexander von Rohr , Sebastian Trimpe

Complex systems of many interacting components exhibit patterns of recurrence and emergent behaviors in their time evolution that can be understood from a new perspective of physics of information dynamics, modeled after one such system,…

Disordered Systems and Neural Networks · Physics 2026-01-27 Uday S. Goteti , Shane A. Cybart , Robert C. Dynes

We propose a new approach to represent nonparametrically the linear dependence structure of a spatio-temporal process in terms of latent common factors. Though it is formally similar to the existing reduced rank approximation methods…

Methodology · Statistics 2018-03-20 Da Huang , Qiwei Yao , Rongmao Zhang

LLMs are increasingly deployed in autonomous laboratories, under the assumption that their domain priors and reasoning over iterative feedback let them converge on good designs in fewer iterations than feedback-only baselines. Current…

Machine Learning · Computer Science 2026-05-18 Marilyn Zhang , Tianfeng Chen , Fabián Barzuna , Ankita Rathod , Mark E. Whiting

This paper introduces a methodology based on Euclidean information theory to investigate local properties of secure communication over discrete memoryless wiretap channels. We formulate a constrained optimization problem that maximizes a…

Information Theory · Computer Science 2026-05-14 Emmanouil M. Athanasakos , Nicholas Kalouptsidis , Hariprasad Manjunath

The past few years have witnessed an increased interest in learning Hamiltonian dynamics in deep learning frameworks. As an inductive bias based on physical laws, Hamiltonian dynamics endow neural networks with accurate long-term…

Machine Learning · Computer Science 2022-03-02 Zhijie Chen , Mingquan Feng , Junchi Yan , Hongyuan Zha

By incorporating physical consistency as inductive bias, deep neural networks display increased generalization capabilities and data efficiency in learning nonlinear dynamic models. However, the complexity of these models generally…

Machine Learning · Computer Science 2025-03-03 Katharina Friedl , Noémie Jaquier , Jens Lundell , Tamim Asfour , Danica Kragic

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

This paper presents an intertemporal bimodal network to analyze the evolution of the semantic content of a scientific field within the framework of topic modeling, namely using the Latent Dirichlet Allocation (LDA). The main contribution is…

Computation and Language · Computer Science 2020-02-13 Luigi Di Caro , Marco Guerzoni , Massimiliano Nuccio , Giovanni Siragusa

Predicting the evolution of systems that exhibit spatio-temporal dynamics in response to external stimuli is a key enabling technology fostering scientific innovation. Traditional equations-based approaches leverage first principles to…

Machine Learning · Computer Science 2023-05-02 Francesco Regazzoni , Stefano Pagani , Matteo Salvador , Luca Dede' , Alfio Quarteroni

Graph Laplacians and related nonlinear mappings into low dimensional spaces have been shown to be powerful tools for organizing high dimensional data. Here we consider a data set X in which the graph associated with it changes depending on…

Classical Analysis and ODEs · Mathematics 2015-03-20 Ronald R. Coifman , Matthew J. Hirn

There is a wealth of applied problems that can be posed as a dynamical system defined on a network with both attractive and repulsive interactions. Some examples include: understanding synchronization properties of nonlinear oscillator;,…

Spectral Theory · Mathematics 2013-03-05 Jared C. Bronski , Lee DeVille

The study of dynamical systems on networks, describing complex interactive processes, provides insight into how network structure affects global behaviour. Yet many methods for network dynamics fail to cope with large or partially-known…

Physics and Society · Physics 2018-09-05 Neave O'Clery , Ye Yuan , Guy-Bart Stan , Mauricio Barahona

The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such…

Artificial Intelligence · Computer Science 2021-12-28 Willian C. S. Martinho , Rafael A. Melo , Kenneth Sörensen

Models of network diffusion typically rely on the Laplacian matrix, capturing interactions via direct connections. Beyond direct interactions, information in many systems can also flow via indirect pathways, where influence typically…

Physics and Society · Physics 2025-10-10 Lluís Torres-Hugas , Jordi Duch , Sergio Gómez

Just as humans can become disoriented in featureless deserts or thick fogs, not all environments are conducive to the Localization Accuracy and Stability (LAS) of autonomous robots. This paper introduces an efficient framework designed to…

Robotics · Computer Science 2024-08-06 Kaixin Chai , Long Xu , Qianhao Wang , Chao Xu , Peng Yin , Fei Gao