Analysis of large networks

Analiza velikih omrežij

Course credits:

6.00 ECTS / 60 (30 hours of lectures, 0 hours of exercises, 30 hours of seminars, 0 hours other forms of work)

Course holder:

prof. dr. Andrej Mrvar

Type:

Required

Language:

Slovenian

Semester:

First semester

Study degree

2. level

Course execution:

• Postgraduate Programme of Social Informatics

Short content

Obtaining large networks from different electronic sources (e.g. Internet). Large networks and complexity of algorithms. Different network models (Small world, Scale free, Bernoulli/Poisson), generating large random networks. Local and global views, searching for important parts in networks (cores, triads, fragment searching, islands, community detection – Louvain and VOS). Network multiplications. Determining important vertices and lines in acyclic networks (e.g. cytation networks). Kinship relations as large social networks. Visualization of large networks, FishEye. Computer programs for analysis and visualization of large networks (Pajek).