Subject
Knowledge discovery in big graph data
| 1. | Course title | Knowledge discovery in big graph data | ||||||||||||
| 2. | Code | m23_s_025 | ||||||||||||
| 3. | Study programme | — | ||||||||||||
| 4. | Organizer of the study programme (unit, institute, department) | Faculty of Computer Science and Engineering | ||||||||||||
| 5. | Degree level (first, second, third cycle) | Second cycle | ||||||||||||
| 6. | Academic year / semester | 10 / Summer | ||||||||||||
| 7. | Number of ECTS credits | 6 | ||||||||||||
| 8. | Teacher | |||||||||||||
| 9. | Prerequisites for enrolling in the course | — | ||||||||||||
| 10. | Course objectives (competences) | This course aims to introduce students in the field of knowledge detection in large graph organized data. Students will get acquainted with the challenges of processing large amounts of data, state -of -the -art methods and algorithms for graphs analysis, and the application of knowledge detection in large graph data in various application domains. Upon completion of the subject, students are expected to acquire: - a thorough understanding of the basics of knowledge detection in graph data - Ability to critical thinking about different methods and algorithms to extract knowledge - Ability to formulate and solve problems that can be replicated in the domain of graphs - Ability to analyze large data sets | ||||||||||||
| 11. | Course content | Introduction to Detecting Knowledge in Large Graf Data; Static graphs: laws and templates; Dynamic graphs: laws and templates; Link analysis: Random Walks, Pagerank, Hits; Classification of knots; The similarity of knots; Similarity of graphs; Alignment of graphs; Clustering graphs; Detecting non -collecting and overlapping communities; Prediction of relationships; Detection of anomalies; Frequent sub-grafts; Approximation and compression of graphs; Graphs representation; Deep learning in graphs; Areas of application: Detection of knowledge in protein interaction networks, detection of knowledge in brain networks, knowledge detection in social networks, knowledge detection in heterogeneous multimodal data, graph-based recommendation systems. | ||||||||||||
| 12. | Learning methods | Lectures supported by slide presentations, interactive lectures, exercises (using equipment and software packages), team work, case studies, guest lecturers, independent preparation and defense of a project assignment and a seminar paper, learning in an electronic environment (forums, consultations). | ||||||||||||
| 13. | Total available time | 6 ECTS x 30 hours = 180 hours | ||||||||||||
| 14. | Distribution of the available time | 60 + 0 + 45 + 45 + 30 = 180 hours | ||||||||||||
| 15. | Forms of teaching activities |
| ||||||||||||
| 16. | Other forms of activities |
| ||||||||||||
| 17. | Grading |
| ||||||||||||
| 18. | Grading criteria (points / grade) |
| ||||||||||||
| 19. | Requirements for signature and taking the final exam | NULL | ||||||||||||
| 20. | Language of instruction | Macedonian and English | ||||||||||||
| 21. | Method of monitoring teaching quality | Internal evaluation and survey mechanism | ||||||||||||
| 22. | Literature |
|