تجزیه k-هسته (k-Core Decomposition)
تجزیه k-هسته یک روش نظریه گراف است که رأسهای یک شبکه را به یک دنباله تودرتوی زیرگراف به نام هستههای k (k-cores) تقسیم میکند. یک هسته k، زیرگراف ماکسیمالی است که در آن هر رأس حداقل k همسایه در آن زیرگراف دارد. این روش که در سال ۱۹۸۳ توسط استفن بی. سایدمن معرفی شد، به هر رأس یک عدد هستهگی (coreness number) اختصاص میدهد که مرکزیت ساختاری آن را نسبت به اتصالپذیری محلی گراف نشان میدهد.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
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/fa/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 Centralityتحلیل شبکه↔ compare
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →