English
Related papers

Related papers: A Graph Partitioning Approach to Predict Patterns …

200 papers

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

Self-stabilization is a versatile technique to withstand any transient fault in a distributed system. Mobile robots (or agents) are one of the emerging trends in distributed computing as they mimic autonomous biologic entities. The…

Data Structures and Algorithms · Computer Science 2009-09-29 Lélia Blin , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

Network systems have become a ubiquitous modeling tool in many areas of science where nodes in a graph represent distributed processes and edges between nodes represent a form of dynamic coupling. When a network topology is already known…

Adaptation and Self-Organizing Systems · Physics 2019-05-30 Donatello Materassi , Murti V. Salapaka

In this work we address graph based semi-supervised learning using the theory of the spatial segregation of competitive systems. First, we define a discrete counterpart over connected graphs by using direct analogue of the corresponding…

Numerical Analysis · Mathematics 2022-11-30 Farid Bozorgnia , Morteza Fotouhi , Avetik Arakelyan , Abderrahim Elmoataz

Given experimental data, one of the main objectives of biological modeling is to construct a model which best represents the real world phenomena. In some cases, there could be multiple distinct models exhibiting the exact same dynamics,…

Combinatorics · Mathematics 2024-12-03 Cashous Bortner , John Gilliana , Dev Patel , Zaia Tamras

This paper (parts I and II) provides an expository introduction to monotone and near-monotone dynamical systems associated to biochemical networks, those whose graphs are consistent or near-consistent. Many conclusions can be drawn from…

Molecular Networks · Quantitative Biology 2007-05-23 Eduardo D. Sontag

The problem of base station cooperation has recently been set within the framework of Stochastic Geometry. Existing works consider that a user dynamically chooses the set of stations that cooperate for his/her service. However, this…

Information Theory · Computer Science 2015-09-08 Anastasios Giovanidis , Luis David Alvarez Corrales , Laurent Decreusefond

The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semi-annealed approximation to study the stability properties of Random Boolean Networks…

Physics and Society · Physics 2012-10-31 Emanuele Cozzo , Alex Arenas , Yamir Moreno

This paper (parts I and II) provides an expository introduction to monotone and near-monotone dynamical systems associated to biochemical networks, those whose graphs are consistent or near-consistent. Many conclusions can be drawn from…

Molecular Networks · Quantitative Biology 2007-05-23 Eduardo D. Sontag

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

We study a graph partitioning problem motivated by the simulation of the physical movement of multi-body systems on an atomistic level, where the forces are calculated from a quantum mechanical description of the electrons. Several advanced…

We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appear subject to a neighbourhood exclusion…

Probability · Mathematics 2018-09-25 Frank den Hollander , Francesca R. Nardi , Siamak Taati

We propose a new framework for the study of continuous time dynamical systems on networks. We view such dynamical systems as collections of interacting control systems. We show that a class of maps between graphs called graph fibrations…

Dynamical Systems · Mathematics 2018-08-30 Lee DeVille , Eugene Lerman

A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (interaction) adjacency matrix. Non local interactions are…

Pattern Formation and Solitons · Physics 2020-06-30 Giulia Cencetti , Federico Battiston , Timoteo Carletti , Duccio Fanelli

Delay mass-action systems provide a model of chemical kinetics when past states influence the current dynamics. In this work, we provide a graph-theoretic condition for delay stability, i.e., linear stability independent of both rate…

Dynamical Systems · Mathematics 2021-05-18 Gheorghe Craciun , Maya Mincheva , Casian Pantea , Polly Y. Yu

We study neural architectures in which each hidden layer is defined by the stationary state of a dissipative Schr\"odinger-type dynamics on a learned latent graph. On stable branches, the local stationary problem defines a differentiable…

Machine Learning · Computer Science 2026-04-28 Dmitry Pasechnyuk-Vilensky , Martin Takáč

Motivated by the study of social insects, we introduce a stochastic model based on interacting particle systems in order to understand the effect of communication on the division of labor. Members of the colony are located on the vertex set…

Probability · Mathematics 2016-01-07 Alesandro Arcuri , Nicolas Lanchier

We consider a basic model of a dynamical distribution network, 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-21 Jieqiang Wei , Arjan J. van der Schaft

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Network equilibrium models represent a versatile tool for the analysis of interconnected objects and their relationships. They have been widely employed in both science and engineering to study the behavior of complex systems under various…

Adaptation and Self-Organizing Systems · Physics 2024-10-31 Omar Aloui , David Orden , Nizar Bel Hadj Ali , Landolf Rhode-Barbarigos