The architecture of complex weighted networks.

By Alain Barrat, Marc Barthelemy, Romualdo Pastor-Satorras, Alessandro Vespignani. Proceedings of the National Academy of Sciences of the United States of America, 2003

3,977 citations recorded by the source corpus.

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great deal of attention that has uncovered and characterized their topological complexity. Along with a complex topological structure, real networks display a large heterogeneity in the capacity and intensity of the connections. These features, however, have mainly not been considered in past studies where links are usually represented as binary states, i.e., either present or absent. Here, we study the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively. In both cases it is possible to assign to each edge of the graph a weight proportional to the intensity or capacity of the connections among the various elements of the network. We define appropriate metrics combining weighted and topological observables that enable us to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices. This information allows us to investigate the correlations among weighted quantities and the underlying topological structure of the network. These results provide a better description of the hierarchies and organizational principles at the basis of the architecture of weighted networks.

Subfields: Computational Theory and Mathematics, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/4665f10ba0006df8d4fec85e368bcc503d57ce44

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

In Statistical and Nonlinear Physics

Citations in the corpus

Water for food: The global virtual water trade network (2011, background): “…the internet and World Wide Web [Barabási and Albert, 1997], international tourism [Miguens and Mendes, 2008], financial transactions [Garlaschelli and Loffredo, 2005; Kyriakopoulos et al., 2009], Hollywood actors, and scientific collaborations [Newman, 2001; Barrat et al., 2004], among others.”
Korean university life in a network perspective: Dynamics of a large affiliation network (2004, background): “m∈C ρ(t − t) δm(i, j, t) n(m, t′) , (2)”
Trading Network Predicts Stock Price (2014, neutral): “Networkprovidesusapowerfulmathematicaltooltostudycomplexinteractionsamongdifferententitiesinfinancialsystems 24,25 .”
Layered complex networks. (2005, background): “This describes well a speciﬁc type of transportation network, where all traﬃc ﬂows are one-hop long and where the two layers actually coincide, such as airport networks [16, 17].”
Mapping the NFT revolution: market trends, trade networks, and visual features (2021, background): “How do traders interact with each other? Are there central actors? We approach these questions adopting a network science approach [23, 27].”
Parameter Prediction for Unseen Deep Architectures (2021, background): “Table 1: Examples of computational graphs (visualized using NetworkX [44]) in each split and their key statistics, to which we add the average degree and average shortest path length often used to measure local and global graph properties respectively [45, 46].”
Constructing, conducting and interpreting animal social network analysis (2015, background): “For example, animals might have genetic, affiliative, agonistic, cooperative, dominant and many other types of relationships that combine to form the ‘true’ social system (Barrat et al. 2004).”
Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia (2008, background): “The hubs of an assortative network are highly connected to each other, and this organization is more typical of social networks (although also reported for protein–protein networks) (Newman, 2002; Ravasz and Barabasí, 2003; Barrat et al., 2004; Trusina et al., 2004; Aftabuddin and Kundu, 2007).”
Multilayer networks (2013, background): “, “weights”) [21, 241,350], exist only between nodes that belong to different sets (e.”
Effects of livestock grazing on pollination on a steppe in eastern Mongolia (2008, background): “Such structures offer the chance to understand the relative importance of each component (Barrat et al., 2004), the degree of specialization (Olesen and Jordano, 2002), and even the robustness when structural components become extinct (Dunne et al., 2002; Memmott et al., 2004), because the actual…”
A Network Analysis of Global Banking:1978-2009 (2011, neutral): “18 See Barrat et al. (2004).”