English
Related papers

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

200 papers

In 2019, Anderson et al. proposed the concept of rankability, which refers to a dataset's inherent ability to be meaningfully ranked. In this article, we give an expository review of the linear ordering problem (LOP) and then use it to…

Optimization and Control · Mathematics 2021-04-14 Thomas R. Cameron , Sebastian Charmot , Jonad Pulaj

Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks, consisting of multiple interacting networks. However, despite significant research in…

Optimization and Control · Mathematics 2024-11-12 C. D. Rodríguez-Camargo , A. F. Urquijo-Rodríguez , E. A. Mojica-Nava

In this paper, we present a framework to compare the differences in the occupation probabilities of two random walk processes, which can be generated by modifications of the network or the transition probabilities between the nodes of the…

Statistical Mechanics · Physics 2023-03-29 Alejandro P. Riascos , Francisco Hernández Padilla

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

The observed long-range spatiotemporal correlations of real world dynamical systems is governed by quantumlike mechanics with inherent non-local connections. In summary, microscopic scale local fluctuations form a unified self-organized…

General Physics · Physics 2007-05-23 A. Mary Selvam

This work develops an LLM-based optimization framework ensuring strict constraint satisfaction in network optimization. While LLMs possess contextual reasoning capabilities, existing approaches often fail to enforce constraints, causing…

Networking and Internet Architecture · Computer Science 2025-09-10 Youngjin Song , Wookjin Lee , Hong Ki Kim , Sang Hyun Lee

Diffusion of information, spread of rumors and infectious diseases are all instances of stochastic processes that occur over the edges of an underlying network. Many times networks over which contagions spread are unobserved, and such…

Social and Information Networks · Computer Science 2012-12-10 Manuel Gomez Rodriguez , Jure Leskovec , Bernhard Schölkopf

The evolution of communities in dynamic (time-varying) network data is a prominent topic of interest. A popular approach to understanding these dynamic networks is to embed the dyadic relations into a latent metric space. While methods for…

Methodology · Statistics 2020-03-18 Joshua Daniel Loyal , Yuguo Chen

When faced with changing environment, highly configurable software systems need to dynamically search for promising adaptation plan that keeps the best possible performance, e.g., higher throughput or smaller latency -- a typical planning…

Software Engineering · Computer Science 2022-01-19 Tao Chen

Optimal power flow (OPF) is a key tool for planning and operations in energy grids. The line-flow constraints, generator loading effect, piece-wise cost functions, emission, and voltage quality cost make the optimization model non-convex…

Optimization and Control · Mathematics 2019-09-20 Alireza Barzegar , Ali Sadollah , Rong Su

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

This paper introduces a new macroscopic perspective for simulating transportation networks. The idea is to look at the network as connected nodes. Each node sends an information package to its neighbors. Basically, the information package…

Dynamical Systems · Mathematics 2024-07-19 Omar Mansour , Tomer Toledo , Shadi Haj-Yahia , Wafa Elias

Laplacian mixture models identify overlapping regions of influence in unlabeled graph and network data in a scalable and computationally efficient way, yielding useful low-dimensional representations. By combining Laplacian eigenspace and…

Machine Learning · Statistics 2018-10-03 Daniel Korenblum

The problem of tracking the source of a passive scalar in a turbulent flow is relevant to flying insect behavior and several other applications. Extensive previous work has shown that certain Bayesian strategies, such as "infotaxis," can be…

Fluid Dynamics · Physics 2025-03-07 Robin A. Heinonen , Luca Biferale , Antonio Celani , Massimo Vergassola

This paper introduces a novel adaptive framework for processing dynamic flow signals over simplicial complexes, extending classical least-mean-squares (LMS) methods to high-order topological domains. Building on discrete Hodge theory, we…

Signal Processing · Electrical Eng. & Systems 2025-05-30 Lorenzo Marinucci , Claudio Battiloro , Paolo Di Lorenzo

To describe the flow of a miscible quantity on a network, we introduce the graph wave equation where the standard continuous Laplacian is replaced by the graph Laplacian. This is a natural description of an array of inductances and…

Physics and Society · Physics 2012-10-25 Jean-Guy Caputo , Arnaud Knippel , Elie Simo

We develop a novel framework for modeling diffusion on complex networks by constructing Laplacian-like operators based on walks around a graph. Our approach introduces a parametric family of walk-based Laplacians that naturally incorporate…

Social and Information Networks · Computer Science 2026-01-19 Francesca Arrigo , Fabio Durastante

Learned optimizers (LOs) have the potential to significantly reduce the wall-clock training time of neural networks. However, they can struggle to optimize unseen tasks (meta-generalize), especially when training networks wider than those…

Machine Learning · Computer Science 2026-03-20 Benjamin Thérien , Charles-Étienne Joseph , Boris Knyazev , Edouard Oyallon , Irina Rish , Eugene Belilovsky

In view of the fact that routing algorithms are network layer entities and the varying performance of any routing algorithm depends on the underlying networks. Localized routing algorithms avoid the problems associated with the maintenance…

Networking and Internet Architecture · Computer Science 2011-03-18 Abdulbaset H. Mohammad

Bayesian optimization is a methodology for global optimization of unknown and expensive objectives. It combines a surrogate Bayesian regression model with an acquisition function to decide where to evaluate the objective. Typical regression…

Machine Learning · Computer Science 2023-04-04 Afonso Eduardo , Michael U. Gutmann