English
Related papers

Related papers: Network-theoretic approach to sparsified discrete …

200 papers

Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems…

Data Analysis, Statistics and Probability · Physics 2012-03-23 Jonathan F. Donges , Hanna C. H. Schultz , Norbert Marwan , Yong Zou , Juergen Kurths

We present a general framework of designing efficient dynamic approximate algorithms for optimization on undirected graphs. In particular, we develop a technique that, given any problem that admits a certain notion of vertex sparsifiers,…

Data Structures and Algorithms · Computer Science 2020-05-06 Li Chen , Gramoz Goranci , Monika Henzinger , Richard Peng , Thatchaphol Saranurak

We present a model appropriate to the initial motion (2-3 chords of travel) of a flat-plate airfoil accelerating in an inviscid fluid. The separated flow structures are represented as vortex sheets in the conventional manner and similarity…

Fluid Dynamics · Physics 2021-05-19 A. C. DeVoria , K. Mohseni

In this paper we present a unifying geometric and compositional framework for modeling complex physical network dynamics as port-Hamiltonian systems on open graphs. Basic idea is to associate with the incidence matrix of the graph a Dirac…

Optimization and Control · Mathematics 2012-09-07 A. J. van der Schaft , B. M. Maschke

An analysis of the geometry and structure of centre vortices in the presence of dynamical fermions is performed. A variety of metrics are used to measure the matrix structure of the vortex-modified gauge fields. Visualisations of centre…

High Energy Physics - Lattice · Physics 2023-05-31 James C. Biddle , Waseem Kamleh , Derek B. Leinweber

From the Navier-Stokes-Korteweg (NSK) equations, the exact relations between the fundamental surface physical quantities for two-phase viscous flow with diffuse interface are derived, including density gradient, shear stress, vorticity,…

Fluid Dynamics · Physics 2022-12-21 Tao Chen , Tianshu Liu

A book Chapter consisting of some of the main areas of research in graph theory applied to physics. It includes graphs in condensed matter theory, such as the tight-binding and the Hubbard model. It follows the study of graph theory and…

Mathematical Physics · Physics 2013-06-19 Ernesto Estrada

Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical…

Methodology · Statistics 2021-11-11 Andrei Buciulea , Samuel Rey , Antonio G. Marques

We have developed different network approaches to analyze complex patterns of frictional interfaces (contact area developments). Network theory is a fundamental tool for the modern understanding of complex systems in which, by a simple…

General Physics · Physics 2012-01-04 H. O. Ghaffari , R. P. Young

We study \emph{dynamic} algorithms for maintaining spectral vertex sparsifiers of graphs with respect to a set of terminals $T$ of our choice. Such objects preserve pairwise resistances, solutions to systems of linear equations, and energy…

Data Structures and Algorithms · Computer Science 2019-06-26 David Durfee , Yu Gao , Gramoz Goranci , Richard Peng

Dynamic networks models describe a growing number of important scientific processes, from cell biology and epidemiology to sociology and finance. There are many aspects of dynamical networks that require statistical considerations. In this…

Methodology · Statistics 2012-05-15 E. C. Wit , A. Abbruzzo

Modelling fluid turbulence using a `skeleton' of coherent structures has traditionally progressed by focusing on a few canonical laboratory experiments such as pipe flow and Taylor-Couette flow. We here consider the stratified inclined…

Fluid Dynamics · Physics 2024-11-14 Adrien Lefauve , Yui Hin Marvil Cheung , Xianyang Jiang , Miles M. P. Couchman

We present a general toolbox, based on new vertex sparsifiers, for designing data structures to maintain shortest paths in dynamic graphs. In an $m$-edge graph undergoing edge insertions and deletions, our data structures give the first…

Data Structures and Algorithms · Computer Science 2023-11-14 Rasmus Kyng , Simon Meierhans , Maximilian Probst Gutenberg

A basic model of a dynamical distribution network is considered, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2014-03-24 Jieqiang Wei , Arjan van der Schaft

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

The article is devoted to the results of a phase topology research on a generalized mathematical model, which covers such two problems as dynamics of two point vortices enclosed in a harmonic trap in a Bose-Einstein condensate and dynamics…

Exactly Solvable and Integrable Systems · Physics 2019-09-04 Pavel E. Ryabov , Artemiy A. Shadrin

The small-scale statistical properties of velocity circulation in classical homogeneous and isotropic turbulent flows are assessed through a modeling framework that brings together the multiplicative cascade and the structural descriptions…

Fluid Dynamics · Physics 2022-08-17 Luca Moriconi , Rodrigo M. Pereira , Victor J. Valadão

Maintaining a sustainable socio-ecological state of a river delta requires delivery of material and energy fluxes to its body and coastal zone in a way that avoids malnourishment that would compromise system integrity. We present a…

Geophysics · Physics 2014-08-26 Alejandro Tejedor , Anthony Longjas , Ilya Zaliapin , Efi Foufoula-Georgiou

Dynamic texture is a field of research that has gained considerable interest from computer vision community due to the explosive growth of multimedia databases. In addition, dynamic texture is present in a wide range of videos, which makes…

Computer Vision and Pattern Recognition · Computer Science 2018-06-29 Lucas C. Ribas , Wesley N. Goncalves , Odemir M. Bruno

Diverse implicit structures of fluids are discovered lately, providing opportunities to study the physics of fluids applying network analysis. Although considerable works devote to identifying informative network structures of fluids, we…

Fluid Dynamics · Physics 2024-08-26 Yang Tian , Pei Sun , Yizhou Xu
‹ Prev 1 4 5 6 7 8 10 Next ›