Порівняння алгоритмів пошуку в ширину та в глибину для обходу графів у соціальних мережах
Abstract
Соціальні мережі перетворилися на невичерпне джерело даних і відкрили нові можливості для аналізу поведінки користувачів, передбачення трендів та взаємозв’язків між людьми. Це спонукає до необхідності розробки та оптимізації алгоритмів обходу графів, які є важливим складником для ефективного аналізу й використання даних у соціальних мережах. Обрання правильного алгоритму стає ключовим етапом якісної та швидкої обробки великих масивів даних.
References
Кузьменко І. М. Теорія графів: навчальний посібник для здобувачів ступеня бакалавра за спеціальністю 122 «Комп’ютерні науки». Київ: КПІ ім. Ігоря Сікорського, 2020. 71 с. URL: https://ela.kpi.ua/server/api/core/bitstreams/fb0a4251-74d9-470b-88da-71abb4e85f93/content
Breadth First Search or BFS for a Graph. GeeksforGeeks. Geeksforgeeks. 26 Sep., 2024. URL: https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/#breadth-first-searchor-bfs-for-a-graph (дата звернення: 15.04.2024).
Depth First Search (DFS). Programiz: вебсайт. URL: https://www.programiz.com/dsa/ graph-dfs (дата звернення: 10.05.2024).
Graph traversal: DFS vs BFS. Hyperskill: вебсайт. URL: https://hyperskill.org/learn/step/ 35510#depth-first-search (дата звернення: 11.05.2024).
