Εξόρυξη δεδομένων από γράφους κοινωνικών δικτύων
Data Mining from social-network graphs

View/ Open
Keywords
Κοινότηες ; Εύρεση τριγώνων ; ΓράφοςAbstract
In recent years, the rapid growth of social networks has led users to use social networks on a daily and extended time basis. The phenomenon has drawn the interest of many researchers, to study the structure of various social networks, since the results can be used in various fields, such as the sales of products or services through social platforms, the tourism industry, news dispersion, understanding relations between countries etc. Thus, various algorithms have been created, which can interpret the social composition of a network and help us understand the structure of various networks, as well as the needs of their members. The volume of social networks is huge and, as a result, systems take a long time to analyze them. In this thesis we will present, the importance of data mining from networks and review how we can represent them in a physical form. We will then study several useful measures and algorithms, with which we can study the structure of networks and understand how information is transferred within them. Finally, we will apply the algorithms to synthetic and real datasets where we will evaluate the quality of the results and how flexible the algorithms are when applied on large data sets.