Aristotle University Of Thessaloniki (AUTH)
Αλγόριθμοι διαχείρισης δεδομένων και εξαγωγή γνώσης σε εφαρμογές γράφων
Abstract
dc:descriptionThis thesis focuses on exploring and developing methods for data management and knowledge extraction in environments where data is represented in the form of graphs. Specifically, this thesis presents algorithms applied in Sensor Networks and Social Networks, using theoretical tools from the Graph Theory research area. For applications in sensor networks, this thesis examines problems related to data storage and topology control. While in storage control, the incentive is to minimize the stored data without increasing the time taken to reply to queries from the user (query latency), in the topology control area, the motivation is to minimize the energy consumption among sensors, by creating structures that utilize the logical neighbors of each sensor rather than the physical neighbors. In the research area of social networks, this thesis explores the problem of link prediction. The motive in this case is the most efficient recommendation of friends to a user when it comes to social networks that contain information about the friendships between users, and the efficient recommendations of locations and activities to a user, when it comes to the so-called geo-social networks, which store both user information and geographic data. Finally, the thesis deals with the field of explaining recommendations and presents the different types of explanations that have been analyzed in the literature, while experimental results are also presented and are used to decide upon the most efficient explanation style.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Papadimitriou, Alexios-Mihail
- Παπαδημητρίου, Αλέξιος-Μιχαήλ
Subjects
dc:subject × 12Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/27399