k-Core Decomposition
k-Core Decomposition on graafiteoreetiline meetod, mis jaotab võrgu tipud järjestikusteks alagraafideks, mida nimetatakse k-tuumadeks. k-tuum on maksimaalne alagraaf, milles igal tipul on selles alagraafis vähemalt k naabrit. Stephen B. Seidmani 1983. aastal tutvustatud meetod omistab igale tipule tuumsuse numbri, mis kirjeldab selle struktuurset kesksust võrreldes graafi kohaliku ühenduvusega.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/et/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.
- Tsentraalsuse analüüsVõrgustikuanalüüs↔ compare
- KogukonnadetekteerimineVõrgustikuanalüüs↔ compare
- PageRanki keskuslikkusVõrgustikuanalüüs↔ compare
Märkasid sellel lehel viga? Teata sellest või paku parandust →