University of L'Aquila
(Click here) to get News|
Department of Information Engineering Computer Science and Mathematics
Academic Year 2019/2020
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 lectures of Social Networks course will start (approximately) at the end of October 2019.
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.
After the lectures or by appointment. Given that I could be out of the office due to academic or research commitments,
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.
November 13, 2019: 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; 3.2 The Strength of Weak Ties; 3.3 Tie Strength and Network Structure in Large-Scale Data.
November 14, 2019: 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.
November 20, 2019: 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.
Exercises of chapter 2: Exercises solutions have been proposed on the blackboard.
November 21, 2019: 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 27, 2019: 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 28, 2019: Exercises: past exam assignments and exercises from the textbook. The solutions have been proposed on the blackboard.
December 4, 2019: 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.4 Diffusion, Thresholds, and the Role of Weak Ties; 19.5 Extensions of the Basic Cascade Model: Heterogeneous Thresholds; 19.6 Knowledge, Thresholds, and Collective Action.
December 5, 2019: Chapter 19 of the textbook: Cascading Behavior in Networks. 19.7 Advanced Material: The Cascade Capacity A:Cascades on Infinite Networks; B:How Large Can the Cascade Capacity Be?
Exercises of chapters 19: Exercises solutions have been proposed on the blackboard.
November 25, 2019: Click here to download some of the past exam assignments.
November 28, 2019: The Mid-term exam date is Thursday December 12, 11.30-13.30, room A1.1.
The mid-term exam covers arguments from chapter 1 to chapter 5 (included), and chapter 12 of the textbook.
December 9, 2019: Final exams semester #1 A.Y. 2019/2020: (Period January 13, 2020 - February 21, 2020)
1) Monday January 20, 2020. Time: 14.30
2) Monday February 3, 2020. Time: 14.30
3) Monday February 17, 2020. Time: 14.30