نام پژوهشگر: مصطفی نوری بایگی

ارائه یک الگوریتم انجمن یابی مبتنی بر حلقه های بیشینه در شبکه های اجتماعی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی 1394
  احسان صراف زاده   مصطفی نوری بایگی

یکی از مهم ترین ویژگی های شبکه های اجتماعی، ساختار انجمنی آنهاست. منظور از انجمن، گروه هایی از رئوس است که رئوس موجود در هر یک از آنها بیشتر از سایر قسمت های شبکه به یکدیگر متصل است. انجمن های موجود در این شبکه ها ممکن است با یکدیگر همپوشانی داشته باشند. تاکنون روش های زیادی به منظور کشف این انجمن های همپوشان پیشنهاد شده اند؛ اما اغلب آنها یا مبتنی بر افزایش تابع پودمانگی هستند که دارای مشکلاتی از قبیل محدودیت تفکیک پذیری است یا اینکه دارای مشکلات مهمی همچون وابستگی به توپولوژی گراف، عدم قطعیت، حساسیت نسبت به تنظیم پارامترها، عدم تشخیص مناسب تعداد و اندازه انجمن ها و... هستند. در این تحقیق، یک روش خوشه بندی سلسله مراتبی تجمعی با استفاده از مفهوم حلقه های بیشینه و تعداد مسیرهای ممکن موجود بین جفت رئوس انجمن ها معرفی می شود که علاوه بر دارابودن دقت بالا، نسبت به سایر روش ها، کمترین وابستگی را به توپولوژی گراف شبکه ورودی دارد.