Monday Introduction to Network Analysis (Nina) 09:0010:30 Some examples of network analysis, general approach of network
analysis: structural analysis in comparison with appropriate random
graph model, model of newly found structures, interdependence of
structure and function relationship.
10:4512:15 Introduction to
graph theory (graph, paths, distance, connected component, directed,
weighted, bipartite, partition, cut, BFS/DFS), representation of graphs,
graph formats, trees, planar graphs, cliques
Centrality Indices (Sudarshan) 13:1514:45 General idea, facility
location, definition of centrality (together with concept of
isomorphism!), eccentricity, closeness/nearness, betweenness,
15:0016:30 Human navigation in complex networks Tuesday: Centrality Indices (Sudarshan) 09:0010:30 Status index of Katz, Bonacich's centrality, Pagerank algorithm. 10:4512:15 Borgattipaper. Applications
of
centrality indices to networks
General Patterns in and Network Models for RealWorld networks13:1514:45 General patterns in realworld networks: smallworlds, scalefree networks, degree distribution, hierarchical networks, clustering coefficient, fractal networks, assortativity. How to find out whether a scalefree network is really scalefree. 15:0016:30 Network
models:
smallworlds, preferential attachment, hierarchical, random graphs with
given degree distributions, bipartite graphs with given degree
distributions
Wednesday: Clustering methods (Sudarshan) 09:0010:30 Idea of
clustering, "definitions", clustering quality measures, hierarchical
clustering + level selection problem
10:4512:15 Clustering algorithms: topdown betweenness centrality,
bottomup modularity, overlapping clusters
13:1514:45 Applications to biological, social, and other networks
15:0016:30 Clustering of bipartite networks (Nina)
Thursday: Programs to Analyze Networks  some handson experience (Nina, Sudarshan, Agnes) 09:0012:00 Writing small Python scripts for network analysis
13:1514:45 Clustering can be easy, too. :) MaxMinDistanceClustering and kCores; Network Workbench. 15:0016:30 Friday: Processes on Networks 09:0010:30 Reading club session: Robustness and resilience,
percolation, epidemcis
10:4512:15 Presentation and Discussion
13:1514:45 Synchronization, Albert's paper, Search (Kleinberg paper,
Adamic paper)
15:0016:30 Open questions: unified framework,
clustering/centrality, dynamic networks, multirelationship data
