Structure and time evolution of an Internet dating community

@article{Holme2004StructureAT,
  title={Structure and time evolution of an Internet dating community},
  author={Petter Holme and Christofer R Edling and Fredrik Liljeros},
  journal={Soc. Networks},
  year={2004},
  volume={26},
  pages={155-174}
}

Figures and Tables from this paper

Empirical Analysis of an Evolving Social Network
TLDR
This work analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes.
Community discovery in a growing model of social networks
  • Sreedhar Bhukya
  • Computer Science
    2010 IEEE International Workshop on: Business Applications of Social Network Analysis (BASNA)
  • 2010
TLDR
This model gives very high clustering coefficient by retaining the asymptotically scale-free degree distribution and raises the community structure from a mixture of random attachment and implicit preferential attachment.
Network dynamics of ongoing social relationships
TLDR
The degree distribution for networks of ongoing contacts fits better to a power law than the degree distribution of the network of accumulated contacts do, and it is argued that the distribution of relationship duration is exponentially decaying.
Random networks with tunable degree distribution and clustering.
  • E. Volz
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
TLDR
An algorithm for generating random networks with arbitrary degree distribution and clustering (frequency of triadic closure) is presented and the effects of clustering on the point of the phase transition where a giant component forms in a random network is explored.
The Structure and Function of Complex Networks
TLDR
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.
Dynamic model of time-dependent complex networks.
  • S. Hill, D. Braha
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2010
TLDR
This work presents an approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena, based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme.
Social and Communication Networks
TLDR
The study of social and complex networks has been the territory of graph theory, which allows to define a network for any system by means of the simple representation of a graph.
New approaches to model and study social networks
TLDR
A quantity, the spread factor, is introduced, which measures the average maximal fraction of nearest neighbours which get in contact with the gossip, and finds the striking result that there is an optimal non-trivial number of friends for which thespread factor is minimized, decreasing the danger of being gossiped about.
...
...

References

SHOWING 1-10 OF 49 REFERENCES
The Structure and Function of Complex Networks
TLDR
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.
Random graph models of social networks
TLDR
It is found that in some cases, the models are in remarkable agreement with the data, whereas in others the agreement is poorer, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.
Origin of degree correlations in the Internet and other networks.
  • Juyong Park, M. Newman
  • Geology
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
The results confirm that the conjectured mechanism does indeed give rise to correlations of the kind seen in the Internet, although only a part of the measured correlation can be accounted for in this way.
Evolution of networks
TLDR
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.
Clustering and preferential attachment in growing networks.
  • M. Newman
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
TLDR
It is shown that the probability of a pair of scientists collaborating increases with the number of other collaborators they have in common, and that the probabilities of a particular scientist acquiring new collaborators increases withThe number of his or her past collaborators.
Growing scale-free networks with tunable clustering.
TLDR
The standard scale-free network model is extended to include a "triad formation step" and the clustering coefficient is shown to be tunable simply by changing a control parameter---the average number of triad formation trials per time step.
Accelerated growth of networks
TLDR
It is shown that the accelerated growth of networks fairly well explains the structure of the Word Web (the network of interacting words of human language) and is used to describe a wealth condensation transition in evolving societies.
The complexity of social networks: theoretical and empirical findings
  • C. Butts
  • Computer Science
    Soc. Networks
  • 2001
...
...