Search for content and authors |
A line graph as a model of a social network |
Małgorzata Krawczyk 1, Lev Muchnik 2, Anna 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 |
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 |
|
Related papers |
Presentation: Invited oral at 5 Ogólnopolskie Sympozjum "Fizyka w Ekonomii i Naukach Społecznych", by Krzysztof KułakowskiSee 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 |