English
Related papers

Related papers: Coarse-graining Directed Networks with Ergodic Set…

200 papers

In this work, we propose a new framework for reachable set computation through continuous evolution of a set of parameters and offsets which define a parametope, through the intersection of constraints. This results in a dynamical approach…

Optimization and Control · Mathematics 2025-09-16 Akash Harapanahalli , Samuel Coogan

Textual network embedding aims to learn low-dimensional representations of text-annotated nodes in a graph. Prior work in this area has typically focused on fixed graph structures; however, real-world networks are often dynamic. We address…

Machine Learning · Computer Science 2019-12-02 Pengyu Cheng , Yitong Li , Xinyuan Zhang , Liqun Cheng , David Carlson , Lawrence Carin

Brownian yet non-Gaussian diffusion has recently been observed in numerous biological and active matter system. The cause of the non-Gaussian distribution have been elaborately studied in the idea of a superstatistical dynamics or a…

Statistical Mechanics · Physics 2021-06-02 Xudong Wang , Yao Chen

Network representation learning has aroused widespread interests in recent years. While most of the existing methods deal with edges as pairwise relationships, only a few studies have been proposed for hyper-networks to capture more…

Social and Information Networks · Computer Science 2019-10-23 Jie Huang , Xin Liu , Yangqiu Song

We study ergodic properties of some Markov chains models in random environments when the random Markov kernels that define the dynamic satisfy some usual drift and small set conditions but with random coefficients. In particular, we adapt a…

Probability · Mathematics 2021-08-16 Lionel Truquet

Ergodic systems, being indecomposable are important part of the study of dynamical systems but if a system is not ergodic, it is natural to ask the following question: Is it possible to split it into ergodic systems in such a way that the…

Dynamical Systems · Mathematics 2020-12-01 Sakshi Jain , Shah Faisal

In this work we introduce the notion of weak quasigroups, that are quasigroup operations defined almost everywhere on some set. Then we prove that the topological entropy and the ergodic period of an invertible expansive ergodically…

Dynamical Systems · Mathematics 2018-05-08 Marcelo Sobottka

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Such temporal networks (or edge streams) consist of a sequence of timestamped edges and are seemingly ubiquitous. Despite the importance of…

Machine Learning · Computer Science 2020-07-20 John Boaz Lee , Giang Nguyen , Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential…

Physics and Society · Physics 2022-01-24 Francesco Picciolo , Franco Ruzzenenti , Petter Holme , Rossana Mastrandrea

Many complex systems, including networks, are not static but can display strong fluctuations at various time scales. Characterizing the dynamics in complex networks is thus of the utmost importance in the understanding of these networks and…

Data Analysis, Statistics and Probability · Physics 2009-06-03 Aurelien Gautreau , Alain Barrat , Marc Barthelemy

Learning continuous-time dynamics on complex networks is crucial for understanding, predicting and controlling complex systems in science and engineering. However, this task is very challenging due to the combinatorial complexities in the…

Social and Information Networks · Computer Science 2020-06-19 Chengxi Zang , Fei Wang

In wireless networks, the knowledge of nodal distances is essential for several areas such as system configuration, performance analysis and protocol design. In order to evaluate distance distributions in random networks, the underlying…

Information Theory · Computer Science 2012-01-24 Sunil Srinivasa , Martin Haenggi

We propose a novel framework for Network Stochastic Differential Equations (N-SDE), where each node in a network is governed by an SDE influenced by interactions with its neighbors. The evolution of each node is driven by the interplay of…

Methodology · Statistics 2025-06-03 Francesco Iafrate , Stefano Iacus

We consider dynamical and geometrical aspects of deep learning. For many standard choices of layer maps we display semi-invariant metrics which quantify differences between data or decision functions. This allows us, when considering random…

Machine Learning · Computer Science 2021-04-23 Benny Avelin , Anders Karlsson

We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and are modeled using the well-established disk graphs. The…

Networking and Internet Architecture · Computer Science 2015-10-08 Faisal N. Abu-Khzam , Christine Markarian , Friedhelm Meyer auf der Heide , Michael Schubert

Most complex systems are nonlinear, relying on emergent behavior from interacting subsystems, often characterized by oscillatory dynamics. Collective oscillatory behavior is essential for the proper functioning of many real world systems.…

Adaptation and Self-Organizing Systems · Physics 2024-07-03 Soumen Majhi , Biswambhar Rakshit , Amit Sharma , Jürgen Kurths , Dibakar Ghosh

This work presents some outcomes of a theoretical investigation of incompressible high-order networks defined by a generalized graph representation. We study some of their network topological properties and how these may be related to…

Information Theory · Computer Science 2019-05-15 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena…

Physics and Society · Physics 2019-11-28 Fragkiskos Papadopoulos , Marco Antonio Rodríguez Flores

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

We present a modelling approach for diffusion in a complex medium characterized by a random length scale. The resulting stochastic process shows subdiffusion with a behavior in qualitative agreement with single particle tracking experiments…

Statistical Mechanics · Physics 2016-12-14 Daniel Molina-García , Tuan Minh Pham , Paolo Paradisi , Carlo Manzo , Gianni Pagnini