English
Related papers

Related papers: Vertex routing models

200 papers

We propose a new perspective on Turbulence using Information Theory. We compute the entropy rate of a turbulent velocity signal and we particularly focus on its dependence on the scale. We first report how the entropy rate is able to…

Statistical Mechanics · Physics 2016-11-03 Carlos Granero-Belinchon , Stephane G. Roux , Nicolas B. Garnier

Centrality, in some sense, captures the extent to which a vertex controls the flow of information in a network. Here, we propose Local Detour Centrality as a novel centrality-based betweenness measure that captures the extent to which a…

Social and Information Networks · Computer Science 2022-08-08 Haim Cohen , Yinon Nachshon , Paz M. Naim , Jürgen Jost , Emil Saucan , Anat Maril

Transport in crowded, complex environments occurs across many spatial scales. Geometric restrictions can hinder the motion of individuals and, combined with crowding between individuals, can have drastic effects on global transport…

Physics and Society · Physics 2021-08-11 Daniel B. Wilson , Francis G. Woodhouse , Matthew J. Simpson , Ruth E. Baker

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

While many classical traffic models treat the spatial extension of streets continuously or by discretization into cells of a certain length, we will subdivide roads into comparatively long homogeneous road sections of constant capacity with…

Statistical Mechanics · Physics 2009-11-10 Dirk Helbing

We numerically study the impact of impulse stops on pedestrian flow for a straight corridor with multiple attractions. The impulse stop is simulated by the switching behavior model, a function of the social influence strength and the number…

Physics and Society · Physics 2017-03-10 Jaeyoung Kwak , Hang-Hyun Jo , Tapio Luttinen , Iisakki Kosonen

For the modelling of pedestrian dynamics we treat persons as self-driven objects moving in a continuous space. On the basis of a modified social force model we qualitatively analyze the influence of various approaches for the interaction…

Physics and Society · Physics 2007-05-23 Armin Seyfried , Bernhard Steffen , Thomas Lippert

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that…

Probability · Mathematics 2019-02-20 Francis Comets , François Delarue , René Schott

In the recent progress in nonequilibrium thermodynamics, information has been recognized as a kind of thermodynamic resource that can drive thermodynamic current without any direct energy injection. In this paper, we establish the framework…

Statistical Mechanics · Physics 2016-11-22 Shumpei Yamamoto , Sosuke Ito , Naoto Shiraishi , Takahiro Sagawa

We propose a model of mobile agents to construct social networks, based on a system of moving particles by keeping track of the collisions during their permanence in the system. We reproduce not only the degree distribution, clustering…

Physics and Society · Physics 2009-11-11 M. C. Gonzalez , P. G. Lind , H. J. Herrmann

Face-to-face interaction networks describe social interactions in human gatherings, and are the substrate for processes such as epidemic spreading and gossip propagation. The bursty nature of human behavior characterizes many aspects of…

Physics and Society · Physics 2013-04-24 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

Preventing traffic congestion by forecasting near time traffic flows is an important problem as it leads to effective use of transport resources. Social network provides information about activities of humans and social events. Thus, with…

Multiagent Systems · Computer Science 2015-03-13 Deepika Pathania , Kamalakar Karlapalem

The Internet is a complex network of interconnected routers and the existence of collective behavior such as congestion suggests that the correlations between different connections play a crucial role. It is thus critical to measure and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy , Bernard Gondran , Eric Guichard

Flexible information routing fundamentally underlies the function of many biological and artificial networks. Yet, how such systems may specifically communicate and dynamically route information is not well understood. Here we identify a…

Adaptation and Self-Organizing Systems · Physics 2016-07-08 Christoph Kirst , Marc Timme , Demian Battaglia

Understanding the internal dynamics of Recurrent Neural Networks (RNNs) is crucial for advancing their interpretability and improving their design. This study introduces an innovative information-theoretic method to identify and analyze…

Machine Learning · Computer Science 2025-10-03 Arend Hintze , Asadullah Najam , Jory Schossau

Complex networks have non-trivial characteristics and appear in many real-world systems. Such networks are vitally important, but their full underlying dynamics are not completely understood. Utilizing new data sources, however, can unveil…

Social and Information Networks · Computer Science 2016-08-26 Michael Fire , Carlos Guestrin

Reliable propagation of information through large networks, e.g., communication networks, social networks or sensor networks is very important in many applications concerning marketing, social networks, and wireless sensor networks.…

Data Structures and Algorithms · Computer Science 2018-05-08 Christian Frey , Andreas Züfle , Tobias Emrich , Matthias Renz

The dynamics of information dissemination in social networks is of paramount importance in processes such as rumors or fads propagation, spread of product innovations or "word-of-mouth" communications. Due to the difficulty in tracking a…

Physics and Society · Physics 2010-03-01 Jose Luis Iribarren , Esteban Moro

In a diversified context with multiple social networking sites, heterogeneous activity patterns and different user-user relations, the concept of "information cascade" is all but univocal. Despite the fact that such information cascades can…

Physics and Society · Physics 2013-03-20 Raquel A Baños , Javier Borge-Holthoefer , Yamir Moreno