Τίτλος σε άλλη γλώσσα: Counting triangles in huge graphs [Αγγλική] Ημερομηνία: 24-06-2019 [2019-06-24] Συγγραφέας: Ηλίας, Καράλης Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Πληροφορική (ΠΛΗ) Περίληψη (Abstract): Η μέτρηση τριγώνων σε μεγάλους γράφους είναι ένας διαδεδομένος τρόπος μέτρησης χαρακτηριστικών του γράφου, όπως ο συντελεστής συσταδοποίησης κι ο συντελεστής μεταβλητότητας. Τέτοιου είδους γράφοι είναι για παράδειγμα, σχέσεις ανάμεσα σε οντότητες όπως σύνδεσμοι ιστοσελίδων, χρήστες κοινωνικών δικτύων, μοριακές δομές πρωτεϊνών και δεδομένα πολλών άλλων εφαρμογών. Το τρίγωνο έχει μήκος 3 και είναι...