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

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

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