460-4072/02 – Data Analysis II (MAD II)

Gurantor departmentDepartment of Computer ScienceCredits4
Subject guarantordoc. Mgr. Miloš Kudělka, Ph.D.Subject version guarantordoc. Mgr. Miloš Kudělka, Ph.D.
Study levelundergraduate or graduateRequirementOptional
Year1Semestersummer
Study languageEnglish
Year of introduction2015/2016Year of cancellation2023/2024
Intended for the facultiesUSP, FEIIntended for study typesMaster, Follow-up Master
Instruction secured by
LoginNameTuitorTeacher 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 studyWay of compl.Extent
Full-time Graded credit 2+2
Part-time Graded credit 10+0

Subject aims expressed by acquired skills and competences

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.

Teaching methods

Lectures
Tutorials

Summary

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.

Compulsory literature:

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]

Recommended literature:

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 study materials

Way of continuous check of knowledge in the course of semester

E-learning

Other requirements

Additional requirements are not placed on the student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

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.

Conditions for subject completion

Full-time form (validity from: 2021/2022 Winter semester, validity until: 2023/2024 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Graded credit Graded credit 100 (100) 51 3
        Activity in seminars Other task type 36  12
        Written test Written test 20  10
        Implementation Other task type 24  12
        Data analysis Other task type 20  10
Mandatory attendence participation: Hundred percent participation in the labs is required.

Show history

Conditions for subject completion and attendance at the exercises within ISP: Completion of all mandatory tasks within individually agreed deadlines.

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2022/2023 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2021/2022 (N0612A140005) Information and Communication Security P English Ostrava 1 Optional study plan
2021/2022 (N0541A170008) Computational and Applied Mathematics (S01) Applied Mathematics P English Ostrava 1 Optional study plan
2021/2022 (N0541A170008) Computational and Applied Mathematics (S02) Computational Methods and HPC P English Ostrava 1 Optional study plan
2021/2022 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2021/2022 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2020/2021 (N0612A140005) Information and Communication Security P English Ostrava 1 Optional study plan
2020/2021 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2020/2021 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 1 Optional study plan
2020/2021 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2020/2021 (N0541A170008) Computational and Applied Mathematics (S02) Computational Methods and HPC P English Ostrava 1 Optional study plan
2020/2021 (N0541A170008) Computational and Applied Mathematics (S01) Applied Mathematics P English Ostrava 1 Optional study plan
2019/2020 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2019/2020 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 1 Optional study plan
2019/2020 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2019/2020 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K English Ostrava 1 Optional study plan
2019/2020 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2019/2020 (N0541A170008) Computational and Applied Mathematics (S01) Applied Mathematics P English Ostrava 1 Compulsory study plan
2019/2020 (N0541A170008) Computational and Applied Mathematics (S02) Computational Methods and HPC P English Ostrava 1 Optional study plan
2019/2020 (N0612A140005) Information and Communication Security P English Ostrava 1 Optional study plan
2018/2019 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2018/2019 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 1 Optional study plan
2018/2019 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2018/2019 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K English Ostrava 1 Optional study plan
2018/2019 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2018/2019 (N2658) Computational Sciences (2612T078) Computational Sciences P English Ostrava 1 Choice-compulsory study plan
2017/2018 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2017/2018 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K English Ostrava 1 Optional study plan
2017/2018 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 1 Optional study plan
2017/2018 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2017/2018 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2017/2018 (N2658) Computational Sciences (2612T078) Computational Sciences P English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2658) Computational Sciences (2612T078) Computational Sciences P English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2016/2017 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K English Ostrava 1 Optional study plan
2016/2017 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan
2016/2017 (N2647) Information and Communication Technology (1801T064) Information and Communication Security P English Ostrava 1 Optional study plan
2015/2016 (N2647) Information and Communication Technology (1103T031) Computational Mathematics P English Ostrava 1 Optional study plan
2015/2016 (N2647) Information and Communication Technology (1103T031) Computational Mathematics K English Ostrava 1 Optional study plan
2015/2016 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology P English Ostrava 1 Choice-compulsory study plan
2015/2016 (N2647) Information and Communication Technology (2612T025) Computer Science and Technology K English Ostrava 1 Choice-compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction

Předmět neobsahuje žádné hodnocení.