SluitenHelpPrint
Switch to English
Cursus: 202001045
202001045
Social Network Structure and Dynamics
Cursus informatie
Cursus202001045
Studiepunten (ECTS)6,5
CursustypeOnderwijseenheid
VoertaalEngels
Contactpersoondr.ir. M.J. van Sinderen
E-mailm.j.vansinderen@utwente.nl
Docenten
VorigeVolgende 5
Examinator
N. Bouali
Examinator
dr. F.A. Bukhsh
Docent
dr. D.V. Le Viet Duc
Docent
J. M. Meylahn
Docent
C. Morais Fonseca
Collegejaar2022
Aanvangsblok
1B
OpmerkingTCS students register in Osiris. Others contact modulesupport-tcs@utwente.nl . Minor students: register for the minor!
AanmeldingsprocedureZelf aanmelden via OSIRIS Student
Inschrijven via OSIRISJa
Cursusdoelen
Learning goal is to be able to  recognize and explain network phenomena. Social networks such as Facebook, information networks such as the Web, and institutions such as voting are all IT-enabled. The student will learn:
  • how to recognize and explain structural and dynamic phenomena in these networks, such as cascading behavior and power laws, and
  • how to model and analyze using graph theory and game theory.
After following this module, the student is able to:
  • Recognize these phenomena in practice;
  • Apply mathematical models from graph theory, probability, and game theory to describe and analyze them;
  • Explain and predict network phenomena in terms of network structure and behavior;
  • Operationalize and apply these models to existing network data.
In this study unit of the module Web Science we focus on the topics: graphs and social networks, information networks, and network dynamics.
 
Inhoud
The study unit Social Network Structure and Dynamics of the module Web Science covers the following topics:
  • Graphs and Social Networks
We study basic graph theory concepts such as components, triadic closure, strong and weak ties, homophily (similarity between 'friends') and positive and negative relationships. These concepts are put to work on modeling network data such as collaborations, information linkage, citation, interactions, etc. Students will be able to understand and model network data as graphs, and develop algorithms for analyzing basic graph properties of large volumes of network data (big data).
  • Information Networks
Our goal is to understand the structure of information networks on the internet that emerges from citation, liking, commenting, co-authoring, connection with 'friends', hypertext linking, etc. We study properties such as reputation, authority and relevance of web pages and persons. Students will learn to model, understand, and analyze such informational properties in terms of graph theory concepts.
  • Network Dynamics – Population Models and Structural Models
We study how people connected in a network influence each other’s behaviour and decisions. First we consider population models which help us to understand informational (or herding) effects and direct-benefit (or network) effects in social processes, and apply this knowledge to analyze the notion of popularity. Then we consider structural models to understand diffusion of information through groups of people, as opposed to a homogeneous population, and explain the small world phenomenon. Students will learn how to model and analyze the processes by which new ideas and innovations are adopted by a population in which groups of people are connected by very short paths.
 
Voorkennis
Some experience with programming, specifically Python.
Participating study
Bachelor Technical Computer Science
Module
Module 8D
Verplicht materiaal
Book
David Easley and Jon Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. ISBN: 978-0-521-19533-1. The book can be downloaded from http://www.cs.cornell.edu/home/kleinber/networks-book/.
Aanbevolen materiaal
-
Werkvormen
Hoorcollege

Project onbegeleid

Vragenuur

Werkcollege

Zelfstudie geen begeleiding

Toetsen
Theoretical Knowledge

Practical Knowledge and Skills

SluitenHelpPrint
Switch to English