k-Core Decomposition
k-Core Decomposition je grafovo-teoretická metóda, ktorá rozdeľuje vrcholy siete na vnoštenú postupnosť podgrafov nazývaných k-jadrá. k-Jadro je maximálny podgraf, v ktorom každý vrchol má aspoň k susedov v rámci tohto podgrafu. Metóda, predstavená Stephenom B. Seidmanom v roku 1983, priraďuje každému vrcholu číslo jadrovosti (coreness), ktoré zachytáva jeho štrukturálnu centralitu vzhľadom na lokálnu konektivitu grafu.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Ako citovať túto stránku
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/sk/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.
- Analýza centralityAnalýza sietí↔ compare
- Detekcia komunítAnalýza sietí↔ compare
- Centralita PageRankAnalýza sietí↔ compare
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →