Search for content and authors
 

A line graph as a model of a social network

Małgorzata Krawczyk 1Lev Muchnik 2Anna Mańka-Krasoń Krzysztof Kułakowski 1

1. AGH University of Science and Technology, Faculty of Physics and Applied Computer Science (AGH), Mickiewicza 30, Kraków 30-059, Poland
2. Stern School of Business of NY University, New York, NY 10012, United States

Abstract

Take a graph and substitute links by new nodes. Remove old nodes. Add new links: two new nodes are connected if they shared a node in the initial graph. In this way we obtain a line graph. Now suppose that a society is a network, where nodes are families, groups of friends, school classes, small companies etc. Two nodes are connected if two groups share a member. A line graph formed on this social network is a conventional network, where persons are nodes. The goals of this construction are: social networks are clusterized and assortative, as it is observed in the network of LiveJournal of 8x106 nodes (arXiv:1010.2460, submitted to publication).

 

Legal notice
  • Legal notice:
 

Related papers

Presentation: Invited oral at 5 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych", by Krzysztof Kułakowski
See On-line Journal of 5 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych"

Submitted: 2010-10-13 09:27
Revised:   2010-10-13 09:27