Generating network topologies with clustering similar to online social networks

Speaker: Imre Varga
Date: 04/06/2014
Time: 12:30 - 13:15

Location: RISC Seminar room

We propose a novel method to model real online social networks where our growing scale-free networks have tunable clustering coefficient. Models which based on purely preferential attachment are not able to describe high clustering coefficient of social networks. Beside the attractive popularity our model is based on the fact that if a person knows somebody, probably knows several individuals from his/her acquaintanceship as well. The topological properties of these complex systems were studied and it was found that in our networks the cliques are more relevant independently from the system size.