Social Networking

Social Networking
460-6018/01
čeština Social Networking
460-6018/02
angličtina

Summary

The content of the subject is following. Social graph extraction, basic graph notions, crank, top level, degree of centrality, degree of intermediate, 2-continuous graphs, n-continuous graphs, basic graph algorithms, spectral analysis of graphs, Fiedler's graph component, Pageranking, Kleinberg model, Graphs (Erdos-Renyi model), small worlds (Watts-Strogatz model), bar chart charts (Barabasi-Albert model), models of dynamically growing networks, epidemics in a homogeneous environment, networks of coauthors, simulation of network behavior, visualization of networks.

Literature

Ajith Abraham, Aboul-Ella Hassanien, and Václav Snášel. Computational Social Network Analysis: Trends, Tools and Research Advances, Springer 2009.
Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts. The Structure and Dynamics of Networks: (Princeton Studies in Complexity), Princeton University Press, 2006.
Peter J. Carrington, John Scott, Stanley Wasserman. Models and Methods in Social Network Analysis, Cambridge University Press, 2005.

Advised literature

Wouter de Nooy, Andrej Mrvar, Vladimir Batagelj. Exploratory Social Network Analysis with Pajek, Cambridge University Press, 2005.
Duncan J. Watts. Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton Studies in Complexity), Princeton University Press, 2003.
Stanley Wasserman, Katherine Faust. Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.

back to search page

Language of instruction	čeština, angličtina
Code	460-6018
Abbreviation	SOS
Course title	Social Networking
Coordinating department	Department of Computer Science
Course coordinator	prof. RNDr. Václav Snášel, CSc.