From Wikipedia, the free encyclopedia
در نظریه گرافها، یک ضریب خوشگی (انگلیسی: Clustering coefficient) معیاری است که درجه که گرهها در یک گراف تمایل به ایجاد یک خوشه با هم دارند را اندازه میگیرد. شواهد حاکی از آن است که در اکثر شبکههای دنیای واقعی، و به خصوص در شبکههای اجتماعی، گرهها تمایل به ایجاد گروههای بافتی که توسط ارتباط نسبتاً پرتراکم مشخص میشوند دارد و این احتمال بیش از احتمال میانگین احتمال اتصالهای تصادفی تشکیل شده بین دو گره است.
دو نسخه از این معیار وجود دارد: عمومی و محلی. نسخهٔ عمومی برای دادن معیار کلی از خوشگی در شبکه طراحی شدهاست در حالی که نسخهٔ محلی میزانی از جاسازیشدگی گرههای مستقل میدهد.
ضریب خوشگی سراسری بر پایهٔ یک سه تایی از گرهها تعریف میشود. یک سه تایی متشکل از سه گرهٔ متصل به هم. بنابراین یک مثلث شامل سه سهتایی است. که هریک به مرکزیت یکی از گره هاست. ضریب خوشگی نسبت تعداد کل سهتاییهای بسته (یا سه برابر تعداد کل مثلث ها) به تعداد کل سهتایی هاست (سهتاییهای باز و بسته). اولین تلاش برای اندازهگیری آن توسط لوسی و پری در سال ۱۹۴۹ بودهاست.[1] این اندازهگیری نشانه ای از خوشهبندی در تمام شبکههای سراسری، چه شبکههای جهت دار و چه بدون جهت است.
ضریب خوشگی به صورت زیر تعریف میشود:
ضریب خوشگی محلی یک گره نشان میدهد که همسایههای یک گره چه میزان به یکدیگر برای ساختن یک گراف کامل متصلند.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.