عباسعلی علیزاده برمی - گروه کامپیوتر، موسسه آموزش عالی لامعی گرگانی،
سمانه عبدالحسینی - دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد گرگان،

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

شبکه های اجتماعی، جستجوی موتیف، شناسایی جوامع ، فراوانی، زیرگراف