Modeling social networks on large scale

author: János Kertész, Institute of Physics, Department of Computer Science and Information Theory, Budapest University of Technology and Economics
published: Oct. 17, 2008,   recorded: September 2008,   views: 227


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


Recent development in information and communication technology has enabled to study networks of social interactions of unprecedented size. Such systems include email or phone networks and e-communities. In contrast to the traditional, questionnaire-based investigations, in these cases a natural quantitative measure of the strength of the interactions is present (like the frequency or duration of calls) leading to weighted network representations. One important observation is that this strength of the interactions varies over many orders of magnitude. A natural conclusion is that the weights play important roles both in the evolution of the networks and in the dynamics of the processes on them. Based on simple rules borrowed from sociology we construct a model, where the emergence of the community structure is a consequence of the interplay between topology and weights. We show that the model reflects well the observations made on a huge call network. References: [1] J.M. Kumpula, J.-P. Onnela, J. Saramäki, K. Kaski, J. Kertész: Emergence of communities in weighted networks, Phys. Rev. Lett. 99, 228701 (2007) [2] J.-P. Onnela, J. Saramäki, J. Hyvonen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, A.-L. Barabási: Structure and tie strengths in mobile communication networks, PNAS 104, 7332-7336 (2007) [3] J.-P. Onnela, J. Saramäki, J. Hyvonen, G. Szabó, M. Argollo de Menezes, K. Kaski, A.-L. Barabási, J. Kertész: Analysis of a large-scale weighted network of one-to-one human communication, New J. Phys. 9, 179 (2007)

See Also:

Download slides icon Download slides: eccs08_kertesz_msnols_01.pdf (2.6 MB)

Download slides icon Download slides: eccs08_kertesz_msnols_01.ppt (6.8 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: