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

1.

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

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

Graph theory and social media

2.

Код

F23L3W161

3.

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

Примена на информациски технологии, Софтверско инженерство и информациски системи, Стручни студии за програмирање, Компјутерско инженерство, Интернет, мрежи и безбедност, Software engineering and information systems, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Информатичка едукација, Software engineering and information systems, Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Стручни студии за програмирање, Статистика и аналитика на податоци,

4.

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

Факултет за информатички науки и компјутерско инженерство

5.

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

Прв циклус

6.

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

3 / Зимски

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

6.0

8.

Наставник

проф. д-р Марија Михова проф. д-р Соња Гиевска

9.

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

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

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.0 ЕКТС 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.

Литература

22.1.

Задолжителна литература

22.2.

Дополнителна литература