Subject

Теорија на графови и социјални мрежи

Наслов на наставниот предмет

Теорија на графови и социјални мрежи
Graph theory and social media

Код

F23L3W161

Студиска програма

Статистика и аналитика на податоци

Организатор на студиската програма (единица, односно институт, катедра, оддел)

Faculty of Computer Science and Engineering

Степен (прв, втор, трет циклус)

First Cycle

Академска година / семестар

5 / Зимски

Број на ЕКТС кредити

Наставник

Марија Михова, Соња Гиевска

Предуслови за запишување на предметот

Алгоритми и податочни структури или Примена на алгоритми и податочни структури

10.

Цели на предметната програма (компетенции)

Целта на курсот е студентите да се воведат во најважните аспекти од теоријата на графови, со подетален осврт на теоријата која е значајна за анализа на социјални мрежи. Студентите ќе се запознаат со концептите, компонентите и организацијата на социјалните мрежи, како и технологиите за развој, интеркација и анализа на истите.

11.

Содржина на предметната програма

Предавања:
1. Графови и нивно претставување, ориентирани и неориентирани графови. Подграфови, изоморфизам во графови, пат, циклус
2. Дрва, растојание, BFS и DFS дрва.
3. Сврзаност, Ојлерови и Џамилтонови патишта. Бипартитивност и спарување.
4. Боење на темиња и ребра, независни множества и кликови, планарни графови
5. Мрежи. Структура и модели на мрежи. Јаки и слаби врски во мрежи. Позитивни и негативни врски. Симетричност, дихотомија, мерки на централна симетрија Метрики.
6. Профил на мрежа - основни мрежни карактеристики
7. Примена на машинско учење за анализа на социјални мрежи
8. Репрезентација на јазли, врски, графови
9. Извлекување знаење од социјални мрежи
10. Моделирање на корисници и заедници. Антисоцијално однесување
11. Примена на теорија на игра во анализа на мрежи и однесување на поединци и заедници
12. Персонализација и профилирање на корисници. Студии на случај

Вежби:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

12.

Методи на учење

Предавања со користење на презентации, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа.

13.

Вкупен расположив фонд на време

6 ЕКТС x 30 часа = 180 часа

14.

Распределба на расположивото време

30 + 45 + 15 + 15 + 75 = 180 часа

15.

Форми на наставните активности

15.1.	Предавања - теоретска настава	30 часови
15.2.	Вежби (лабораториски, аудиториски), семинари, тимска работа	45 часови

16.

Други форми на активности

16.1.	Проектни задачи	15 часови
16.2.	Самостојни задачи	15 часови
16.3.	Домашно учење	75 часови

17.

Начин на оценување

17.1.	Тестови	10 бодови
17.2.	Семинарска работа / проект ( презентација: писмена и усна)	15 бодови
17.3.	Активности и учење	10 бодови
17.4.	Завршен испит	70 бодови

18.

Критериуми за оценување (бодови/ оценка)

до 50 бода	5 (пет) (F)
од 51 до 60 бода	6 (шест) (E)
од 61 до 70 бода	7 (седум) (D)
од 71 до 80 бода	8 (осум) (C)
од 81 до 90 бода	9 (девет) (B)
од 91 до 100 бода	10 (десет) (A)

19.

Услов за потпис и полагање на завршен испит

реализирани активности 15.1 и 15.2

20.

Јазик на кој се изведува наставата

Македонски и англиски

21.

Метод на следење на квалитетот на наставата

механизам на интерна евалуација и анкети

22.

Literature

22.1.	Задолжителна литература 1. By David Easley and Jon Kleinberg \| Networks, Crowds, and Markets Reasoning About a Highly Connected World \| Cambridge University Press \| 2010 2. Guy Kawasaki, Peg Fitzpatrick \| The Art of Social Media: Power Tips for Power Users \| LLC \| 2014 3. Charu C. Aggarwal \| Social Network Data Analytics \| Springer \| 2011
22.2.	Дополнителна литература Ред.бр. Автор Наслов Издавач Година