روشي جهت تشخيص جوامع در شبكه هاي اجتماعي مبتني بر الگوريتم رقابت استعماري

در دهه فعلي، شبكه هاي اجتماعي با رشد روز افزوني در حال توسعه هستند. يكي از ويژگي هاي بسيار مهم در شبكه هاي اجتماعي وجود جوامع در آنها است. در روش پيشنهادي قصد داريم الگوريتم رقابت استعماري را با ضريب خوشه بندي و گشت بسته تركيب كنيم تا دقت تشخيص جامعه را در شبكه هاي اجتماعي نسبت به روش هاي قبلي بالا ببريم. براي اين منظور در الگوريتم رقابت استعماري براي تعيين استعمارگرها و همچنين در هنگام محاسبه هزينه كل امپراتوري از ضريب خوشه بندي و گشت بسته استفاده مي كنيم. براي ارزيابي روش پيشنهادي از دو معيار اطلاعات متقابل هنجارسازي شده و پيمانه استفاده شده است؛ همچنين مقايسه ها را بر روي دو مجموعه داده يوتيوب و فيسبوك انجام داده ايم. نتايج نشان ميدهد روش پيشنهادي از نظر معيار اطلاعات متقابل هنجارسازي شده بر روي مجموعه داده يوتيوب، در مقايسه با روش Walktrap به ميزان 0.065درصد و بر روي مجموعه داده فيسبوك در مقايسه با روش GCE به ميزان 0.074 درصد بهبود داشته است همچنين روش پيشنهادي از نظر معيارپيمانه بر روي مجموعه داده يوتيوب درمقايسه با روش CNM به ميزان 0.027درصدو برروي مجموعه داده فيسبوك درمقايسه با روش COPRA به ميزان 0.028 درصد بهبود داشته است .به طور كلي روش پيشنهادي،تشخيص جامعه را نسبت به روش هاي ديگر بهبود بيشتري مي دهد