سنجش و اندازه گیری

ضريب خوشه بندي
در نظريه ي گراف ضريب خوشه بندي اندازه اي است كه بيانگر درجه اي است كه يك گره در نمودار گرايش به تشكيل خوشه در كنار يكديگر دارند. شواهد بيانگر اين هستند كه در بيشتر شبكه هاي موجود در دنياي واقعي و در شبكه هاي اجتماعي خاص گرهها تمايل دارند تا به صورت قوي گروههايي را تشكيل دهند كه از طريق تراكم بالاي بست ها مشخص و معلوم مي شوند. در شبكه هاي جهان واقعي اين همسايگي از ميانگين احتمال اين كه يك بست به صورت تصادفي بين دو گره اتصال برقرار نمايد بيشتر است. دو نوع از اين اندازه ها وجود دارند يكي اندازه هاي كلي د و ديگري انداره هاي محلي. ضريب كلي خوشه بندي بر مبناي گرههاي سه تايي محاسبه مي شود. يك حالت سه گانه از سه گره تشكيل شده است كه از طريق دو (در سه گانه هاي باز) و يا سه (در سه گانه هاي بسته) بست غير مستقيم با هم مربوط مي شوند. يك مثلث از سه گانه بسته تشكيل شده است. ضريب خوشه بندي كلي برابر است با تعدا سه گانه هاي بسته يعني 3 ضربدر تعداد مثلث ها بخش بر تعداد كلي سه گانه ها كه هم شامل سه گانه هاي بسته و باز. اين اندازه بيانگر خوشه بندي در كل شبكه است. و مي تواند براي شبكه هاي مستقيم و غير مستقيم استفاده شود ( كه به انتقال پذيري نيز گفته مي شود). شبكه هاي وزني نيز توسط اپسهال و پنساراسا توضيح داده شده اند.
منبع ویکی پدیا

https://fa.wikipedia.org/wiki/%D8%B6%D8%B1%DB%8C%D8%A8_%D8%AE%D9%88%D8%B4%DA%AF%DB%8C