k-Core Decomposition
k-Core Decomposition är en grafteoretisk metod som partitionerar nätverkets noder i en nästlad sekvens av delgrafer som kallas k-kärnor. En k-kärna är den maximala delgraf där varje nod har minst k grannar inom den delgrafen. Metoden, som introducerades av Stephen B. Seidman 1983, tilldelar varje nod ett kärnnummer (coreness number) som fångar dess strukturella centralitet i förhållande till grafens lokala konnektivitet.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Så citerar du den här sidan
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/sv/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.
- CentralitetsanalysNätverksanalys↔ compare
- GemenskapsupptäcktNätverksanalys↔ compare
- PageRank-centralitetNätverksanalys↔ compare
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →