## Syllabus PHYS 7331

**January 13**

Introduction to the course

Basic concepts in Network Science pt1 (Theory)

**January 15**

Basic concepts in Network Science pt 2 (Theory)

**Readings:**

Ourselves and Our Interactions: The Ultimate Physics Problem?

Science 24 July 2009: 406-408

The Network Takeover

Nature Physics, 8, 14-16, 2008

Predicting the Behavior of Techno-Social Systems

Science 24 July 2009: 425-428

**General References**

Networks: An Introduction. M.E.J. Newman. Oxford University Press. Chapters 2,3,4,5

Network Science, A.L. Barabási, Chapter 1

**January 20**

Introduction to python

**Helpful material:**

Official tutorial

Google Python course

Interactive Python tutorial

Course IPython notebook

**January 22**

Networks metrics and their statistical features (Theory)

Readings:

Readings:

Networks: An Introduction. M.E.J. Newman. Oxford University Press. Chapter 6

Dynamical Processes on Complex Networks, A. Barrat, M. Barthelemy, A. Vespignani, Cambridge University Press. Chapter 1.

Network Science, A.L. Barabasi, Chapter 2

**January 29**

Computational techniques to store and describe networks (Real data hands on)

**February 3**

Networks metrics and their statistical features (Real data hands on)

**February 5**

Centrality measures (Theory)

**Readings:**

Networks: An Introduction. M.E.J. Newman. Oxford University Press. Chapter 7.

Dynamical Processes on Complex Networks, A. Barrat, M. Barthelemy, A. Vespignani, Cambridge University Press. Chapter 8

The anatomy of a large-scale hypertextual Web search engine, S. Bring, L. Page, Computer Networks and ISDN Systems, 30, 1–7, April 1998, Pages 107–117

**February 12**

Centrality measures (Practice)

**February 17**

Centrality measures II (Real data hands on)

**First assignment**

**February 19**

Community detection (Theory)

**Readings:**

Community detection in graphs. S. Fortunato, Physics Reports 486.3 (2010): 75-174.

Networks: An Introduction. M.E.J. Newman. Oxford University Press. Chapter 11

**February 24**

Community detection (Real data hands on)

**February 26**

Dynamics on networks (Theory)

**Readings:**

Networks: An Introduction. M.E.J. Newman. Oxford University Press. Chapter 16,17,18,19

Dynamical Processes on Complex Networks, A. Barrat, M. Barthelemy, A. Vespignani, Cambridge University Press. Chapters 8,9

Network Science, A.L. Barabasi, Chapter 10

**First assignment due**

**March 3**

Dynamics on networks (Practice)

**March 5**

Dynamics on networks II (Real data hands on)

**March 17**

Temporal networks (Theory)

**Readings:**

Temporal Networks, P. Holme, J. Saramaki, Physics Reports, 2012

**March 19**

Temporal networks (Real data hands on)

**March 24**

Web data mining (Theory)

Guest Lecturer: Dr Q. Zhang

Mining of Massive Datasets, J. Leskovec, A. Rajaraman, J. D. Ullman, Cambridge University Press (2011) : Chapter 1, 4, 10

Mining the Social Web 2nd Ed, M. A. Russell, O'Reilley Publishing (2013): Chapter 1,2,9

**March 26**

Web data mining (Practice)

Guest Lecturer: Dr Q. Zhang

**March 31**

Web data mining (Real data hands on)

Guest Lecturer: Dr Q. Zhang

**Second assignment**

**April 2**

Network sampling (Theory)

**Readings:**

Sampling Community Structure, A Maiya, T. Berger‐Wolf. WWW’10, 701‐710, 2010

Walking in Facebook: A case study of unbiased sampling of OSN, M. Gjoka, M. Kurant, C. Butts, A. Markopoulou. INFOCOM, 2498‐2506, 2010

Network Sampling: From Static to Streaming Graphs, N. Ahmed, J. Neville, R. Kompella, TKDD, 8, 2 2014

Damage detection via shortest path network sampling, F. Ciulla, N. Perra, A. Baronchelli, A. Vespignani, PRE, 89, 052816, arxiv:1401.6982, 2014

**April 7**

Network sampling (Practice)

**April 9**

Network sampling (Real data hands on)

**Second assignment due**

**April 14**

Networks visualization (Theory)

**Readings:**

Network visualization: a review. M. Withall, M. Phillips, D. Parish, IET Communications, 1 (3), pp. 365-372

Large scale networks fingerprinting and visualization using the k-core decomposition, J. I Alvarez-Hamelin, L. Dall'Asta, A. Barrat, A. Vespignani, Advances in neural information processing systems, 41--50, 2005

**April 16**

Network visualization I (Real data hands on)

**April 21**

Project presentations

**Aril 23**

Project presentations