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

با گسترش روزافزون استفاده از ارتباطات در دنیای مجازی و رشد تعداد کاربران شبکه های اجتماعی، مطالعه و تحلیل این شبکه ها ضروری به نظر می رسد. یکی از زمینه های مورد توجه تحلیل گران شبکه های اجتماعی، تشخیص جوامع در این شبکه ها است. روش های متفاوتی برای تشخیص جوامع در سالهای اخیر ارائه شده است که هر کدام از این روش ها تعاریف متفاوتی از جامعه دارند. یک جامعه معمولا به گروهی از گره ها گفته می شود که در بین آنها ارتباط بیشتری نسبت به بقیه گره ها در جامعه وجود دارد. در این مقاله یک الگوریتم جدید تشخیص جامعه مبتنی بر هوش جمعی مارگارتر ارائه می شود. الگوریتم پیشنهادی با کدگذاری مارها (گره ها) و قرار دادن گره ها در جامعه به تشکیل جوامع پرداخته و برای بررسی درستی جامعه بندی از تابع تناسب استفاده می کند که موقعیت گره در جامعه را با جامعه اصلی مقایسه می کند. نتایج ارزیابی الگوریتم پیشنهادی در مقایسه با الگوریتم BAT از نظر معیارهای درستی، فراخوانی، اندازه گیری F-و صحت نشان می دهد که از عملکرد بهتری برخوردار است.کلمات کلیدی: شبکه های اجتماعی، تشخیص جوامع، الگوریتم مارگارتر

شبکه های اجتماعی, تشخیص جوامع, الگوریتم مارگارتر