Back to search

Aristotle University Of Thessaloniki (AUTH)

Αλγόριθμοι διαχείρισης δεδομένων και εξαγωγή γνώσης σε εφαρμογές γράφων

Abstract

dc:description

This 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 × 12

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/27399

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Papadimitriou, Alexios-Mihail; Παπαδημητρίου, Αλέξιος-Μιχαήλ. Αλγόριθμοι διαχείρισης δεδομένων και εξαγωγή γνώσης σε εφαρμογές γράφων. Aristotle University Of Thessaloniki (AUTH), 2012. http://hdl.handle.net/10442/hedi/27399