Subject
Вовед во мрежна наука
| 1. | Наслов на наставниот предмет |
Вовед во мрежна наука Introduction to network science |
||||||||||||
| 2. | Код | F23L3S087 | ||||||||||||
| 3. | Студиска програма | — | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Прв циклус | ||||||||||||
| 6. | Академска година / семестар | 6 / Летен | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | Игор Мишковски, Мирослав Мирчев | ||||||||||||
| 9. | Предуслови за запишување на предметот | Веројатност и статистика или Основи на теорија на информации или Математика 3 или Бизнис статистика | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Запознавање со основните концепти од мрежна наука и нивна примена на реални податоци. Оспособување на студентите за анализа на својствата и динамичките процеси во реалните комплексни мрежи и нивно моделирање и визуелизација. Изучување на основните методи за октривање на заедници, оценка на робустноста, оптимизација, податочно рударење и предвидување во комплексни мрежи. | ||||||||||||
| 11. | Содржина на предметната програма | Предавања: 1. Вовед во мрежна наука и разгледување на пример социјални, информациски мрежи, биолошки, и техничко-технолошки мрежи. Својства на реални комплексни мрежи: ефект на мал свет, транзитивност на јазли, поврзување со преференца. 2. Модели на реални мрежи: Ердош-Рени, Барабаши-Алберт, Ватс-Строгац. 3. Мерки за централност и алгоритми за рангирање. Робустност на комплексни мрежи. 4. Мрежни структурни својства. Мерки за сличност на јазли и цели графови. Асортативност и дисортативност. Парадокси во социјални мрежи. 5. Откривање на заедници и графлети во комплексни мрежи 6. Динамички процеси во комплексни мрежи: ширење на влијанија, информации и зарази, консензус, синхронизација 7. Машинско учење во графови. Класификација на јазли и предвидување на линкови. 8. Репрезентација и емедирање на јазли и графови. 9. Основни концепти на граф невронски мрежи. Граф конволуциски мрежи (GCN). 10. Генерална архитектура на граф невронски мрежи. GCN, GraphSAGE, GAT (Graph Attention Networks) 11. Примена на граф невронски мрежи. Проширување на графови. Предвидување со граф невронски мрежи. Тренирање на граф невронски мрежи. 12. Хетерогени графови. Повеќеслојни графови. Графови на знаење. Вежби: 1. Тополошка анализа и визелузација на реални мрежи. Користење на алатки за анализа и визуелизација на својствата со масивни податоци од реални мрежи. 2. Генерирање на мрежи според модели, споредба на својствата на реалните мрежи со генерираните мрежи 3. Употреба на метрики и алгоритми за рангирање на врски и јазли (степен, споивост, блискост, pagerank, hits, богат-клуб) . Одредување на глобална робустност на пример реални мрежи. 4. Испитување на структурни својства во реални мрежи. Проверка на асортативност и дисортативност. Откривање на парадокси во податоци од онлајн социјални мрежи 5. Споредба и имплементирање на различни алгоритми за откривање на заедници и графлети со користење на податоци од реални мрежи. 6. Моделирање и симулација на динамички процеси во комплексни мрежи. Откривање на нови модели базирани на податоци од реални мрежи 7. Машинско учење во графови. Класификација на јазли и предвидување на линкови. 8. Репрезентација и емедирање на јазли и графови. 9. Основни концепти на граф невронски мрежи. Граф конволуциски мрежи (GCN). 10. Генерална архитектура на граф невронски мрежи. GCN, GraphSAGE, GAT (Graph Attention Networks) 11. Примена на граф невронски мрежи. Проширување на графови. Предвидување со граф невронски мрежи. Тренирање на граф невронски мрежи. 12. Хетерогени графови. Повеќеслојни графови. Графови на знаење. |
||||||||||||
| 12. | Методи на учење | Предавања поддржани со презентации преку слајдови, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа, учење во електронско опкружување (форуми, консултации). | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 30 + 45 + 15 + 15 + 75 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | Реализирани активности 15.1 и 15.2 | ||||||||||||
| 20. | Јазик на кој се изведува наставата | македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
