k-ядрена декомпозиция
k-ядрената декомпозиция е метод от теорията на графите, който разделя върховете на мрежата на вложена последователност от подграфи, наречени k-ядра. Едно k-ядро е максималният подграф, в който всеки връх има поне k съседи в рамките на този подграф. Въведен от Стивън Б. Зайдман през 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/bg/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
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →