الگوريتمي بهبوديافته براي شناسايي جوامع هم پوشان در شبكه هاي اجتماعي

وجود اجتماعات مختلف در بستر يك جامعه واقعي و يا در بستر محيط هاي مجازي باعث مي شود كه افراد مختلف با گرايش‌ها و سليقه‌هاي مختلف در شبكه هاي اجتماعي عضو شوند و در ميان اين افراد، اعضايي وجود دارند كه داراي سلايق و ويژگي هاي مشتركي هستند كه باعث تشكيل يك جامعه مي شوند. شناسايي چنين جوامعي مي توانند در تصميم‌گيري هاي آينده به مديران يا افراد جامعه كمك شاياني كند. اين مسأله به دو نوع تشخيص جوامع مجزا و هم پوشان تقسيم مي گردد. تشخيص جوامع هم پوشان كه يك فرد مي تواند همزمان در چند جامعه عضو باشد، هدف اين مقاله مي باشد. در اين مقاله براي تشخيص جوامع، دو معيار مركزيت گره و مركزيت لبه تركيب و براي بهينه كردن آن از الگوريتم رقابت استعماري استفاده شده است. هدف نهايي اين مقاله پيدا كردن جوامع هم پوشان با استفاده از الگوريتمي است كه داراي زمان اجرايي كم و دقت بالا در شناسايي و بهنيه سازي جوامع شناسايي شده مي باشد. روش پيشنهادي روي مجموعه داده هاي واقعي كلوپ كاراته ي زاخاري و شبكه ي دلفين ها مورد آزمايش قرار گرفته كه نتايج نشان مي دهد نسبت به روش هاي موجود از نظر زماني و دقت بهبود يافته است.