This course provides an introduction to the variety of analytical methods for relational data, i.e., graphs and networks. Such data types are applied for numerous tasks within computer science, software engineering, and other domains such as social sciences, bioinformatics, security, etc. This course addresses three perspectives: 1) computational network analysis, e.g., automatic identification of the most influential nodes; 2) graph drawing for automatic layout of nodes and edges; and 3) information visualization for interactive representation and exploration of networks and associated data.
The following topics are covered:
- Definitions and standard representations for graph and network data
- Graph measures and centralities
- Network analysis tasks and algorithms (link analysis, community detection)
- Overview of graph drawing approaches (physical analogybased, layered, orthogonal drawings)
- Forcebased layout methods for nodelink diagrams
- Information visualization perspective on visual network analysis
- Alternative and novel visual representations for graphs and networks
- Domain applications of visual network analysis
- Open challenges in visual network analysis
- Overview of software tools and libraries for computational and visual network analysis
The course will be given during the period: 22 Mar - 06 Jun, 2021
Please sign up no later than 10/3 2021
For more information see the course plan:
https://kursplan.lnu.se/kursplaner/syllabus-4DV809-1.pdfIf you have any questions please turn to Kostiantyn Kucher,
kostiantyn.kucher@lnu.se