Structure and time evolution of an Internet dating community

P. Holme, Christofer Edling, F. Liljeros

Research output: Contribution to journalArticlepeer-review


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. (C) 2004 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)155-174
JournalSocial Networks
Publication statusPublished - 2004
Externally publishedYes

Subject classification (UKÄ)

  • Sociology (excluding Social Work, Social Psychology and Social Anthropology)

Free keywords

  • sociologi
  • sociology
  • time evolution
  • communication
  • complex networks
  • small-world networks
  • dynamics
  • Internet community
  • social networks


Dive into the research topics of 'Structure and time evolution of an Internet dating community'. Together they form a unique fingerprint.

Cite this