Φόρμουλα για κεντρικότητα εγγύτητας;

Πίνακας περιεχομένων:

Φόρμουλα για κεντρικότητα εγγύτητας;
Φόρμουλα για κεντρικότητα εγγύτητας;
Anonim

Η κεντρικότητα εγγύτητας είναι ένα μέτρο της μέσης μικρότερης απόστασης από κάθε κορυφή σε κάθε κορυφή. Συγκεκριμένα, είναι το αντίστροφο της μέσης μικρότερης απόστασης μεταξύ της κορυφής και όλων των άλλων κορυφών του δικτύου. Ο τύπος είναι 1/(μέση απόσταση από όλες τις άλλες κορυφές).

Τι είναι η κεντρική εγγύτητα;

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

Τι είναι μια καλή κεντρική εγγύτητα;

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

Πώς υπολογίζετε την κεντρική θέση;

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

Τι είναι η κεντρική και η εγγύτητα κεντρικότητα;

Η

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

Συνιστάται: