Flow motifs in interaction networks
| dc.contributor.author | Κοσυφάκη, Χρυσάνθη | el |
| dc.date.accessioned | 2019-04-15T07:44:51Z | |
| dc.date.available | 2019-04-15T07:44:51Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/29345 | |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.3070 | |
| dc.rights | Default License | |
| dc.subject | Δίκτυα αλληλεπίδρασης | el |
| dc.subject | Μοτίβα ροής | el |
| dc.subject | Αξιόλογηση | el |
| dc.subject | Τέστ σημαντικότης | el |
| dc.subject | Interaction networks | en |
| dc.subject | Flow motifs | en |
| dc.subject | Evaluation | en |
| dc.subject | Significance test | en |
| dc.title | Flow motifs in interaction networks | en |
| dc.title | Εύρεση μοτίβων ροής σε συνθετικά δίκτυα | el |
| heal.abstract | Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g., transaction networks, social networks, traffic networks). Interaction Networks capture flow of data which is transferred between their vertices along a timeline. Analyzing such networks is crucial towards comprehending processes in them. A typical analysis task is the finding of motifs, which are small subgraph patterns that repeat themselves in the network. In this thesis, we introduce network flow motifs, a novel type of motifs that model significant flow transfer among a set of vertices within a constrained time window. We design an algorithm for identifying flow motif instances in a large graph. Our algorithm can be easily adapted to find the top k instances of maximal flow. In addition, we design a dynamic programming module that finds the instance with the maximum flow. We evaluate the performance of the algorithm on three real datasets and identify flow motifs which are significant for these graphs. Our results show that our algorithm is scalable and that the real networks indeed include interesting motifs, which appear much more frequently than in randomly generated networks having similar characteristics. | en |
| heal.abstract | Πολλά φαινόμενα του πραγματικού κόσμου μπορούν να μοντελοποιηθούν με την βοήθεια των δικτύων αλληλεπίδρασης με δυναμικές δομές (π.χ. δίκτυα συναλλαγών, κοινωνικά δίκτυα, δίκτυα κυκλοφορίας). Τα δίκτυα αλληλεπίδρασης περιλαμβάνουν την ροή δεδομένων που μεταφέρεται μεταξύ των κόμβων του δικτύου κατά μήκος μιας χρονικής γραμμής. Η ανάλυση αυτών των δικτύων είναι ζωτικής σημασίας για την κατανόηση διάφορων διαδικασιών που συμβαίνουν σε αυτά. Ένας τύπος ανάλυ- σης σε αυτά τα δίκτυα είναι η εύρεση μοτίβων, τα οποία είναι μικρά υπογραφήματα που επαναλαμβάνονται μέσα στο δίκτυο. Στην εργασία αυτή εισαγάγουμε τα μοτίβα ροής δικτύου, ένα νέο τύπο μοτίβων που μοντελοποιούν την σημαντική μεταφορά ροής ενός δικτύου μεταξύ ενός συνόλου κόμβων μέσα σε ένα περιορισμένο χρονικό πλαίσιο. Σχεδιάζουμε έναν αλγόριθμο για τον προσδιορισμό των μοτίβων ροής σε ένα μεγάλο γράφημα. Ο αλγόριθμος μας μπορεί εύκολα να προσαρμοστεί και να βρει τα κορυφαία στιγμιότυπα με την μεγα- λύτερη ροή. Επιπλέον σχεδιάζουμε μια ρουτίνα δυναμικού προγραμματισμού που βρίσκει το στιγμιότυπο με την μεγαλύτερη ροή. Αξιολογούμε την απόδοση του αλ- γορίθμου σε τρια πραγματικά σύνολα δεδομένων και προσδιορίζουμε μοτίβα ροής που είναι σημαντικά για αυτά τα γραφήματα. Τα αποτελέσματα μας δείχνουν ότι ο αλγοριθμός μας είναι κλιμακώσιμος και ότι τα πραγματικά δίκτυα περιλαμβάνουν όντως ενδιαφέροντα μοτίβα, τα οποία εμφανίζονται πολύ συχνότερα σε αυτά σε σχέση με τυχαία παραγόμενα δίκτυα που έχουν παρόμοια χαρακτηριστικά. | el |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Μαμουλής, Νικόλαος | el |
| heal.bibliographicCitation | Βιβλιογραφία: σ. 42-44 | el |
| heal.classification | Evaluation | en |
| heal.committeeMemberName | Μαμουλής, Νικόλαος | el |
| heal.committeeMemberName | Πιτουρά, Ευαγγελία | el |
| heal.committeeMemberName | Τσαπάρας, Παναγιώτης | el |
| heal.dateAvailable | 2019-04-15T07:45:51Z | |
| heal.fullTextAvailability | true | |
| heal.language | en | |
| heal.numberOfPages | 48 σ. | |
| heal.publicationDate | 2019 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | masterThesis | |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.type.en | Master thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Μ.Ε. ΚΟΣΥΦΑΚΗ ΧΡΥΣΑΝΘΗ 2019.pdf
- Μέγεθος:
- 2.14 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: