تشخیص انجمن در گراف شبکه های اجتماعی با استفاده از شباهت ساختاری بین افراد

شبکه های اجتماعی امروزه به یکی از ارکان جدایی ناپذیر زندگی ما حداقل از بعد مجازی آن تبدیل شده است و تصویر دنیای وب بدون حضور پررنگ این پدیده همه گیر تقریبا غیر ممکن است این شبکه ها یکی از اجزای مهم زیر ساخت های اطلاعاتی هستند که از جمله آنها می توان به شبکه های توییتر شبکه های فیس بوک شبکه کلوب و غیره اشاره کرد در شبکه اجتماعی یا به عبارتی گراف از تقسیم گروه ها و انجمن هایی که اعضای درون این انجمن بیشترین اتصال را با اعضای درون انجمن خودشان و کمترین اتصال را با اعضای خارج انجمن خود داشته باشند گفته می شود در این مقاله روشی جدید مبتنی بر میزان شباهت ساختاری گره ها برای یافتن انجمن های مجزا در شبکه های اجتماعی پیشنهاد می شود به صورتی که بتوان یک گره را فقط و فقط در یک انجمن قرار داد روش پیشنهادی که SRank نامیده می شود با روش های ایجاد انجمن ا استفاده از پروفایل کاربران مقایسه شده و نتایج آن در مقایسه با روش های SimRank،BipartiteRankوP-Rank از لحاظ دقت و زمان اجرا سریعتر است

کلیدواژه ها:

شبکه های اجتماعی ، میزان شباهت ساختاری ، انجمن در شبکه های اجتماعی