Academic year2023/24
CourseDATA SCIENCE AND BUSINESS INFORMATICS
Code668AA
Credits6
PeriodSemester 2
LanguageEnglish
Modules | Area | Type | Hours | Teacher(s) |
SOCIAL NETWORK ANALYSIS | INF/01 | LEZIONI | 48 | |
Programma non disponibile nella lingua selezionata
Knowledge
By the end of the course:
- Students will have acquired knowledge about complex network modeling and analysis;
- Students will have acquired knowledge about the practical tools and methodologies available nowadays to represent data coming from heterogeneus sources with graphs and to perform standard analytical tasks.
Prerequisites
Suggested (optional) prerequisites:
- data mining
- python programming
Syllabus
The course is organized in three parts.
1st part: The Architecture of Complex Networks
- Networks and Graphs
- Random graphs
- It’s a Small world
- Scale Free Networks
- Centrality & Assortative Mixing
- Tie Strength & Resilience
- High-order Network Analysis
2nd part: The Dynamics of Complex Networks
- Community Discovery
- Dynamic of networks
- Link Prediction
- Dynamic Community Discovery
- Diffusion: Decision based models
- Diffusion: Epidemics
- Diffusion: Opinion Dynamics
3rd part: Case Studies
- External Guest Lecture (TBD)
- Polarization, Echo Chambers and Online Debates
- SNA @ KDD Laboratory
NB: Hands-on tutorials covering the course themes are provided in Python and through Gephi/Cytoscape.
Bibliography
Reference books:
Additional resources (i.e., research papers) will be specified by the instructors during each lecture.
Non-attending students info
For non-attending students the same course program and assesment methods applies.
Assessment methods
The final exam comprises an individual written test and one group project to discuss orally.
- The written test can be replaced by successfully addressing two midterms.
- Written test(s) cover the course's theoretical grounds, proposing practical exercises and open questions.
- The group project (up to 3 members) involves data collection, network construction and characterization, deployment of a limited set of standard network tasks, and formulating and addressing an open research question on the collected data. All results need to be summarized and commented on in a written report.
Updated: 16/11/2023 17:07