Line graphs as social networks
Physics and Society
2015-05-20 v1 Social and Information Networks
Data Analysis, Statistics and Probability
Abstract
The line graphs are clustered and assortative. They share these topological features with some social networks. We argue that this similarity reveals the cliquey character of the social networks. 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 x 10^6 people. In particular, sharp maxima of the observed data of the degree dependence of the clustering coefficient C(k) are associated with cliques in the social network.
Cite
@article{arxiv.1010.2460,
title = {Line graphs as social networks},
author = {Malgorzata Krawczyk and Lev Muchnik and Anna Mańka-Krasoń and Krzysztof Kułakowski},
journal= {arXiv preprint arXiv:1010.2460},
year = {2015}
}
Comments
11 pages, 4 figures