Instructor(s):
Short Description of the Course:
Complex systems consist of many interacting units and are characterized by nonlinearity, positive and negative feedback, and emergent cooperative phenomena. Examples are the brain, the cell, the internet, the economy etc. Recent developments in network science provide efficient tools to handle such systems. In the first part of the course we will present the basics of complex network theory, including small world and scale-free properties, important measures, spreading and breakdown phenomena, and weighted and directed graphs. In the second part examples will be analyzed from information technology, economy, sociology and biology. The course also contains a laboratory part, where network analytical skills can be acquired during hands-on interactive classes focusing on python scripting but also covering graphical network analysis tools. We also offer optional participation in network-related research projects.
Aim of the Course:
The aim of the course is to enable the enrolling students to acquire up-to-date knowledge of the basic principles, analytical and visualization tools of network topology and dynamics. The practical (laboratory) part of the course will enable students to construct networks from raw data-sets, to determine their properties (degree distribution, small worldness, clustering, etc.) and compare real networks to random network models, as well as utilize networks in simulations, like infection spreading and opinion dynamics. Both interactive tools and short python scripts are used to run experiments and investigate data during the lab sessions. The course will also enable students to apply their acquired network-related skills to a variety of real-world complex networks such as the Internet, social networks, networks of the economy and biological systems.
Prerequisites:
Basic concepts of calculus and probability theory are required for this course.
Programming aptitude is required as the lab sessions involve writing python code, but knowledge of python is not, as all features that are used are covered during the labs.
Detailed Program and Class Schedule:
- Introduction
- Complex systems and complex networks
- Major graph types, bipartite networks
- Adjacency matrix, sparse and dense networks
- Basic network characteristics
- Node degree, clustering coefficient, distance and paths
- The small word property
- Centralities, components
- Advanced network characteristics
- Degree distribution
- Scale-free networks and classical random graphs
- Scale-free degree distribution and divergence
- Degree correlations
- Assortative and disassortative networks
- Full statistical description of degree correlations, Average Nearest Neighbors Degree, Pearson-correlation
- Network models I.
- The Erdős-Rényi model
- The Watts Strogatz small world network model
- The Barabási-Albert model
- Network models II.
- Variations of the Barabási-Albert model: Holme-Kim model, fitness models
- The configuration model
- Network randomization
- Robustness and spreading
- Percolation transition in networks
- Resilience of networks against random break down and intentional attack
- Epidemic spreading on networks, SIS and SIR models, epidemic threshold
- Motifs and communities
- Network motifs, Feed Forward Loop, motif significance profile and z-score
- Communities, hierarchical clustering, the Girvan-Newman algorithm
- Modularity, modularity optimization, resolution limit
- Overlapping communities, the Clique Percolation Method
- Biological aspects of network analysis
- Network hubs and modules in cellular changes, network cores, skeletons, backbones
- Differences between changes in evolution and engineering
- Dynamics of biological networks
- Signal and noise in biological networks; topological phase transitions of biological and other networks
- Changes of modular and core/periphery network topologies in stress and in environmental changes
- Rigid and flexible network topologies and their transitions
- Cellular networks
- Protein structures: hot-spots, dynamics and evolution
- Protein-protein interaction networks: hub and module dynamics in cellular changes
- Signaling and gene regulatory networks
- Networks of neurons and ecosystems
- Network construction via reverse engineering and from correlations
- Changes in brain default networks during aging and disease
- Ecological networks: keystone species and prediction of ecosystem damage
- Networks and drug design
- Human disease and drug-target networks
- Determination of drug binding sites in amino acid networks
- Prediction of novel drug targets by network topology and dynamics
Method of instruction:
Lectures, recitations, practical sessions, and project-based computer assignments
Homework:
Smaller homework assignments are given weekly on the practical sessions.
Download the homework assignments for 2012
Tests:
A 70 minutes written test is taken at midterm.
Download the test questions for 2012
Term projects:
A longer term project has to be fulfilled during the semester. The students can choose between simple projects (usually corresponding to numerical studies of one of the problems discussed in the course) and research projects (aimed at involving the student in ongoing network research). A short presentation summarizing the achieved results is expected on the last lecture of the course.
Download the project descriptions for 2012
Optional Textbooks:
A. Barrat, M. Barthélemy, and A. Vespignani: Dynamical Processes on Complex Networks,(Cambridge UP, 2008)
Boccaletti, et al.: Complex networks: structure and dynamics, Phys. Rep. 424, 175-308;
M. E. J. Newman: Networks: An Introduction (Oxford UP, 2010)
P. Csermely: Weak Links: The Universal Key to the Stability of Networks and Complex Systems, Springer (2009).
Instructors' bio:
Andras Czirok (born 1973) is an associate professor of the Department of Biological Physics, Eötvös University. He obtained his Ph.D. in physics in 2000 at the same institution, where he studied biophysics and collective behaviour. He was a tenured associate professor of Cell Biology and Physiology at the University of Kansas Medical Center until his retirement in 2024. He published 100+ refereed journal articles. In 2022 Dr Czirok with his colleagues founded BioPhys-Concepts LLC, a startup commercializing various in vitro cell technologies.
János Török (born 1972) is an associate professor of the Department of Theoretical Physics, Budapest University of Technology and Economics. He received his Ph.D. in physics in 2000 jointly at the same institution and Université Paris-Sud. His major research topics are granular materials, rock fracture, opinion models, and social networks. He published more than 60 papers in refereed journals with an average of 30 citations per paper. He is a regular visitor of Aalto University, Finland and was twice awarded the Teaching Excellence prize.