Prominence and Control: The Weighted Rich-Club Effect
Physical Review LettersPublished 17 October 2008Open access
Tore Opsahl, Vittoria Colizza, Pietro Panzarasa, José J. Ramasco
Citations382
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A new general framework for studying the tendency of prominent elements to form clubs with exclusive control over the majority of a system's resources is proposed and associations between prominence and control in the fields of transportation, scientific collaboration, and online communication are explored.
Abstract
Complex systems are often characterized by large-scale hierarchical organizations. Whether the prominent elements, at the top of the hierarchy, share and control resources or avoid one another lies at the heart of a system's global organization and functioning. Inspired by network perspectives, we propose a new general framework for studying the tendency of prominent elements to form clubs with exclusive control over the majority of a system's resources. We explore associations between prominence and control in the fields of transportation, scientific collaboration, and online communication.
Keywords
Decision SciencesPhysics and Astronomy
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
SIAM ReviewThe Structure and Function of Complex Networks
18,742 Citations2003Michael Newman
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Physical Review EFinding community structure in networks using the eigenvectors of matrices
4,801 Citations2006M. E. J. Newman
A modularity matrix plays a role in community detection similar to that played by the graph Laplacian in graph partitioning calculations, and a spectral measure of bipartite structure in networks and a centrality measure that identifies vertices that occupy central positions within the communities to which they belong are proposed.
Proceedings of the National Academy of SciencesThe architecture of complex weighted networks
4,249 Citations2004Alain Barrat, Marc Barthélemy +2 more
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScientific collaboration networks. II. Shortest paths, weighted networks, and centrality
2,612 Citations2001M. E. J. Newman
It is argued that simple networks such as these cannot capture variation in the strength of collaborative ties and proposed a measure of collaboration strength based on the number of papers coauthored by pairs of scientists, and thenumber of other scientists with whom they coauthored those papers.
Random Structures and AlgorithmsA critical point for random graphs with a given degree sequence
2,401 Citations1995Michael Molloy, Bruce Reed
It is shown that if Σ i(i - 2)λi > 0, then such graphs almost surely have a giant component, while if λ0, λ1… which sum to 1, then almost surely all components in such graphs are small.
Proceedings of the National Academy of SciencesThe worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
1,780 Citations2005Roger Guimerà, Stefano Mossa +2 more
It is found that the worldwide air transportation network is a scale-free small-world network, and it is demonstrated that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality.
Oxford University Press eBooksEvolution of Networks
1,528 Citations2003S. N. Dorogovt︠s︡ev, J. F. F. Mendes
Cambridge University Press eBooksEvolution and Structure of the Internet
1,335 Citations2004Romualdo Pastor‐Satorras, Alessandro Vespignani
Viewed in this analysis from a statistical physics perspective, the Internet is perceived as a developing system that evolves through the addition and removal of nodes and links, allowing the authors to outline the dynamical theory that can appropriately describe the Internet's macroscopic evolution.
Nature PhysicsDetecting rich-club ordering in complex networks
1,021 Citations2006Vittoria Colizza, Alessandro Flammini +2 more
The presented analysis enables the measurement of the rich-club ordering and its relation with the function and dynamics of networks in examples drawn from the biological, social and technological domains.
Scale-Free Networks
753 Citations2007Guido Caldarelli
IEEE Communications LettersThe Rich-Club Phenomenon in the Internet Topology
627 Citations2004Shi Zhou, Raúl J. Mondragón
It is shown that the Internet topology at the autonomous system (AS) level has a rich-club phenomenon, which is a simple qualitative way to differentiate between power law topologies and provides a criterion for new network models.
RePEc: Research Papers in EconomicsEvolution of Networks: From Biological Nets to the Internet and WWW
310 Citations2003S. N. Dorogovt︠s︡ev, J. F. F. Mendes
Physical Review EFitness model for the Italian interbank money market
204 Citations2006G. Masi, Giulia Iori +1 more
This work uses the theory of complex networks in order to quantitatively characterize the formation of communities in a particular financial market by means of a model of network growth and it reproduces correctly all the various statistical properties of the system.
Journal of Economic Interaction and CoordinationPatterns of dominant flows in the world trade web
163 Citations2007M. Ángeles Serrano, Marián Boguñá +3 more
Physical Review ESelf-organization versus hierarchy in open-source social networks
93 Citations2007Sergi Valverde, Ricard V. Solé
The weighted network analysis suggests that a well-defined interplay between the overall goals of the community and the underlying hierarchical organization play a key role in shaping its dynamics.
Physical Review ESocial inertia in collaboration networks
73 Citations2006José J. Ramasco, Sidney A. Morris
This work uses a collection of empirical datasets to analyze several aspects of the social inertia: its probability distribution, its correlation with other properties, and the correlations of the inertia between neighbors in the network.
Physical Review EOptimal paths in complex networks with correlated weights: The worldwide airport network
62 Citations2006Zhenhua Wu, Lidia A. Braunstein +4 more
An analytical method is proposed to study percolation phenomena on networks with this kind of correlation, and the numerical results suggest that for scale-free networks with alpha3, which belongs to the same universality class as alpha=0 .
Physical Review ERich-club vs rich-multipolarization phenomena in weighted networks
51 Citations2008M. Ángeles Serrano
It is found that in some real networks the results given by the weighted rich-club coefficient can be in sharp contrast to the ones in the unweighted approach, which matters for correct understanding of functionalities and dynamical processes relying on hub interconnectedness.
Physical Review ETransport on weighted networks: When the correlations are independent of the degree
39 Citations2007José J. Ramasco, Bruno Gonçalves
This work proposes a simple method to introduce weight-weight correlations in topologically uncorrelated graphs, and discusses here the effect of weight correlations on the transport properties of the networks, showing that positive correlations dramatically improve transport.
PLoS ONERich-Club Phenomenon in the Interactome of P. falciparum—Artifact or Signature of a Parasitic Life Style?
21 Citations2007Stefan Wuchty
A comparative topological analysis of this experimentally determined web with a network of conserved interactions between proteins in S. cerevisiae, C. elegans and D. melanogaster that have an ortholog in Plasmodium finds a significant presence of a “rich-club,” a topological characteristic that features an “oligarchy” of highly connected proteins being intertwined with one another.
The European Physical Journal Special TopicsSocial inertia and diversity in collaboration networks
19 Citations2007José J. Ramasco
This work studies the Social Inertia in two empirical networks, IMDB movie database and condmat, and shows that the InERTia provides information on how the weight of neighboring edges correlates.