English
Related papers

Related papers: Max-plus algebra models of queueing networks

200 papers

Different types of interactions coexist and coevolve to shape the structure and function of a multiplex network. We propose here a general class of growth models in which the various layers of a multiplex network coevolve through a set of…

Physics and Society · Physics 2014-10-15 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

The learnability of different neural architectures can be characterized directly by computable measures of data complexity. In this paper, we reframe the problem of architecture selection as understanding how data determines the most…

Machine Learning · Computer Science 2018-02-14 William H. Guss , Ruslan Salakhutdinov

We proposed an evolving network model constituted by the same nodes but different edges. The competition between nodes and different links were introduced. Scale free properties have been found in this model by continuum theory. Different…

Statistical Mechanics · Physics 2013-05-29 Jie Sun , Yizhi Ge , Sheng Li

We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to…

Statistical Mechanics · Physics 2016-08-31 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek

We survey and discuss upper bounds on the length of the transient phase of max-plus linear systems and sequences of max-plus matrix powers. In particular, we explain how to extend a result by Nachtigall to yield a new approach for proving…

Combinatorics · Mathematics 2014-05-15 Thomas Nowak , Bernadette Charron-Bost

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Across all scales of the physical world, dynamical systems can often be usefully represented as abstract networks that encode the system's units and inter-unit interactions. Understanding how physical rules shape the topological structure…

Mesoscale and Nanoscale Physics · Physics 2023-11-28 Abigail N. Poteshman , Mathieu Ouellet , Lee C. Bassett , Danielle S. Bassett

For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the…

Networking and Internet Architecture · Computer Science 2016-06-24 Xianxia Yang , Cunlai Pu , Meichen Yan , Rajput Ramiz Sharafat , Jian Yang

The financial market is a complex dynamical system composed of a large variety of intricate relationships between several entities, such as banks, corporations and institutions. At the heart of the system lies the stock exchange mechanism,…

We provide a numerical study of the macroscopic model of [3] derived from an agent-based model for a system of particles interacting through a dynamical network of links. Assuming that the network remodelling process is very fast, the…

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We define strongly continuous max-additive and max-plus linear operator semigroups and study their main properties. We present some important examples of such semigroups coming from non-linear evolution equations.

Functional Analysis · Mathematics 2017-12-11 Marjeta Kramar Fijavž , Aljoša Peperko , Eszter Sikolya

Genetic regulatory networks are usually modeled by systems of coupled differential equations and by finite state models, better known as logical networks, are also used. In this paper we consider a class of models of regulatory networks…

Dynamical Systems · Mathematics 2015-06-26 Ricardo Lima , Edgardo Ugalde

Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks correspond to individuals who are self-interested. The…

Computer Science and Game Theory · Computer Science 2014-10-10 Swapnil Dhamal , Y. Narahari

Complex dynamical systems are often modeled as networks, with nodes representing dynamical units which interact through the network's links. Gene regulatory networks, responsible for the production of proteins inside a cell, are an example…

Statistical Mechanics · Physics 2009-09-30 Zoran Levnajić

We consider network models where information items flow %are sent from a source to a sink node. We start with a model where routing is constrained by energy available on nodes in finite supply (like in Smartdust) and efficiency is related…

Discrete Mathematics · Computer Science 2024-05-24 Pietro Cenciarelli , Daniele Gorla , Ivano Salvo

Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network…

Chaotic Dynamics · Physics 2015-06-04 Ruoxi Xiang , Jie Zhang , Xiao-ke Xu , Michael Small

Besides the complexity in time or in number of messages, a common approach for analyzing distributed algorithms is to look at the assumptions they make on the underlying network. We investigate this question from the perspective of network…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-02 Arnaud Casteigts , Serge Chaumette , Afonso Ferreira

The infinite-server queueing models with homogeneous and non-homogeneous arrivals of customers and catastrophes are considered. The probability generating functions of joint distributions of numbers of busy servers and served customers, as…

Optimization and Control · Mathematics 2018-07-24 Khanik Kerobyan

Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks,…

Physics and Society · Physics 2016-03-23 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas