k-mag felbontás
A k-mag felbontás (k-Core Decomposition) egy gráfelméleti módszer, amely egy hálózat csúcsait k-magoknak nevezett részgráfok egymásba ágyazott sorozatára osztja. Egy k-mag az a maximális részgráf, amelyben minden csúcsnak legalább k szomszédja van az adott részgráfon belül. A Stephen B. Seidman által 1983-ban bevezetett módszer minden csúcshoz hozzárendel egy magszámot (coreness number), amely a gráf lokális konnektivitásához viszonyított strukturális centralitását fejezi ki.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/hu/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.
- Centralitás-elemzésHálózatelemzés↔ compare
- KözösségdetektálásHálózatelemzés↔ compare
- PageRank centralitásHálózatelemzés↔ compare
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →