University of L'Aquila
Department of Information Engineering Computer Science and Mathematics
Academic Year 2021/2022
|
(Click here) to get News
Social Networks (3 CREDITS).
Link to the Computer Science Degree official website (click here).
The course Autonomous Networks (6 CFU) is divided into: Non Cooperative Networks (3 CFU. By Prof. Proietti) and Social Networks (3 CFU).
Description:
The course investigates how the social, technological, and natural worlds are connected, and how the study of graphs and game theory sheds light on these connections. On successful completion of this module, the student will learn to use graphs and game theory to explain and analyze the structure of social networks.
Topics of the module include:
- Strong and weak ties in social networks;
- Surrounding contexts in social networks;
- Positive and negative relationships in social networks;
- Bargaining and power in social networks;
- Cascading behavior in social networks;
- Hedonic games: additively separable hedonic games and fractional hedonic games.
Timetable:
First semester (September 27, 2021 - January 14, 2022), Friday: 14.30 - 16.30 (room A1.5).
Name of the Team: Social Networks - A.A. 2021/2022.
Team code: 9mambgz
Students' reception:
Online by appointment on the Team called: Gianpiero Monaco - Ricevimento Studenti (Students' Reception).
Students are invited to arrange the day and time of the meeting by e-mail and therefore to send an e-mail preventively.
Textbook:
David Easley, Jon Kleinberg: "Networks Crowds and Market: Reasoning about a highly Connected World". Cambridge Press, 2010.
Course Material:
A free (complete pre-publication) version of the textbook can be downloaded at this link.
Course Program:
October 1, 2021: Presentation of the course. Slides (Click here)
Chapter 2 of the textbook: Graphs. Whole chapter. Slides (Click here)
Chapter 3 of the textbook: Strong and Weak Ties: 3.1 Triadic Closure, 3.2 The Strength of Weak Ties; 3.3 Tie Strength and Network Structure in Large-Scale Data. Slides (Click here)
October 8, 2021: Chapter 3 of the textbook: 3.4 Tie Strength, Social Media, and Passive Engagement; 3.5 Closure, Structural Holes, and Social Capital. 3.6 Advanced Material: Betweenness Measures and Graph Partitioning. Slides (Click here)
October 15, 2021: Chapter 4 of the textbook: Networks in Their Surrounding. 4.1 Homophily; 4.2 Mechanisms Underlying Homophily: Selection and Social Influence; 4.3 Affiliation; 4.5 A Spatial Model of Segregation. Slides (Click here)
October 22, 2021: Chapter 5 of the textbook: Positive and Negative Relationships. 5.1 Structural Balance; 5.2 Characterizing the Structure of Balanced Networks; 5.4 A Weaker Form of Structural Balance; 5.5 Advanced Material: Generalizing the Definition of Structural Balance: Part A. Structural Balance in Arbitrary (Non-Complete) Networks. Slides (Click here)
October 29, 2021: Chapter 12 of the textbook: Bargaining and Power in Networks. 12.1 Power in Social Networks; 12.2 Experimental Studies of Power and Exchange;
12.3 Results of Network Exchange Experiments; 12.5 Modeling Two-Person Interaction: The Nash Bargaining Solution; 12.7 Modeling Network Exchange: Stable Outcomes; 12.8 Modeling Network Exchange: Balanced Outcomes. Slides (Click here)
November 5, 2021: Exercise (with solution) before Mid-term examination.
November 12, 2021: Mid-term examination. Click here to download the assignment.
November 19, 2021: Mid-term exam exercises solutions.
Chapter 19 of the textbook: Cascading Behavior in Networks. 19.1 Diffusion in Networks; 19.2 Modeling Diffusion through a Network; 19.3 Cascades and Clusters, 19.5 Extensions of the Basic Cascade Model: Heterogeneous Thresholds. Slides (Click here)
November 26, 2021: Chapter 19 of the textbook: 19.7 Advanced Material: The Cascade Capacity A:Cascades on Infinite Networks; B:How Large Can the Cascade Capacity Be?. Slides (Click here).
Exercises: past exam assignments and exercises of chapters 19 of the textbook.
December 3, 2021: Additively separable symmetric hedonic games. Slides (Click here)
December 10, 2021: Fractional symmetric hedonic games (first part: from slide 1 to 30). Slides (Click here) (Notice that the slides contain also the argument of the next lecture on fractional hedonic games).
December 17, 2021: Fractional symmetric hedonic games (second and last part).
News:
October 29, 2021: Click here to download some of the past exam assignments.
November 5, 2021: The Mid-term written exam date is Friday November 12, time: 14.30, room A1.5.
Students that want to take part in the Mid-term examination have to notify it by email to gianpiero.monaco@univaq.it by November 9.
The exam will be in presence. However, students can attend the exam online if: i) have health problems, ii) are under lock down, iii) are international students who are still waiting for visas. If a student satisfies one of the aforementioned conditions and want to attend the exam online have to specify it in the email and have to provide a self-declaration under her/his own responsibility about her/his situation.
November 15, 2021: Available the results of the Mid-term exam of November 12, 2021.
December 17, 2021: Classes are over.
December 20, 2021: Final exams A.Y. 2021/2022: (Period January 17, 2022 - February 25, 2021)
1) Monday January 17, 2022. Time: 14.30. Room A0.4.
2) Monday February 7, 2022. Time: 14.30. Room A0.4.
3) Monday February 21, 2022. Time: 14.30. Room A0.4.
To be able to sit an exam session, students must register within the deadlines provided through the online system (segreteria virtuale). Students having the course "Autonomous Networks" (6 CFU), to be able to sit an exam session have to also send an email to gianpiero.monaco@univaq.it by four days before the exam date.
January 15, 2022: Reminder: to be able to sit an exam session, students must register within the deadlines provided through the online system (segreteria virtuale). Students having the course "Autonomous Networks" (6 CFU), to be able to sit an exam session have to also send an email to gianpiero.monaco@univaq.it by four days before the exam date. Specifically, for the exam of Monday February 7, 2022, students have to send an email by February 3, 2022, and for the exam of Monday February 21, 2022, students have to send an email by February 17, 2022.
January 18, 2022: Click here to download the assignment of the written examination of January 17, 2022.
January 18, 2022: Available the results of the examination of January 17, 2022. Oral examination: Thursday January 20, time: 15.00, room: A1.1.
February 8, 2022: Click here to download the assignment of the written examination of February 7, 2022.
February 8, 2022: Available the results of the examination of February 7, 2022.
February 22, 2022: Click here to download the assignment of the written examination of February 21, 2022.
February 22, 2022: Available the results of the examination of February 21, 2022.
May 13, 2022: Final exams A.Y. 2021/2022: (Period: June 13, 2022 - July 29, 2022)
1) Monday June 13, 2022. Time: 14.30
2) Monday July 11, 2022. Time: 14.30
To be able to sit an exam session, students must register within the deadlines provided through the online system (segreteria virtuale). Students having the course "Autonomous Networks" (6 CFU), to be able to sit an exam session have to also send an email to gianpiero.monaco@univaq.it by four days before the exam date.
June 14, 2022: Click here to download the assignment of the written examination of June 13, 2022.
June 14, 2022: Available the results of the examination of June 13, 2022. Oral examination: Thursday June 16, time: 15.00, room: C1.16 (Coppito 2).
July 12, 2022: Click here to download the assignment of the written examination of July 11, 2022.
July 12, 2022: Available the results of the examination of July 11, 2022. Oral examination: Thursday July 14, time: 10.00, room: Digital class.
July 20, 2022: Final exams A.Y. 2021/2022: (Period: September 5, 2022 - September 16, 2022)
1) Monday September 5, 2022. Time: 14.30, room: Digital class.
To be able to sit an exam session, students must register within the deadlines provided through the online system (segreteria virtuale). Students having the course "Autonomous Networks" (6 CFU), to be able to sit an exam session have to also send an email to gianpiero.monaco@univaq.it by four days before the exam date.
September 6, 2022: Available the results of the examination of September 5, 2022. Oral examination: Thursday September 8, time: 11.00, room: Digital class.