Game-theoretic approach to social network analysis 1000-2M14TGS
During the lecture we will discuss a choice of key topics related to social network analysis and the game-theoretic approaches to social network analysis, including:
- conventional and advanced centrality measures, including game-theoretic network centrality measures
- dynamic changes to the network, link prediction
- network creation
- viral and referral marketing, influence propagation in networks
- community detection and analysis in networks
- criminal and terrorist network analysis
Type of course
Course coordinators
Learning outcomes
Knowledge:
1. General knowledge about game theory and network theory
2. Knowledge of fundamental methods of network analysis
3. Knowledge of fundamental and advanced game-theoretic approaches to social network analysis
4. Knowledge of fundamental research challenges in the field
Skills:
1. Ability to analyse networks with key statistics and methods
2. Ability to analyse networks using game-theoretic methods and models
3. Ability to propose and apply own method (which is at least a compound of known methods)
4. Ability to assess whether a game-theoretic approach to a given problem is correct
Competences
1. Awareness of the limits of the knowledge learned and of the need for further studies
Assessment criteria
Assessment criteria for laboratories:
1. Attendance - maximum 2 unexcused absences (neccessary condition)
and
2. At least 2 presentations - 90% of the final grade
and
3. Quizzes and activity in class discussions - 10% of the final score
Passing the lecture/course with grade: exam. The form of the exam: written exam, open-ended and multiple-choice questions, duration 2 hours.
Zero examination: same form of examination as above
Bibliography
Sanjeev Goyal. Connections: An Introduction to the Economics of Networks.
Princeton University Press, Princeton and Oxford, 2007.
Matthew O. Jackson. Social and Economic Networks. Princeton University Press,
Princeton and Oxford, 2008.
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
- Bachelor's degree, first cycle programme, Computer Science
- Master's degree, second cycle programme, Computer Science
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: