English
Related papers

Related papers: Communicability Angle and the Spatial Efficiency o…

200 papers

Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial…

Physics and Society · Physics 2020-04-08 Ignacio Morer , Alessio Cardillo , Albert Diaz-Guilera , Luce Prignano , Sergi Lozano

Many topological and dynamical properties of complex networks are defined by assuming that most of the transport on the network flows along the shortest paths. However, there are different scenarios in which non-shortest paths are used to…

Physics and Society · Physics 2008-12-16 Ernesto Estrada , Naomichi Hatano

We study spatial networks constructed by randomly placing nodes on a manifold and joining two nodes with an edge whenever their distance is less than a certain cutoff. We derive the general expression for the connectivity distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Carl Herrmann , Marc Barthelemy , Paolo Provero

In this paper we consider nodes in network are heterogeneous and the link between nodes is caused by the potential dynamical demand of the nodes. Such demand can be measured by gravitation which increases with the heterogeneous strength of…

Physics and Society · Physics 2008-01-30 Jiang-Hai Qian , Ding-Ding Han

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

We study spatial networks that are designed to distribute or collect a commodity, such as gas pipelines or train tracks. We focus on the cost of a network, as represented by the total length of all its edges, and its efficiency in terms of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael T. Gastner , M. E. J. Newman

The connectivity of a network contains information about the relationships between nodes, which can denote interactions, associations, or dependencies. We show that this information can be analyzed by measuring the uncertainty (and…

Physics and Society · Physics 2020-01-23 Brennan Klein , Erik Hoel

We introduce new broadcast and receive communicability indices that can be used as global measures of how effectively information is spread in a directed network. Furthermore, we describe fast and effective criteria for the selection of…

Social and Information Networks · Computer Science 2015-11-19 Francesca Arrigo , Michele Benzi

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

By leveraging information technologies, organizations now have the ability to design their communication networks and crowdsourcing platforms to pursue various performance goals, but existing research on network design does not account for…

Social and Information Networks · Computer Science 2013-08-15 Benjamin Lubin , Jesse Shore , Vatche Ishakian

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index…

Discrete Mathematics · Computer Science 2021-01-12 Swati Goswami , Asit K. Das , Subhas C. Nandy

The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group-level. Here we study the…

Social and Information Networks · Computer Science 2016-09-19 José F. Fontanari , Francisco A. Rodrigues

In this paper we consider spatial networks that realize a balance between an infrastructure cost (the cost of wire needed to connect the network in space) and communication efficiency, measured by average shortest pathlength. A global…

Disordered Systems and Neural Networks · Physics 2015-05-19 Markus Brede

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

When analyzing complex networks, an important task is the identification of those nodes which play a leading role for the overall communicability of the network. In the context of modifying networks (or making them robust against targeted…

Numerical Analysis · Mathematics 2023-06-06 Marcel Schweitzer

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the…

Physics and Society · Physics 2009-07-17 Ernesto Estrada , Naomichi Hatano

Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world…

Physics and Society · Physics 2016-04-07 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Jürgen Kurths

The existence of considerable amount of redundancy in the Internet traffic at the packet level has stimulated the deployment of packet-level redundancy elimination techniques within the network by enabling network nodes to memorize data…

Networking and Internet Architecture · Computer Science 2014-11-25 Ahmad Beirami , Mohsen Sardari , Faramarz Fekri