Structure and Time-Evolution of an Internet Dating Community

Abstract

We present statistics for the structure and time-evolution of a network constructed from user activity in an Internet community. The vastness and precise time resolution of an Internet community offers unique possibilities to monitor social network formation and dynamics. Time evolution of well-known quantities, such as clustering, mixing (degree-degree correlations), average geodesic length, degree, and reciprocity is studied. In contrast to earlier analyses of scientific collaboration networks, mixing by degree between vertices is found to be disassortative. Furthermore, both the evolutionary trajectories of the average geodesic length and of the clustering coefficients are found to have minima.

to appear in Social Networks

References in corpus (14)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Efficient Behavior of Small-World Networks
• Assortative mixing in networks
• Evolution of networks
• Classes of behavior of small-world networks
• Mean-field theory for scale-free random networks
• Clustering and preferential attachment in growing networks
• The Web of Human Sexual Contacts
• Growing Scale-Free Networks with Tunable Clustering
• Scale-free topology of e-mail networks
• Deterministic Scale-Free Networks
• The origin of degree correlations in the Internet and other networks

Cited by in corpus (59)

• Statistical physics of social dynamics
• Temporal Networks
• Quantifying social group evolution
• Modern temporal network theory: A colloquium
• Social physics
• Core-periphery organization of complex networks
• Scaling laws of human interaction activity
• Cycles and clustering in bipartite networks
• Information dynamics shape the networks of Internet-mediated prostitution
• A Model for Social Networks
• Network reachability of real-world contact sequences
• The clustering coefficient and community structure of bipartite networks
• Measuring social dynamics in a massive multiplayer online game
• The Dynamics of a Mobile Phone Network
• Homophily and minority size explain perception biases in social networks
• Improving immunization strategies
• Diffusion on networked systems is a question of time or structure
• Korean university life in a network perspective: Dynamics of a large affiliation network
• Threshold model of cascades in temporal networks
• Evolution of a large online social network
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Methods for measuring the citations and productivity of scientists across time and discipline
• Communication activity in a social network: relation between long-term correlations and inter-event clustering
• Structure of Peer-to-Peer Social Networks
• Epidemiologically optimal static networks from temporal network data
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Birth and death of links control disease spreading in empirical contact networks
• A dynamic model of time-dependent complex networks
• Disassortative mixing in online social networks
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Exit rights open complex pathways to cooperation
• The networked seceder model: Group formation in social and economic systems
• Structure and evolution of online social relationships: Heterogeneity in warm discussions
• Detecting degree symmetries in networks
• Importance of individual events in temporal networks
• New approaches to model and study social networks
• Attractiveness and activity in Internet communities
• Exploring Temporal Networks with Greedy Walks
• Respondent-driven sampling bias induced by clustering and community structure in social networks
• Degree correlations in signed social networks
• A network-based threshold model for the spreading of fads in society and markets
• Structural differences between open and direct communication in an online community
• The relationship between acquaintanceship and coauthorship in scientific collaboration networks
• Objective measures for sentinel surveillance in network epidemiology
• Revising the simple measures of assortativity in complex networks
• Detrending career statistics in professional baseball: Accounting for the steroids era and beyond
• From sparse to dense and from assortative to disassortative in online social networks
• Finding influential spreaders from human activity beyond network location
• Physically-interpretable classification of biological network dynamics for complex collective motions
• How people make friends in social networking sites - A microscopic perspective
• Individual popularity and activity in online social systems
• Communication activity in social networks: growth and correlations
• The Multi-Scale Network Landscape of Collaboration
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Scale-free networks resistant to intentional attacks
• Computational Courtship: Understanding the Evolution of Online Dating through Large-scale Data Analysis
• Characteristics of Preferentially Attached Network Grown from Small World
• Signatures of currency vertices
• Simulating systematic bias in attributed social networks and its effect on rankings of minority nodes