کلمه جو
صفحه اصلی

ضریب خوشگی

دانشنامه عمومی

در نظریه گراف، یک ضریب خوشگی (انگلیسی: Clustering coefficient) معیاری است که درجه که گره ها در یک گراف تمایل به ایجاد یک خوشه با هم دارند را اندازه می گیرد. شواهد حاکی از آن است که در اکثر شبکه های دنیای واقعی، و به خصوص در شبکه های اجتماعی، گره ها تمایل به ایجاد گروه های بافتی که توسط ارتباط نسبتاً پرتراکم مشخص می شوند دارد و این احتمال بیش از احتمال میانگین احتمال اتصال های تصادفی تشکیل شده بین دو گره است.
دو نسخه از این معیار وجود دارد: عمومی و محلی. نسخهٔ عمومی برای دادن معیار کلی از خوشگی در شبکه طراحی شده است در حالی که نسخهٔ محلی میزانی از جاسازی شدگی گره های مستقل می دهد.


کلمات دیگر: