University of L'Aquila
(Click here) to get News|
Department of Information Engineering Computer Science and Mathematics
Academic Year 2020/2021
Autonomous Networks: 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).
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.
First semester (October 5, 2020 - January 22, 2021), Wednesday: 14.20 - 16.00 (Online).
Name of the Team: SOCIAL NETWORKS.
Team code: 9v5yzkg
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.
David Easley, Jon Kleinberg: "Networks Crowds and Market: Reasoning about a highly Connected World". Cambridge Press, 2010.
A free (complete pre-publication) version of the textbook can be downloaded at this link.
October 7, 2020: Presentation of the course. Slides (Click here)
Chapter 2 of the textbook: Graphs. Whole chapter. Chapter 3 of the textbook: Strong and Weak Ties: 3.1 Triadic Closure.
October 14, 2020: Chapter 3 of the textbook: 3.2 The Strength of Weak Ties; 3.3 Tie Strength and Network Structure in Large-Scale Data, 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.
October 21, 2020: Chapter 4 of the textbook: Networks in Their Surrounding. 4.1 Homophily; 4.3 Affiliation; 4.5 A Spatial Model of Segregation.
October 28, 2020: Chapter 5 of the textbook: Positive and Negative Relationships. 5.1 Structural Balance; 5.2 Characterizing the Structure of Balanced Networks;
5.3 Applications of Structural Balance; 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.
November 4, 2020: 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.6 Modeling Two-Person Interaction: The Ultimatum Game;
12.7 Modeling Network Exchange: Stable Outcomes; 12.8 Modeling Network Exchange: Balanced Outcomes.
November 11, 2020: Exercises: past exam assignments. Exercises solutions can be found on the video (which is available for one week) on the course Team.
November 18, 2020: Mid-term examination.
November 25, 2020: 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.
December 2, 2020: Chapter 19 of the textbook: Cascading Behavior in Networks. 19.5 Extensions of the Basic Cascade Model: Heterogeneous Thresholds; 19.7 Advanced Material: The Cascade Capacity A:Cascades on Infinite Networks; B:How Large Can the Cascade Capacity Be?.
Exercises: past exam assignments and exercises of chapters 19 of the textbook.
December 9, 2020: Additively separable hedonic games. Slides (Click here)
December 16, 2020: Fractional hedonic games (first part). Slides (Click here) (Notice that the slides contain also the argument of the last lecture that will be taken on January 13, 2021).
January 13, 2021: Fractional hedonic games (last part). We did not cover slides from 32 to 40.
October 13, 2020: Click here to download some of the past exam assignments.
November 11, 2020: The Mid-term exam date is Wednesday November 18, time: 14.20-15.50, online on the course Team.
November 19, 2020: Available the results of the Mid-term exam of November 18, 2020.
December 28, 2020: Students are invited to full fill the course evaluation questionnaire (use virtual secretary account. The same account that you use for exams registration).
December 28, 2020: Final exams semester #1 A.Y. 2020/2021: (Period January 25, 2021 - March 5, 2021)
1) Monday January 25, 2021. Time: 15.00
2) Monday February 8, 2021. Time: 15.00
3) Monday February 22, 2021. Time: 15.00
To be able to sit an exam session, students must register within the deadlines provided through the online system (segreteria virtuale). Notice that for this period, in order to better organize the examination sessions, the registration deadline is four days before the exam date.
January 13, 2021: Classes are over.