English
Related papers

Related papers: Network-theoretic approach to sparsified discrete …

200 papers

This paper investigates quantized thin vortex rings with an internal structure. The quantization scheme of this dynamical system is based on an earlier the approach proposed by the author. Both energy spectrum and circulation spectrum are…

Fluid Dynamics · Physics 2024-02-21 Sergei V. Talalov

We develop a theory of dissipative dynamics of large vortex arrays in trapped Bose-condensed gases. We show that in a static trap the interaction of the vortex array with thermal excitations leads to a non-exponential decay of the vortex…

Soft Condensed Matter · Physics 2013-05-29 P. O. Fedichev , A. E. Muryshev

We introduce a graph-theoretic vertex dissolution model that applies to a number of redistribution scenarios such as gerrymandering in political districting or work balancing in an online situation. The central aspect of our model is the…

Discrete Mathematics · Computer Science 2016-01-12 René van Bevern , Robert Bredereck , Jiehua Chen , Vincent Froese , Rolf Niedermeier , Gerhard J. Woeginger

Turbulent and vortical flows are ubiquitous and their characterization is crucial for the understanding of several natural and industrial processes. Among different techniques to study spatio-temporal flow fields, complex networks represent…

Fluid Dynamics · Physics 2020-11-04 Giovanni Iacobello , Luca Ridolfi , Stefania Scarsoglio

The different approaches developed to analyze the structure of complex networks have generated a large number of studies. In the field of social networks at least, studies mainly address the detection and analysis of communities. In this…

Social and Information Networks · Computer Science 2020-06-11 Djellabi Mehdi , Jouve Bertrand , Amblard Frédéric

A network-based analysis of a turbulent channel flow numerically solved at $Re_\tau=180$ is proposed as an innovative perspective for the spatial characterization of the flow field. Two spatial networks corresponding to the streamwise and…

Fluid Dynamics · Physics 2018-08-31 Giovanni Iacobello , Stefania Scarsoglio , J. G. M. Kuerten , Luca Ridolfi

Model sets are projections of certain lattice subsets. It was realised by Moody that dynamical properties of such sets are induced from the torus associated with the lattice. We follow and extend this approach by studying dynamics on the…

Dynamical Systems · Mathematics 2018-03-01 Gerhard Keller , Christoph Richard

Graph-based representations play a key role in machine learning. The fundamental step in these representations is the association of a graph structure to a dataset. In this paper, we propose a method that aims at finding a block sparse…

Signal Processing · Electrical Eng. & Systems 2019-03-27 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most graph clustering algorithms is to find a vertex set of low…

Data Structures and Algorithms · Computer Science 2025-08-08 Joyentanuj Das , Suranjan De , He Sun

Smoothed analysis is a framework suggested for mediating gaps between worst-case and average-case complexities. In a recent work, Dinitz et al.~[Distributed Computing, 2018] suggested to use smoothed analysis in order to study dynamic…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-29 Uri Meir , Ami Paz , Gregory Schwartzman

We complete the kinetic theory of two-dimensional (2D) point vortices initiated in previous works. We use a simpler and more physical formalism. We consider a system of 2D point vortices submitted to a small external stochastic perturbation…

Statistical Mechanics · Physics 2022-11-29 Pierre-Henri Chavanis

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

Machine Learning · Computer Science 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

Detailed network models of social, biological and other complex systems are often dense, which increases their computational complexity in simulations and analysis. To address this challenge, graph sparsification is used to remove edges…

Physics and Society · Physics 2026-03-19 Bernardo Pereira , Felipe Xavier Costa , Luís M. Rocha

Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of…

Disordered Systems and Neural Networks · Physics 2025-01-28 Fernando L. Metz

We investigate the discretization of Darcy flow through fractured porous media on general meshes. We consider a hybrid dimensional model, invoking a complex network of planar fractures. The model accounts for matrix-fracture interactions…

Numerical Analysis · Mathematics 2015-09-08 K. Brenner , J. Hennicker , R. Masson , P. Samier

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Small-scale vortical motions in the upper solar atmosphere are abundant and occupy about 2.8% of the photosphere at any given time. Although considerable work has focused on the detection and analysis of individual solar vortices, the…

Solar and Stellar Astrophysics · Physics 2026-03-05 Lauren McClure , Suzana Silva , Gary Verth , Istvan Ballai , Viktor Fedun

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2017-11-06 He Sun , Luca Zanetti

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin