Process / pipelineNetwork structure
פירוק ליבת-k
פירוק ליבת-k (k-Core Decomposition) הוא שיטה תיאורטית-גרפית המפצלת את צמתי הרשת לרצף מקונן של תת-גרפים הנקראים ליבות-k. ליבת-k היא תת-הגרף המקסימלי שבו לכל צומת יש לפחות k שכנים בתוך תת-גרף זה. השיטה, שהוצגה על ידי סטיבן ב. סידמן בשנת 1983, מקצה לכל צומת מספר ליבה (coreness) הלוכד את מרכזיותו המבנית ביחס לקישוריות המקומית של הגרף.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/he/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.
- ניתוח מרכזיותניתוח רשתות↔ compare
- זיהוי קהילותניתוח רשתות↔ compare
- מרכזיות PageRankניתוח רשתות↔ compare