English
Related papers

Related papers: Vertex routing models

200 papers

We propose a simple model of influence in a network, based on edge density. In the model vertices (people) follow the opinion of the group they belong to. The opinion percolates down from an active vertex, the influencer, at the head of the…

Discrete Mathematics · Computer Science 2023-05-15 Colin Cooper , Nan Kang , Tomasz Radzik

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

Information Theory concepts and methodologies conform the background of how communication systems are studied and understood. They are mainly focused on the source-channel-receiver problem and on the asymptotic limits of accuracy and…

Adaptation and Self-Organizing Systems · Physics 2017-05-16 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

Feed-forward deep neural networks have been used extensively in various machine learning applications. Developing a precise understanding of the underling behavior of neural networks is crucial for their efficient deployment. In this paper,…

Information Theory · Computer Science 2016-03-22 Pejman Khadivi , Ravi Tandon , Naren Ramakrishnan

We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different number of edges to other vertices, and where the topology has hierarchical…

Disordered Systems and Neural Networks · Physics 2007-05-23 Martin Rosvall , Kim Sneppen

There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness…

Combinatorics · Mathematics 2014-03-20 Sunil Kumar R , Kannan Balakrishnan , M. Jathavedan

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

We investigate the emergence of periodic behavior in opinion dynamics and its underlying geometry. For this, we use a bounded-confidence model with contrarian agents in a convolution social network. This means that agents adapt their…

Multiagent Systems · Computer Science 2024-03-12 Bernard Chazelle , Kritkorn Karntikoon , Jakob Nogler

This paper introduces a new macroscopic perspective for simulating transportation networks. The idea is to look at the network as connected nodes. Each node sends an information package to its neighbors. Basically, the information package…

Dynamical Systems · Mathematics 2024-07-19 Omar Mansour , Tomer Toledo , Shadi Haj-Yahia , Wafa Elias

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

In temporal interaction networks, vertices correspond to entities, which exchange data quantities (e.g., money, bytes, messages) over time. Tracking the origin of data that have reached a given vertex at any time can help data analysts to…

Databases · Computer Science 2021-10-12 Chrysanthi Kosyfaki Nikos Mamoulis

The central points of communication network flow has often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay between the dynamics of the flow and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

In multiplex networks, cycles cannot be characterized only by their length, as edges may occur in different layers in different combinations. We define a classification of cycles by the number of edges in each layer and the number of…

Physics and Society · Physics 2016-12-22 Gareth J. Baxter , Davide Cellai , Sergey N. Dorogovtsev , José F. F. Mendes

We derive a modular fluid-flow network congestion control model based on a law of fundamental nature in networks: the conservation of information. Network elements such as queues, users, and transmission channels and network performance…

Networking and Internet Architecture · Computer Science 2016-11-18 C. Briat , E. A. Yavuz , H. Hjalmarsson , K. H. Johansson , U. T. Jönsson , G. Karlsson , H. Sandberg

Living entities in a group communicate and transfer information to one another for a variety of reasons. It might be for foraging food, migration, or escaping threats and obstacles, etc. They do so by interacting with each other and also…

Biological Physics · Physics 2024-04-03 Md. Samsuzzaman , Mohammad Hasanuzzaman , Ahmed Sayeed , Arnab Saha

Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer…

Physics and Society · Physics 2015-12-09 Chuang Liu , Xiu-Xiu Zhan , Zi-Ke Zhang , Gui-Quan Sun , Pak Ming Hui

We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show…

Statistical Mechanics · Physics 2007-05-23 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

In performance analysis and design of communication netword modeling data traffic is important. With introduction of new applications, the characteristics of the data traffic changes. We present a brief review the different models of data…

Networking and Internet Architecture · Computer Science 2007-05-23 G. Babic , B. Vandalore , R. Jain

The efficiency of flow-based networking mechanisms strongly depends on traffic characteristics and should thus be assessed using accurate flow models. For example, in the case of algorithms based on the distinction between elephant and mice…

Networking and Internet Architecture · Computer Science 2020-12-29 Piotr Jurkiewicz , Grzegorz Rzym , Piotr Boryło

We consider the storage properties of temporal patterns, i.e. cycles of finite lengths, in neural networks represented by (generally asymmetric) spin glasses defined on random graphs. Inspired by the observation that dynamics on sparse…

Disordered Systems and Neural Networks · Physics 2020-12-03 Sungmin Hwang , Enrico Lanza , Giorgio Parisi , Jacopo Rocchi , Giancarlo Ruocco , Francesco Zamponi