English
Related papers

Related papers: Graph-based analysis of nonreciprocity in coupled-…

200 papers

We discuss a general method for constructing nonreciprocal, cavity-based photonic devices, based on matching a given coherent interaction with its corresponding dissipative counterpart; our method generalizes the basic structure used in the…

Quantum Physics · Physics 2015-06-17 A. Metelmann , A. A. Clerk

A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high…

Chaotic Dynamics · Physics 2019-05-06 Christophe Letellier , Irene Sendiña-Nadal , Luis A. Aguirre

We propose a method by which to recover an underlying graph from a set of multivariate wave signals that is discretely sampled from a solution of the graph wave equation. Herein, the graph wave equation is defined with the graph Laplacian,…

Discrete Mathematics · Computer Science 2021-11-29 Yuuya Takayama

In this work we study shortest path problems in multimode graphs, a generalization of the min-distance measure introduced by Abboud, Vassilevska W. and Wang in [SODA'16]. A multimode shortest path is the shortest path using one of multiple…

Data Structures and Algorithms · Computer Science 2025-06-30 Yael Kirkpatrick , Virginia Vassilevska Williams

As a quantification of the main bottleneck to flow over a graph, the network property of conductance plays an important role in the process of synchronization of network-coupled dynamical systems. Diffusive coupling terms serve not only to…

Physics and Society · Physics 2025-10-29 C. Tyler Diggans

Graphical models are a succinct way to represent the structure in probability distributions. This article analyzes the graphical model of nodal voltages in non-radial power distribution grids. Using algebraic and structural properties of…

Systems and Control · Computer Science 2020-02-28 Deepjyoti Deka , Saurav Talukdar , Michael Chertkov , Murti Salapaka

Graph inference methods have recently attracted a great interest from the scientific community, due to the large value they bring in data interpretation and analysis. However, most of the available state-of-the-art methods focus on…

Machine Learning · Computer Science 2019-01-25 Hermina Petric Maretic , Mireille El Gheche , Pascal Frossard

We study the effect of structured higher-order interactions on the collective behavior of coupled phase oscillators. By combining a hypergraph generative model with dimensionality reduction techniques, we obtain a reduced system of…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Sabina Adhikari , Juan G. Restrepo , Per Sebastian Skardal

We study scattering of a periodic wave in a string on two lumped oscillators attached to it. The equations can be represented as a driven (by the incident wave) dissipative (due to radiation losses) system of delay differential equations of…

Chaotic Dynamics · Physics 2014-10-30 Stefano Lepri , Arkady Pikovsky

We consider a nonlinear microcavity separating a waveguide channel into two parts so as the coupling between them is possible only due to the resonant properties of the microcavity. We provide a rigorous derivation of the equations used in…

Optics · Physics 2011-09-06 Victor Grigoriev , Fabio Biancalana

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

Signal Processing · Electrical Eng. & Systems 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

In this paper, we use graph theory to solve wave scattering problems in the discrete dipole approximation. As a key result of this work, in the presence of active scatterers, we present a systematic method to find arbitrary large-order zero…

Optics · Physics 2023-06-14 Stefano Scali , Janet Anders , Simon A. R. Horsley

The rising use of information and communication technology in smart grids likewise increases the risk of failures that endanger the security of power supply, e.g., due to errors in the communication configuration, faulty control algorithms,…

Software Engineering · Computer Science 2021-03-17 Benedikt Klaer , Ömer Sen , Dennis van der Velde , Immanuel Hacker , Michael Andres , Martin Henze

Analyzing the geometry of correlation sets constrained by general causal structures is of paramount importance for foundational and quantum technology research. Addressing this task is generally challenging, prompting the development of…

We introduce a nonparametric graphical model for discrete node variables based on additive conditional independence. Additive conditional independence is a three way statistical relation that shares similar properties with conditional…

Methodology · Statistics 2021-12-30 Jun Tao , Bing Li , Lingzhou Xue

For a directed acyclic graph, there are two known criteria to decide whether any specific conditional independence statement is implied for all distributions factorized according to the given graph. Both criteria are based on special types…

Statistics Theory · Mathematics 2009-04-03 Giovanni M. Marchetti , Nanny Wermuth

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

Combinatorics · Mathematics 2025-11-27 G. Kalaivani , R. Rajkumar

We present a graph-based variational algorithm for multiclass classification of high-dimensional data, motivated by total variation techniques. The energy functional is based on a diffuse interface model with a periodic potential. We…

Machine Learning · Statistics 2012-12-06 Cristina Garcia-Cardona , Arjuna Flenner , Allon G. Percus

We leverage quantum graph theory to quickly and accurately characterise acoustic metamaterials comprising networks of interconnected pipes. Anisotropic bond lengths are incorporated in the model that correspond to space-coiled acoustic…

Applied Physics · Physics 2024-09-12 T. M. Lawrie , T. A. Starkey , G. Tanner , D. B. Moore , P. Savage , G. J. Chaplain

Statistical mechanics can provide a versatile theoretical framework for investigating the collective dynamics of weakly nonlinear waves-settings that can be utterly complex to describe otherwise. In optics, composite systems arise due to…

Optics · Physics 2024-04-04 Nikolaos K. Efremidis , Demetrios N. Christodoulides