The Web of Human Sexual Contacts
TLDR
In this article, the authors analyze data on the sexual behavior of a random sample of individuals, and find that the cumulative distributions of the number of sexual partners during the twelve months prior to the survey decays as a power law with similar exponents for females and males.Abstract:
Many ``real-world'' networks are clearly defined while most ``social'' networks are to some extent subjective. Indeed, the accuracy of empirically-determined social networks is a question of some concern because individuals may have distinct perceptions of what constitutes a social link. One unambiguous type of connection is sexual contact. Here we analyze data on the sexual behavior of a random sample of individuals, and find that the cumulative distributions of the number of sexual partners during the twelve months prior to the survey decays as a power law with similar exponents $\alpha \approx 2.4$ for females and males. The scale-free nature of the web of human sexual contacts suggests that strategic interventions aimed at preventing the spread of sexually-transmitted diseases may be the most efficient approach.read more
Citations
More filters
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: 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.
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Journal ArticleDOI
Statistical physics of social dynamics
TL;DR: In this article, a wide list of topics ranging from opinion and cultural and language dynamics to crowd behavior, hierarchy formation, human dynamics, and social spreading are reviewed and connections between these problems and other, more traditional, topics of statistical physics are highlighted.
Journal ArticleDOI
Evolution of networks
TL;DR: The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Journal ArticleDOI
Epidemic processes in complex networks
TL;DR: A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear.
References
More filters
Journal ArticleDOI
Chaotic phase synchronization in scale-free networks of bursting neurons
C. A. S. Batista,Antonio M. Batista,J. A. C. de Pontes,Ricardo L. Viana,Sergio Roberto Lopes +4 more
TL;DR: This work investigated the phenomenon using a two-dimensional map to describe neurons with spiking-bursting activity in a scale-free network, in particular the dependence of the chaotic phase synchronization on the coupling properties of the network as well as its synchronization with an externally applied time-periodic signal.
Journal ArticleDOI
On the Role of Atmospheric Teleconnections in Climate
TL;DR: In this paper, the authors examined the topology of the complete network as well as of the networks without teleconnections and found that the network becomes less stable and less efficient in transferring information.
Proceedings ArticleDOI
SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks
David A. Bader,Kamesh Madduri +1 more
TL;DR: This work discusses the design, implementation, and performance of three novel parallel community detection algorithms that optimize modularity, a popular measure for clustering quality in social network analysis, and exploits typical network characteristics of small-world networks, such as the low graph diameter, sparse connectivity, and skewed degree distribution.
Journal ArticleDOI
Clustering algorithm for determining community structure in large networks.
TL;DR: The results suggest that the proposed algorithm is a good choice to analyze the community structure of medium and large networks in the range of tens and hundreds of thousand vertices.
Proceedings ArticleDOI
Subcubic equivalences between graph centrality problems, APSP and diameter
TL;DR: The complexity of the mentioned centrality problems is related to two classical problems for which no truly subcubic algorithm is known, namely All Pairs Shortest Paths (APSP) and Diameter, and it is shown that Radius, Median and Betweenness Centrality are equivalent under sub cubic reductions to APSP, and Reach Centrality is equivalent to Diameter under subcUBic reductions.