Line graphs as social networks

M. J. Krawczyk, L. Muchnik, A. Mańka-Krasoń, K. Kułakowski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


It was demonstrated recently that the line graphs are clustered and assortative. These topological features are known to characterize some social networks [M.E.J. Newman, Y. Park, Why social networks are different from other types of networks, Phys. Rev. E 68 (2003) 036122]; it was argued that this similarity reveals their cliquey character. In the model proposed here, a social network is the line graph of an initial network of families, communities, interest groups, school classes and small companies. These groups play the role of nodes, and individuals are represented by links between these nodes. The picture is supported by the data on the LiveJournal network of about 8×106 people.

Original languageAmerican English
Pages (from-to)2611-2618
Number of pages8
JournalPhysica A: Statistical Mechanics and its Applications
Issue number13
StatePublished - 1 Jul 2011
Externally publishedYes

Bibliographical note

Funding Information:
The research is partially supported within the FP7 project SOCIONICAL, No. 231288.


  • Scale-free networks
  • Social networks


Dive into the research topics of 'Line graphs as social networks'. Together they form a unique fingerprint.

Cite this