## i3 Workshop on Network Science: A Short Introduction |
---|

- understand basic metrics that describe the various properties of a network
- become familiar with "universal" structural properties observed in a large number of networks
- learn the very basics of the random network model, the small-world network model and the preferential attachment model

Basic Information

Workshop Outline

Materials

Links

Office: IS Building, 717B

- G. Caldarelly and M. Catanzaro, Networks:A Very Short Introduction, Oxford University Press, ISBN 978-0-19-958807-7, 2012.

- Graph Theory Basics
- Basic definitions, node degrees, local clustering, paths, components.
- "Universal" network properties
- Giant components, fat-tail degree distributions, 6-degrees of separation, high clustering.
- Network Models
- Random networks
- Small-World
- "Rich-gets-richer" - Preferential attachement
- Dynamic Processes in Networks (if time permits)
- Epidemics
- Learning

- Introductory lecture
- Basics of graphs
- Universal network properties
- Network models
- R script for performing basic analysis of a small sample network

- NetLogo model for ER random graph model
- NetLogo model for WS small world model
- NetLogo model for preferential attachement