Descomposició k-Core
La descomposició k-Core és un mètode teòric de grafs que particiona els vèrtexs d'una xarxa en una seqüència niada de subgrafs anomenats k-cores. Un k-core és el subgraf maximal en què cada vèrtex té almenys k veïns dins d'aquell subgraf. Introduït per Stephen B. Seidman el 1983, el mètode assigna a cada vèrtex un número de coreness que captura la seva centralitat estructural en relació amb la connectivitat local del graf.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/ca/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.
- Anàlisi de CentralitatAnàlisi de xarxes↔ compare
- Detecció de ComunitatsAnàlisi de xarxes↔ compare
- Centralitat PageRankAnàlisi de xarxes↔ compare
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →