Unit:
Τομέας Υπολογιστικών Συστημάτων και ΕφαρμογώνLibrary of the School of Science
Author:
Θεοδωρακόπουλος Ευθύμιος
Ρεζκάλλα Μαριάννα
Supervisors info:
Ιωάννης Ιωαννίδης, Καθηγητής
Original Title:
Υπολογισμός κανόνων αλυσίδας πάνω σε γράφους
Translated title:
Computation of chain rules on graphs
Summary:
In recent years, we have witnessed the rise of a large number of online social
networks,
many of which have attracted hundreds of millions of users. Embedded in these
databases of social networks is a wealth of information, useful for a wide
range of
applications. Social network analysis encompasses topics such as computation of
general graph metrics. Many researchers expressed the need for a better
computational
model or query language to eventually achieve the goal of letting consumers
express
queries on their personal social graphs.
Based on the above, in the context of this thesis, we developed a system, which
solves
chain rules in order to cover computations on graphs. It also provides a
user-friendly
environment so as to express queries and get results.
Finally, the main factor of developing this system was the performance, which
led us to
use proper data structures and algorithms, in order to achieve a satisfying
result.
Keywords:
computation of chain rules, graph algorithms, social networks, labeled graphs, data analysis
Number of index pages:
7,8,9,10,11,12
