k-Core Decomposition
k-Core Decomposition — це графова теорія методу, що розбиває вершини мережі на вкладену послідовність підграфів, які називаються k-ядрами. k-ядро — це максимальний підграф, у якому кожна вершина має щонайменше k сусідів у межах цього підграфа. Метод, запроваджений Стівеном Б. Сейдманом у 1983 році, присвоює кожній вершині число ядра (coreness number), яке відображає її структурну центральність відносно локальної зв'язності графа.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
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/uk/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
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →