• Dino Pedreschi Università di Pisa, Knowledge Discovery and Data Mining Lab pedre [at] di [dot] unipi [dot] it

• Teaching assistants: Luca Pappalardo lpappalardo [at] di [dot] unipi [dot] it and Giulio Rossetti giulio [dot] rossetti [at] isti [dot] cnr [dot] it, Knowledge Discovery and Data Mining Lab

• Next exam session: September 2nd 2015, h 9:00, Pedreschi's office
• Giovedì 4 June, h 11:00-13:00, Aula Seminari Ovest del Dipartimento di Informatica: Seminars of PhD students Ioanna Miliou (link prediction/social influence) and Farzad Vaziri (mobility data mining).
• Exams are on appointment with the instructors. Reference dates for setting the exam calendar are: 12 June, 30 June, and 20 July. Each group is expected to contact instructors by email 3 days before the above dates, communicating their intention to discuss the exam and delivering the project report.

• Venerdi 10 aprile alle 17, presso la Libreria Blu Book di Palazzo Blu in Via Toselli 23 a Pisa, si tiene la presentazione del volume “Homo Pluralis. Essere umani nell'era tecnologica” di Luca De Biase.link
• First lecture: Monday, Feb. 23, 2015 - h 16:00-18:00 - Aula B

• Monday, h 16:00 - 18:00, Aula B
• Thursday, h 11:00 - 13:00, Aula N1

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

• Graphs
• Social, information, biological and technological networks
• Strong and weak ties
• Networks in their surrounding context

2) The World Wide Web

• The structure of the Web
• Link analysis and Web search
• Web mining e sponsored search markets

3) Network dynamics

• Information cascades
• Power laws and rich-get-richer phenomena
• The small-world phenomenon
• Epidemics

• Slides (see Calendar).

• David Easley, Jon Kleinberg: Networks, Crowds, and Markets. http://www.cs.cornell.edu/home/kleinber/networks-book/

• Albert-Laszlo Barabasi. Network Science Book Project (2013, ongoing) http://barabasi.com/book/network-science

Reading:

• M. E. J. Newman: The structure and function of complex networks, SIAM Review, Vol. 45, p. 167-256, 2003. (download pdf)

• A.-L. Barabasi. Linked. PLUME, Penguin Group, 2002.

• Duncan J. Watts. Six Degrees: The Science of a Connected Age. Norton, New York, 2003.

• Anand Rajaraman, Jeffrey D. Ullman, Mining of Massive Datasets. http://infolab.stanford.edu/~ullman/pub/book.pdf

Course on Network Science held by Albert-Laszlo Barabasi at Northeastern University, Boston, MA: link

• Assignment: Mid Term 2015
• Results: Mid Term results

Software:

• Visual Analytics: Cytoscape, Gephi
• Python 2.7: Guide and Download, PyCharm, NetworkX

Data Collection:

• Lastfm, Echonest
• Python Script

• Assignment: Final Project
• SIR-SIS python library: NepidemiX

• Social network analytics, Data science ethics & privacy-preserving analytics at ACM Summer School 2017 Social Network Analytics, Data Ethics & Privacy-preserving Analytics
• Janos Kertesz - Introduction to Network Science at PhD Unipi 2017 JanosKertesz2017
• Social Network Analysis crash course at Universitat Pompeu Fabra Barcelona Social Network Analysis - Crash Course at Universitat Pompeu Fabra - Barcelona - May 2016
• Edizione 2013-2014 Web Mining and Social Network Analysis 2014
• Edizione 2012-2013 Web Mining and Social Network Analysis 2012/2013
• Edizione 2011-2012 Web Mining and Social Network Analysis 2011-2012
• Edizione 2010-2011 Web Mining ed Analisi delle Reti Sociali 2010 - 2011
• Edizione 2008-2009 Web Mining ed Analisi delle Reti Sociali 2008-2009