The spanning tree based approach for solving the shortest path problem in social graphs

The spanning tree based approach for solving the shortest path problem in social graphs

Show other versions (1)

This thesis is devoted to the shortest path problem in social graphs. Social graphs represent individuals and social relationships between them. As for social networking sites, their users are represented as vertices of the social graph, and the relationship which indicates whether two users are fri...

Full description

Bibliographic Details
Main Author: Eremeev, Andrei
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Tietojenkäsittelytieteiden laitos, Department of Computer Science and Information Systems, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:eng
Published: 2016
Subjects:
social graph
social network analysis
shortest path problem
Odnoklassniki
the Atlas algorithm
Ohjelmistotuotanto
601
graafit
algoritmit
sosiaaliset verkostot
sosiaalinen media
Online Access: https://jyx.jyu.fi/handle/123456789/49203

Similar Items