English
Related papers

Related papers: Network-theoretic approach to sparsified discrete …

200 papers

The nonequilibrium dynamics of vortices in 2D quantum fluids can be predicted by accounting for the way in which vortex ellipticity is coupled to the gradient in background fluid density. In the absence of nonlinear interactions, a…

Quantum Gases · Physics 2021-10-27 Chuanzhou Zhu , Mark E. Siemens , Mark T. Lusk

Graph neural networks (GNNs) are widely used for modeling complex interactions between entities represented as vertices of a graph. Despite recent efforts to theoretically analyze the expressive power of GNNs, a formal characterization of…

Machine Learning · Computer Science 2023-10-24 Noam Razin , Tom Verbin , Nadav Cohen

The increasing complexity of energy systems due to sector coupling and decarbonization calls for unified modeling frameworks that capture the physical and structural interactions between electricity, gas, and heat networks. This paper…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Marwan Mostafa , Daniel Wenser , Payam Teimourzadeh Baboli , Christian Becker

We adapt multilevel, force-directed graph layout techniques to visualizing dynamic graphs in which vertices and edges are added and removed in an online fashion (i.e., unpredictably). We maintain multiple levels of coarseness using a…

Graphics · Computer Science 2007-12-11 Todd L. Veldhuizen

Spectral sparsification is a technique that is used to reduce the number of non-zero entries in a positive semidefinite matrix with little changes to its spectrum. In particular, the main application of spectral sparsification is to…

Data Structures and Algorithms · Computer Science 2021-04-13 Fabricio Mendoza-Granada , Marcos Villagra

Network sparsification aims to reduce the number of edges of a network while maintaining its structural properties; such properties include shortest paths, cuts, spectral measures, or network modularity. Sparsification has multiple…

Social and Information Networks · Computer Science 2017-01-26 Aristides Gionis , Polina Rozenshtein , Nikolaj Tatti , Evimaria Terzi

We prove limit theorems for systems of interacting diffusions on sparse graphs. For example, we deduce a hydrodynamic limit and the propagation of chaos property for the stochastic Kuramoto model with interactions determined by…

Probability · Mathematics 2020-01-01 Roberto I. Oliveira , Guilherme H. Reis , Lucas M. Stolerman

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

A field theoretical method is developed which permits us to study the dynamics of vortices in disordered environments. In particular, we obtain a self-consistent system of equations for disorder averaged quantities. Making use of a…

Condensed Matter · Physics 2009-10-28 J. Müllers , A. Schmid

We study the Lagrangian dynamics of passive tracers in a simple model of a driven two-dimensional vortex resembling real-world geophysical flow patterns. Using a discrete approximation of the system's transfer operator, we construct a…

Chaotic Dynamics · Physics 2017-04-05 Michael Lindner , Reik V. Donner

To cope with the complexity of large networks, a number of dimensionality reduction techniques for graphs have been developed. However, the extent to which information is lost or preserved when these techniques are employed has not yet been…

Molecular Networks · Quantitative Biology 2015-08-28 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

Simulations of fluid flow in naturally fractured rocks have implications for several subsurface applications, including energy storage and extraction, and waste storage. We are interested in flow in discrete fracture networks, which…

Numerical Analysis · Mathematics 2018-11-14 Alessio Fumagalli , Eirik Keilegavlen , Stefano Scialò

We study the vortex dynamics in an evolutive flow. We carry out the statistical analysis of the resulting time series by means of the joint use of a compression and an entropy diffusion method. This approach to complexity makes it possible…

Statistical Mechanics · Physics 2009-11-10 Jacopo Bellazzini , Giulia Menconi , Guido Buresti , Paolo Grigolini , Massimiliano Ignaccolo

We propose a statistical model for graphs with a core-periphery structure. To do this we define a precise notion of what it means for a graph to have this structure, based on the sparsity properties of the subgraphs of core and periphery…

Methodology · Statistics 2019-10-23 Cian Naik , François Caron , Judith Rousseau

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

In this fluid dynamics video we study the dynamics of miscible vortex rings falling in ambient strongly (near two-layer) stratified fluid. Experiments and direct numerical simulations using the variable density Navier-Stokes (VARDEN) solver…

Fluid Dynamics · Physics 2011-10-18 R. Camassa , S. Khatri , R. McLaughlin , K. Mertens , E. Monbureau , D. Nenon , C. Smith , C. Viotti , B. White

Generative graph models struggle to scale due to the need to predict the existence or type of edges between all node pairs. To address the resulting quadratic complexity, existing scalable models often impose restrictive assumptions such as…

Machine Learning · Computer Science 2024-05-24 Yiming Qin , Clement Vignac , Pascal Frossard

Investigations of molecular bonds between single molecules and molecular complexes by the dynamic force spectroscopy are subject to large fluctuations at nanoscale and possible other aspecific binding, which mask the experimental output.…

Molecular Networks · Quantitative Biology 2015-05-14 Jelena Zivković , Marija Mitrović , Luuk Janssen , Hans A. Heus , Bosiljka Tadić , Sylvia Speller

Discrete fracture networks is a key ingredient in the simulation of physical processes which involve fluid flow in the underground, when the surrounding rock matrix is considered impervious. In this paper we present two different models to…

Numerical Analysis · Mathematics 2019-08-01 Alessio Fumagalli , Eirik Keilegavlen

Topological techniques are used to study the motions of systems of point vortices in the infinite plane, in singly-periodic arrays, and in doubly-periodic lattices. The reduction of each system using its symmetries is described in detail.…

chao-dyn · Physics 2007-05-23 Philip Boyland , Mark Stremler , Hassan Aref