Dekompozycja k-rdzeni
Dekompozycja k-rdzeni to metoda teorii grafów, która dzieli wierzchołki sieci na zagnieżdżoną sekwencję podgrafów zwanych k-rdzeniami. K-rdzeń to maksymalny podgraf, w którym każdy wierzchołek ma co najmniej k sąsiadów w obrębie tego podgrafu. Metoda, wprowadzona przez Stephena B. Seidmana w 1983 roku, przypisuje każdemu wierzchołkowi liczbę rdzeniowości (coreness), która odzwierciedla jego centralność strukturalną względem lokalnej łączności grafu.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Jak cytować tę stronę
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/pl/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.
- Analiza centralnościAnaliza sieci↔ compare
- Wykrywanie społecznościAnaliza sieci↔ compare
- Centralność PageRankAnaliza sieci↔ compare
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →