University of L'Aquila
    Department of Information Engineering Computer Science and Mathematics
    Academic Year 2022/2023



    (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 26, 2022 - January 13, 2023), Friday: 14.30 - 16.30 (room Digital Class).
    Students' reception: By appointment. 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 7, 2022: 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 14, 2022: Chapter 3 of the textbook: 3.4 Tie Strength, Social Media, and Passive Engagement; 3.6 Advanced Material: Betweenness Measures and Graph Partitioning. Slides (Click here)
    October 21, 2022: Chapter 4 of the textbook: Networks in Their Surrounding. 4.1 Homophily; 4.3 Affiliation; 4.5 A Spatial Model of Segregation. Slides (Click here)
    October 28, 2022: 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)
    November 4, 2022: 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 11, 2022: Exercise before Mid-term examination. Slides (Click here)
    November 18, 2022: Mid-term examination.
    November 25, 2022: Mid-term exam exercises solutions. (Click here)
    Chapter 19 of the textbook: Cascading Behavior in Networks. 19.1 Diffusion in Networks; 19.2 Modeling Diffusion through a Network. (Click here)
    November 30, 2022: Chapter 19 of the textbook: 19.3 Cascades and Clusters, 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?. Slides (Click here).
    December 2, 2022: Exercises on chapter 19 of the textbook (also past exams). Slides (Click here).
    December 9, 2022: Additively separable symmetric hedonic games. Slides (Click here).
    December 16, 2022: Fractional symmetric hedonic games. Slides (Click here).

    News:
     September 28, 2022: The lecture of Friday September 30, 2022, is cancelled due to the UNIVAQ street science. The next (first) lecture will be on Friday October 7, 2022.
    October 4, 2022: The lecture of Friday October 7, 2022, will be only online on the course TEAM (TEAM code: 63407jb).
    October 27, 2022: Due to the teacher's indisposition, the "Social Networks" lesson, prof. G. Monaco, of Friday October 28, 2022 will take place only in remote mode on the course TEAM. TEAM Name: Social Networks - A.A. 2022/2023. TEAM Code: 63407jb. The lesson will start at 14:15 in order to facilitate the students attendance.
    October 28, 2022: Click here to download some of the past exam assignments.
    November 4, 2022: The Mid-term written exam date is Friday November 18, time: 14.30, room: Digital class. Students that want to take part in the Mid-term examination have to notify it by email to gianpiero.monaco@univaq.it by November 16.
    November 11, 2022: Click here to download the assignment of the mid-term exam of November 18, 2020.
    November 21, 2022: Available the results of the Mid-term exam of November 18, 2022.
    November 21, 2022: Click here to download the assignment of the Mid-term exam of November 18, 2022.
    November 28, 2022: On Wednesday November 30, 2022 there will be an extra lecture (due to the cancelled lecture of Friday September 30, 2022), Time: from 16.30 to 18.30, Room: 0.6 (Coppito 1).
    December 16, 2022: Classes are over.
    December 20, 2022: Final exams A.Y. 2022/2023: (Period: January 16, 2023 - February 24, 2023)
    1) Monday January 16, 2023. Time: 14.30, room: Digital class.
    2) Monday January 30, 2023. Time: 14.30, room: Digital class.
    3) Monday February 13, 2023. 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.
    January 17, 2023: Available the results of the exam of January 16, 2023. Students are invited to read carefully and follow the instructions written on the document.
    January 22, 2023: Click here to download the assignment of the exam of January 16, 2023.
    January 31, 2023: Available the results of the exam of January 30, 2023. Students are invited to read carefully and follow the instructions written on the document.
    February 14, 2023: Available the results of the exam of February 13, 2023. Students are invited to read carefully and follow the instructions written on the document.
    May 25, 2023: Final exams A.Y. 2022/2023: (Period: June 12, 2023 - July 28, 2023)
    1) Wednesday June 21, 2023. Time: 10.00.
    2) Wednesday July 12, 2023. Time: 09.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.