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