English
Related papers

Related papers: Network-theoretic approach to sparsified discrete …

200 papers

In this paper we develop a theory to describe innovation processes in a network of interacting units. We introduce a stochastic picture that allows for the clarification of the role of fluctuations for the survival of innovations in such a…

Statistical Mechanics · Physics 2007-05-23 Ingrid Hartmann-Sonntag , Andrea Scharnhorst , Werner Ebeling

Dynamic connectivity is a fundamental dynamic graph problem, and recent algorithmic breakthroughs on dynamic graph sketching have reshaped what is theoretically possible: by encoding the graph as per-vertex linear sketches, these algorithms…

Data Structures and Algorithms · Computer Science 2026-05-15 Quinten De Man , Gilvir Gill , Michael A. Bender , Laxman Dhulipala , David Tench

The vortex dynamics and the specific heat of a type II superconducting system with quasi-periodic geometry is studied theoretically for different values of interaction parameters using the numerical simulation technique, where the…

Superconductivity · Physics 2016-07-27 S. Acharjee , U. D. Goswami

The ability to detect weak distributed activation patterns in networks is critical to several applications, such as identifying the onset of anomalous activity or incipient congestion in the Internet, or faint traces of a biochemical spread…

Information Theory · Computer Science 2010-03-02 Aarti Singh , Robert D. Nowak , Robert Calderbank

Wave interaction theory can be used as a tool to understand and predict instability in a variety of homogeneous and stratified shear flows. It is however, most often limited to piecewise-linear profiles of the shear layer background…

Fluid Dynamics · Physics 2019-09-04 Jeff Carpenter , Anirban Guha

We report the experimental observation of vortex leapfrogging in a two-dimensional fluid of light. By imprinting two vortex-antivortex pairs and tracking their real-time evolution through phase-resolved imaging, we observe a dynamics that…

Quantum Gases · Physics 2025-12-10 Myrann Baker-Rasooli , Nathan du Toit , Nicolas Pavloff , Quentin Glorieux

The dynamics of a constrained three-vortex problem, a free point vortex pair in the velocity field of a fixed point vortex, is investigated. The underlying dynamical system is simplified using a coordinate transformation and categorized…

Fluid Dynamics · Physics 2021-09-06 Sreethin Sreedharan K , Priyanka Shukla

Modern energy systems in vehicles and built infrastructure are governed by high-dimensional dynamics spanning multiple physical domains (e.g., electrical, thermal, mechanical) and timescales. This tutorial paper presents a graph-based…

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

The study of dynamical systems defined on complex networks provides a natural framework with which to investigate myriad features of neural dynamics, and has been widely undertaken. Typically, however, networks employed in theoretical…

Neurons and Cognition · Quantitative Biology 2013-02-22 Reuben O'Dea , Jonathan J. Crofts , Marcus Kaiser

We get point vortices dynamics equations on a rotating sphere surface directly from the hydrodynamic equations as representing their weak exact solution contrary to the conventional case of the use of a kinematic relationship between a…

Fluid Dynamics · Physics 2017-10-06 Igor I. Mokhov , S. G. Chefranov , A. G. Chefranov

The density functional approach for classical associating fluids is used to explore the wetting phase diagrams for model systems consisting of water and graphite-like solid surfaces chemically modified by a small amount of grafted chain…

Soft Condensed Matter · Physics 2025-06-26 O. Pizio

We analyze the vortex dynamics and vortex-vortex interactions in Bose-Einstein condensates confined in toroidal traps. We show that this particular geometry strongly distorts the vortex dynamics. The numerically calculated vortex…

Condensed Matter · Physics 2009-11-07 T. Schulte , L. Santos , A. Sanpera , M. Lewenstein

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

We present a status report on a discrete approach to the the near-equilibrium statistical theory of three-dimensional turbulence, which generalizes earlier work by no longer requiring that the vorticity field be a union of discrete vortex…

Numerical Analysis · Mathematics 2025-10-20 G. I. Barenblatt , A. J. Chorin

Clusters of co-rotating vortices on compact fluid domains exhibit a simple collective dynamics, combining coherent global rotation with a slow breathing of the cluster size. In this work, we investigate an analytically tractable model of…

Fluid Dynamics · Physics 2026-04-15 Aswathy KR , Rickmoy Samanta

How might one "reduce" a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph…

Discrete Mathematics · Computer Science 2020-02-18 Gecia Bravo-Hermsdorff , Lee M. Gunderson

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

Data Structures and Algorithms · Computer Science 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn

The theory of point vortex dynamics has existed since Kirchhoff's proposal in 1891 and is still under development with connections to many fields in mathematics. As a strong simplification of the concept of vorticity it excels in…

Differential Geometry · Mathematics 2026-02-04 Marcel Padilla

Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying real systems across various fields of research. Represented as graphs, different systems can be studied using the same analysis…

Physics and Society · Physics 2024-05-30 Gorka Zamora-López , Matthieu Gilson