English
Related papers

Related papers: The Physics of Communicability in Complex Networks

200 papers

Transmission line theory enables the bottom up study of networks based on wireline infrastructures. This technique is here applied to a simulator that brings together powerline communication networks with small radio cells ones in a hybrid…

Networking and Internet Architecture · Computer Science 2018-03-08 Francesco Marcuzzi , Andrea M. Tonello

Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication…

Physics and Society · Physics 2015-05-30 Chi Ho Yeung , David Saad

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

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

The reliability of a network is an important parameter to consider when building a network. Different characteristics of the network can become unreliable over time or from other outside forces. In a simple setting, we model a network as a…

Combinatorics · Mathematics 2021-07-26 Ashley Armbruster , Jieqi Di , Nicholas Hanson , Nathan Shank

Homophily, the tendency of individuals to connect with others who share similar attributes, is a defining feature of social networks. Understanding how groups interact, both within and across, is crucial for uncovering the dynamics of…

Social and Information Networks · Computer Science 2025-09-24 Akrati Saxena , Gaurav Kumar , Chandrakala Meena

The non-trivial structure of such complex systems makes the analysis of their collective behavior a challenge. The problem is even more difficult when the information is distributed across networks (e.g., communication networks in different…

Social and Information Networks · Computer Science 2018-02-08 Carlo Spatocco , Giovanni Stilo , Carlotta Domeniconi , Alessandro D'Andrea

Human mobility patterns are complex and distinct from one person to another. Nevertheless, motivated by tremendous potential benefits of modeling such patterns in enabling new mobile services and technologies, researchers have attempted to…

Networking and Internet Architecture · Computer Science 2013-07-09 Seyed Kaveh Fayazbakhsh

Structure and dynamics of complex networks usually deal with degree distributions, clustering, shortest path lengths and other graph properties. Although these concepts have been analysed for graphs on abstract spaces, many networks happen…

Statistical Mechanics · Physics 2009-11-13 M. O. Hase , J. F. F. Mendes

Several theorems and conjectures in communication complexity state or speculate that the complexity of a matrix in a given communication model is controlled by a related analytic or algebraic matrix parameter, e.g., rank, sign-rank,…

Computational Complexity · Computer Science 2024-01-29 Hamed Hatami , Pooya Hatami

Most networks of interest do not live in isolation. Instead they form components of larger systems in which multiple networks with distinct topologies coexist and where elements distributed amongst different networks may interact directly.…

Disordered Systems and Neural Networks · Physics 2009-07-07 E. A. Leicht , Raissa M. D'Souza

In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G=(V, E) and under the assumption of uncorrelated…

Information Theory · Computer Science 2016-11-17 Samah A. M. Ghanem

An articulation point in a network is a node whose removal disconnects the network. Those nodes play key roles in ensuring connectivity of many real-world networks, from infrastructure networks to protein interaction networks and terrorist…

Physics and Society · Physics 2017-03-08 Liang Tian , Amir Bashan , Da-Ning Shi , Yang-Yu Liu

Models of street networks underlie research in urban travel behavior, accessibility, design patterns, and morphology. These models are commonly defined as planar, meaning they can be represented in two dimensions without any underpasses or…

Physics and Society · Physics 2018-11-21 Geoff Boeing

Precisely how humans process relational patterns of information in knowledge, language, music, and society is not well understood. Prior work in the field of statistical learning has demonstrated that humans process such information by…

Metros (heavy rail transit systems) are integral parts of urban transportation systems. Failures in their operations can have serious impacts on urban mobility, and measuring their robustness is therefore critical. Moreover, as physical…

Physics and Society · Physics 2015-05-27 Xiangrong Wang , Yakup Koç , Sybil Derrible , Sk Nasir Ahmad , Robert E. Kooij

In this work, the outward and inward accessibilities of individual nodes are defined and their potential for application is illustrated with respect to the investigation of 6 different types of networks. The outward accessibility quantifies…

Physics and Society · Physics 2008-01-15 Luciano da Fontoura Costa

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

Just as a herd of animals relies on its robust social structure to survive in the wild, similarly robustness is a crucial characteristic for the survival of a complex network under attack. The capacity to measure robustness in complex…

Networking and Internet Architecture · Computer Science 2008-11-27 Ali Sydney , Caterina Scoglio , Phillip Schumm , Robert Kooij

Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the…

Physics and Society · Physics 2018-03-15 Gemma Rosell-Tarragó , Emanuele Cozzo , Albert Díaz-Guilera