Τα μέτρα κεντρικής λειτουργίας του δικτύου είναι απαραίτητα εργαλεία για την ανάλυση της σημασίας των κόμβων μέσα σε ένα γράφημα. Οι μηχανικοί χρησιμοποιούν συχνά αυτές τις μετρήσεις για να προσδιορίσουν κρίσιμα συστατικά στοιχεία στην επικοινωνία, τη μεταφορά ή τα δίκτυα χρησιμότητας.

Κατανόηση των μέτρων κεντρικής σημασίας

Τα μέτρα κεντρικής σημασίας ποσοτικοποιούν τη σημασία των κόμβων που βασίζονται στη θέση τους μέσα σε ένα δίκτυο. Τα κοινά μετρικά περιλαμβάνουν την συγκέντρωση βαθμού, την συγκέντρωση εγγύτητας, την κεντρική μεταξύ τους συγκέντρωση, και την eigenvector κεντρικής σημασίας.

Υπολογισμός Βαθμού και Στενότητας Κεντρικού

Ο βαθμός κεντρικής ικανότητας μετράει τον αριθμό των άμεσων συνδέσεων που έχει ένας κόμβος. Είναι απλός υπολογισμός μετρώντας τα ακμές συμβάν σε κάθε κόμβο. Η εγγύτητα κεντρικής σημασίας μετράει πόσο κοντά είναι ένας κόμβος σε όλους τους άλλους κόμβους, που υπολογίζεται ως το αντίστροφο του αθροίσματος των συντομότερων μήκων διαδρομής από τον κόμβο σε όλους τους άλλους.

Μεταξύ και Eigenvector Κεντρική

Η κεντρική θέση μεταξύ των κόμβων αξιολογεί πόσο συχνά εμφανίζεται ένας κόμβος σε συντομότερες διαδρομές μεταξύ άλλων κόμβων, υποδεικνύοντας το ρόλο του ως συνδετήρα. Η κεντρική θέση του Eigenvector θεωρεί την επιρροή ενός κόμβου που βασίζεται στη σημασία των γειτόνων του. Και οι δύο μετρήσεις απαιτούν πιο πολύπλοκους υπολογισμούς, συχνά υποστηριζόμενους από λογισμικό ανάλυσης δικτύων.

Εργαλεία και Λογισμικό για Υπολογισμός

Αρκετά εργαλεία διευκολύνουν τον υπολογισμό των μέτρων κεντρικής σημασίας, συμπεριλαμβανομένων:

  • NetworkX (Βιβλιοθήκη Πύθωνα)
  • Gephi (λογισμικό απεικόνισης γραφικών)
  • Neo4j (Βάση δεδομένων γραφικών)
  • ιγ) (πακέτα R και Python)