Over the past decade there has been a growing public fascination with the complex “connectedness” of modern society. This connectedness is found in many contexts: in the rapid growth of the Internet and the Web, in the ease with which global communication now takes place, and in the ability of news and information as well as epidemics and financial crises to spread around the world with surprising speed and intensity. These are phenomena that involve networks and the aggregate behavior of groups of people; they are based on the links that connect us and the ways in which each of our decisions can have subtle consequences for the outcomes of everyone else.
This short course is an introduction to the analysis of complex networks, with a special focus on social networks and the Web - its structure and function, and how it can be exploited to search for information. Drawing on ideas from computing and information science, applied mathematics, economics and sociology, the course describes the emerging field of study that is growing at the interface of all these areas, addressing fundamental questions about how the social, economic, and technological worlds are connected.
1) Graph theory and social networks
2) The World Wide Web
3) Network dynamics
|1.||Monday 03.10.2011 - 10:00-12:00||Introduction to Social Network Analysis. Graph measures and real networks||sna.giannotti.1.ppt.pdf sna.giannotti.2.ppt.pdf lezione_cytoscape.pdf|
|2.||Wednesday 05.10.2011 - 10:00-12:00||Weak and strong ties. Centrality measures. Tools for SNA||Slides: sna.giannotti.3.pdf. Reading: 1: pnas-2007-onnela-7332-6.pdf 2: leskovec-im.pdf 3: granstrengthweakties.pdf 4: watts-smallworld2003.pdf 5: travers69smallworld.pdf|
|3.||Friday 07.10.2011 - 14:00-16:00||Community Discovery. Information diffusion||Slides: diffusion2.pdf. Reading: 1: wanggonzalezhidalgobarabasi_science_2009_sm.pdf, 2: christakis_dynamicspreadhappiness.pdf, 3: viral.pdf, 4: vespignani.pdf, 5: 20100801-coscia-communitydiscoveryreview.pdf|
|4.||Thursday 13.10.2011 - 10:00-12:00||Graph models: random graphs, small world, preferential attachment.|
|5.||Friday 14.10.2011 - 14:00-16:00||The structure of the Web. Web search||Slides: netevo.pdf. Reading: 1: 10.1.1.84.2158.pdf, 2: kdd2010.pdf, 3: kddlab-ccnr-kdd2011.pdf, 4: knowledge_discovery_from_twitter.pdf|