Gurantor department | Department of Computer Science | Credits | 4 |

Subject guarantor | doc. Mgr. Miloš Kudělka, Ph.D. | Subject version guarantor | doc. Mgr. Miloš Kudělka, Ph.D. |

Study level | undergraduate or graduate | Requirement | Choice-compulsory |

Year | 1 | Semester | summer |

Study language | Czech | ||

Year of introduction | 2015/2016 | Year of cancellation | |

Intended for the faculties | FEI, USP | Intended for study types | Master, Follow-up Master |

Instruction secured by | |||
---|---|---|---|

Login | Name | Tuitor | Teacher giving lectures |

KUD007 | doc. Mgr. Miloš Kudělka, Ph.D. | ||

OH140 | RNDr. Eliška Ochodková, Ph.D. |

Extent of instruction for forms of study | ||
---|---|---|

Form of study | Way of compl. | Extent |

Full-time | Graded credit | 2+2 |

Part-time | Graded credit | 10+0 |

The goal of the subject is to acquire knowledge related to advanced methods of network data analysis, especially with the approaches connected with measurement of community and time changing properties of networks, algorithms for analysis of structural properties of networks and generative models of networks. Students will be able to understand the analyzed data, interpret and evaluate the achieved results correctly and present and visualize the results with suitable methods.

Lectures

Tutorials

Students will be introduced to advanced algorithms for analysis and visualization of networks. The lectures will deal with the theoretical description of the individual algorithms for the different analytical tasks so that the students will be able to decide which methods are suitable, what is their theoretical background and what outputs can be obtained. The seminars will then serve for practical experiments on suitable datasets, experimenting with tools for analyzing network data and for evaluating experimental results.

1. Mohammed J. Zaki, Wagner Meira, Jr., Data Mining and Analysis: Fundamental Concepts and Algorithms, Cambridge University Press, May 2014. ISBN: 9780521766333.
2. Jure Leskovec, Anand Rajaraman, David Ullman, Mining of Massive Datasets, 2nd editions, Cambridge University Press, Novemeber 2014, ISBN: 9781107077232, On-line http://infolab.stanford.edu/~ullman/mmds/book.pdf [2014-09-12]

1. Mohammed J. Zaki, Wagner Meira, Jr., Data Mining and Analysis: Fundamental Concepts and Algorithms, Cambridge University Press, May 2014. ISBN: 9780521766333.
2. Jure Leskovec, Anand Rajaraman, David Ullman, Mining of Massive Datasets, 2nd editions, Cambridge University Press, Novemeber 2014, ISBN: 9781107077232, On-line http://infolab.stanford.edu/~ullman/mmds/book.pdf [2014-09-12]

Additional requirements are not placed on the student.

Subject has no prerequisities.

Subject has no co-requisities.

Lectures:
1. Network construction from vector data
2. Network clustering I, matrix algorithms
3. Network clustering II, graph partitioning (Kernighan-Lin)
4. Network sampling
5. Advanced network models I, generating of community structure
6. Advanced network models II, evolving networks
7. Community detection
8. Modularity and community structure
9. Correlation in networks
10. Network resilience and spread phenomena
11. Temporal networks
12. Multilayer networks I, properties and measures
13. Multilayer networks II, random walks and projections
14. Visualization of network data
Seminars are directly connected to the lectures, discussions and knowledge verification using experiments on data sets.

Task name | Type of task | Max. number of points
(act. for subtasks) | Min. number of points |
---|---|---|---|

Graded credit | Graded credit | 100 | 51 |

Show history

Academic year | Programme | Field of study | Spec. | Zaměření | Form | Study language | Tut. centre | Year | W | S | Type of duty | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

2020/2021 | (N0612A140004) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | |||||

2020/2021 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N2647) Information and Communication Technology | (1801T064) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2020/2021 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2020/2021 | (N0541A170007) Computational and Applied Mathematics | (S01) Applied Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N0541A170007) Computational and Applied Mathematics | (S02) Computational Methods and HPC | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N0541A170007) Computational and Applied Mathematics | (S01) Applied Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2020/2021 | (N0541A170007) Computational and Applied Mathematics | (S02) Computational Methods and HPC | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N2647) Information and Communication Technology | (1801T064) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2019/2020 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2019/2020 | (N0541A170007) Computational and Applied Mathematics | (S01) Applied Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N0541A170007) Computational and Applied Mathematics | (S02) Computational Methods and HPC | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N0541A170007) Computational and Applied Mathematics | (S01) Applied Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N0541A170007) Computational and Applied Mathematics | (S02) Computational Methods and HPC | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2019/2020 | (N0612A140004) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | |||||

2018/2019 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2018/2019 | (N2647) Information and Communication Technology | (1801T064) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2018/2019 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2018/2019 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2018/2019 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2018/2019 | (N2658) Computational Sciences | (2612T078) Computational Sciences | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2017/2018 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2017/2018 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2017/2018 | (N2647) Information and Communication Technology | (1801T064) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2017/2018 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2017/2018 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2017/2018 | (N2658) Computational Sciences | (2612T078) Computational Sciences | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2016/2017 | (N2658) Computational Sciences | (2612T078) Computational Sciences | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2016/2017 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2016/2017 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2016/2017 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2016/2017 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2016/2017 | (N2647) Information and Communication Technology | (1801T064) Information and Communication Security | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2015/2016 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | P | Czech | Ostrava | 1 | Optional | study plan | ||||

2015/2016 | (N2647) Information and Communication Technology | (1103T031) Computational Mathematics | K | Czech | Ostrava | 1 | Optional | study plan | ||||

2015/2016 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | P | Czech | Ostrava | 1 | Choice-compulsory | study plan | ||||

2015/2016 | (N2647) Information and Communication Technology | (2612T025) Computer Science and Technology | K | Czech | Ostrava | 1 | Choice-compulsory | study plan |

Block name | Academic year | Form of study | Study language | Year | W | S | Type of block | Block owner |
---|