Graphen und biologische Netze

This course is organized mainly via Moodle: https://moodle2.uni-leipzig.de/course/view.php?id=45513

Module Nr. 10-202-2205

The aim of this module is to teach basic concepts of graph theory as an introductory lecture.
The special lecture puts a special focus on a biological topic based on our current reasech interests.

10 SWS = 300 Work Hours (Lecture 2 SWS, Special Lecture 1 SWS, Seminar 1 SWS, Praktikum 3 SWS)

Durchführung/Course Details

Module Dates

Lecture: 09.10-27.11.2023, Monday 14:00 - 17:00, Härtelstraße 16-18, Kleiner Hörsaal
Special Lecture: 04.12-18.12.2023, Monday 14:00 - 17:00, Härtelstraße 16-18, Kleiner Hörsaal
Praktikum/Practical Course: 03.01.2024 - 16.01.2024, every day, core times 10:00 - 15:00, Härtelstraße 16-18 S109
Seminar: between 17.01.2024 - 02.02.2024, exact dates and times to be esthablished after registration

Lecture and Special Lecture

Typical topics include: basic definitions, algebraic graph theory, bases and cycle bases, connectivity, vertex coloring, isomorphisms, and planar graphs.
This year the special lecture and the associated practical course will be on mathematical phylogenetics.
The last special lecture (18.12.2023) will give a brief overview of the topic of the practical course.

Praktikum/Practical Course

The practical course is organized as a block seminar. All participants need to attend this block (with exceptions for exams and other personal reasons)!
The course introduction with all tasks will be given on the first day 03.01.2024, 10:00.
Results should be presented on the last day of the block, i.e. on 16.01.2023.

Seminar

For the seminar each participant has to present a self chosen original scientific article relating to the topic of graph theorie/networks. Articles must not be older than 2 years (published 2021 or later). Articles relating to neural networks are not permitted unless the focus of the presentation involves other aspects of graphs/graph theory. No other restrictions apply but articles need to be submitted for approval until 04.12.2023.

Presentations should be between 10-15 Minutes long.

Exact dates for the seminar will be decided over the course of this semester, also relating to potential energy saving and/or pandemic protection measures. The free January lecture times (22.01./29.01.2023 ; 14:00-17:00) are earmarked for the presentations, but more dates will be needed for all participants.

Literatur/Literature

Graph Theory by Reinhard Diestel (basic definitions and definitions) [Link]
Laplace Matrix: Overview Article by Bojan Mohat [PDF]
Cycle Bases: Overview Article by Christian Liebchen und Romeo Rizzi [PDF]
Algorithms and Cycle Bases: [PDF]