First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Engineering
ICT FOR INTERNET AND MULTIMEDIA
Course unit
NETWORK SCIENCE
INP7080669, A.A. 2017/18

Information concerning the students who enrolled in A.Y. 2017/18

Information on the course unit
Degree course Second cycle degree in
ICT FOR INTERNET AND MULTIMEDIA
IN2371, Degree course structure A.Y. 2017/18, A.Y. 2017/18
N0
bring this page
with you
Degree course track CYBERSYSTEMS [002PD]
Number of ECTS credits allocated 9.0
Type of assessment Mark
Course unit English denomination NETWORK SCIENCE
Department of reference Department of Information Engineering
E-Learning website https://elearning.dei.unipd.it/course/view.php?idnumber=2017-IN2371-002PD-2017-INP7080669-N0
Mandatory attendance No
Language of instruction English
Branch PADOVA
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Lecturers
Teacher in charge LEONARDO BADIA ING-INF/03
Other lecturers TOMASO ERSEGHE ING-INF/03

Mutuated
Course unit code Course unit name Teacher in charge Degree course code
INP7080669 NETWORK SCIENCE LEONARDO BADIA IN2371
SUP7079557 SOCIAL NETWORK ANALYSIS LEONARDO BADIA IF0315

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Core courses ING-INF/03 Telecommunications 9.0

Mode of delivery (when and how)
Period First semester
Year 1st Year
Teaching method frontal

Organisation of didactics
Type of hours Credits Hours of
teaching
Hours of
Individual study
Shifts
Lecture 9.0 72 153.0 No turn

Calendar
Start of activities 25/09/2017
End of activities 19/01/2018

Syllabus
Course unit contents: Module #1 – Random networks
Basic network properties; Random graphs and networks; Erdos-Renyi model; Random graphs with general degree distribution; Power laws and scale free networks; Preferential attachment; Barabasi-Albert model; Small world phenomena and Watts-Strogatz model; Degree correlation; Network robustness.

Module #2 - Network communities
Principles of social interconnection: groups, communities, society, symmetric and asymmetric ties; Brain networks; Semantic networks; Community structure: chat, Facebook, Linkedin; Link prediction; Community detection: spectral clustering; User evaluation and network with signed edge: Yahoo answer, Facebook; Decentralized search: peer to peer, network navigation, geographic routing.

Module #3 – Spreading over networks
Epidemics and compartmental model SIR; Host heterogeneities; Spatial epidemics; Complex contagion; Cascading behavior: diffusion of innovation in social networks, herd behavior, blog dynamics;Influence maximization: viral marketing, Digg, Twitter; Outbreak detection in networks; Network Inference: the diffusion network.
Textbooks (and optional supplementary readings)