Descompunerea k-Core
Descompunerea k-Core este o metodă din teoria grafurilor care partiționează nodurile unei rețele într-o secvență imbricată de subgrafuri numite k-core-uri. Un k-core este subgraful maximal în care fiecare nod are cel puțin k vecini în cadrul acelui subgraf. Introdusă de Stephen B. Seidman în 1983, metoda atribuie fiecărui nod un număr de coreness care surprinde centralitatea sa structurală relativ la conectivitatea locală a grafului.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Cum se citează această pagină
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/ro/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 centralitățiiAnaliza rețelelor↔ compare
- Detecția ComunitățilorAnaliza rețelelor↔ compare
- Centralitatea PageRankAnaliza rețelelor↔ compare
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →