Αποσύνθεση k-Core
Η αποσύνθεση k-Core είναι μια μέθοδος θεωρίας γράφων που διαμερίζει τις κορυφές ενός δικτύου σε μια ένθετη ακολουθία υπο-γραφημάτων που ονομάζονται k-cores. Ένα k-core είναι το μέγιστο υπο-γράφημα στο οποίο κάθε κορυφή έχει τουλάχιστον k γείτονες εντός αυτού του υπο-γραφήματος. Η μέθοδος, που εισήχθη από τον Stephen B. Seidman το 1983, αποδίδει σε κάθε κορυφή έναν αριθμό πυρήνα (coreness) που αποτυπώνει την κεντρικότητά της σε σχέση με την τοπική συνδεσιμότητα του γράφου.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/el/network-analysis/k-core-decomposition
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ανάλυση ΚεντρικότηταςΑνάλυση Δικτύων↔ compare
- Ανίχνευση ΚοινοτήτωνΑνάλυση Δικτύων↔ compare
- Κεντρικότητα PageRankΑνάλυση Δικτύων↔ compare
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →