From graph theory to network science
Section outline
-
Poudarjeno
From classical graph theory to social network analysis and modern network science. Graphology and networkology.
Lectures materials:
- Networks introduction and motivation (slides)
- Graph theory and network science (slides)
- Graphology and networkology (slides)
- Networks in modern science (slides)
- Network science journals (handout)
- Network science events (handout)
Book chapters:
- Ch. 1: Introduction & Ch. 2: Graph theory in Barabási, A.-L., Network Science (Cambridge University Press, 2016).
- Ch. 1-5: Introduction etc. & Ch. 6: Mathematics of networks in Newman, M.E.J., Networks: An Introduction (Oxford University Press, 2010).
- Ch. 1: Overview & Ch. 2: Graphs in Easley, D. & Kleinberg, J., Networks, Crowds, and Markets (Cambridge University Press, 2010).
Course readings:
- Barabási, A.-L., The network takeover
, Nat. Phys. 8(1), 14-16 (2012).
- Newman, M.E.J., The physics of networks, Phys. Today 61(11), 33-38 (2008).
- Barabási, A.-L. & Bonabeau, E., Scale-free networks, Sci. Am. 288(5), 50-59 (2003).
- Broder, A., Kumar, R. et al., Graph structure in the Web, Comput. Netw. 33(1-6), 309-320 (2000).
- Newman, M.E.J., Communities, modules and large-scale structure in networks, Nat. Phys. 8(1), 25-31 (2012).
- Vespignani, A., Modelling dynamical processes in complex socio-technical systems, Nat. Phys. 8(1), 32-39 (2012).
- Motter, A.E. & Yang, Y., The unfolding and control of network cascades, Phys. Today 70(1), 33-39 (2017).
- Laurienti, P.J., Joyce, K.E. et al., Universal fractal scaling of self-organized networks, Physica A 390(20), 3608-3613 (2011).
- Ch. 1: Uvod in Šubelj, L., Odkrivanje skupin vozlišč v velikih realnih omrežjih, PhD thesis (University of Ljubljana, 2013).
- Hidalgo, C.A., Disconnected, fragmented, or united? A trans-disciplinary review of network science, Appl. Netw. Sci. 1, 6 (2016).
- Sayama, H., Mapping the curricular structure and contents of network science courses, e-print arXiv:1707.09570v2, pp. 17 (2017).
- Cramer, C., Porter, M.A., at al., Network Literacy: Essential Concepts and Core Ideas (Creative Commons Licence, 2015).
- Networks introduction and motivation (slides)