شماره ركورد كنفرانس :
5174
عنوان مقاله :
بهبود روش تشخيص جامعه مبتني بر خوشه بندي گراف با الگوريتم بهينه سازي ازدحام ذرات بهبود يافته
پديدآورندگان :
فيروزه معصومه موسسه اموزش عالي اشراق بجنورد , جعفري احسان موسسه اموزش عالي اشراق بجنورد , سپيدنام قدرت الله موسسه اموزش عالي اشراق بجنورد
كليدواژه :
بهينه سازي ازدحام ذرات بهبود يافته# خوشه بندي مبتني بر گراف با معيار اهميت محلي و تراكم اهميت# تشخيص جامعه
عنوان كنفرانس :
نخستين همايش بين المللي شهر هوشمند، چالشها و راهبردها
چكيده فارسي :
امروزه اهميت تحليل شبكه هاي اجتماعي موجب گرايش بيشتر محققان به بررسي مسئله تشخيص جامعه شده است. در يكي از جديدترين تحقيقات از روش خوشه بندي گراف مبتني بر معيار ارزيابي اهميت محلي و تراكم اهميت در جهت تشخيص جامعه استفاده شده است كه داراي عملكرد بهتر در مقايسه با روشهاي تشخيص جامعه محبوبي از جمله روش k ميانگين و مبتني بر پيمانگي ميباشد اما روشي ابتكاري بوده و قادر به كشف راه حلهاي متنوع تر در جهت يافتن جوامع بهينه نيست. از جمله متداول ترين روشهاي فراابتكاري، بهينه سازي ازدحام ذرات ميباشند. روش ازدحام ذرات به علت همگرايي زودرس شانس مواجه شدن پاسخ ها در بهينه هاي محلي بالاست. از اينرو در اين مقاله ابتدا پيشنهاد بهبود روش بهينه سازي ازدحام ذرات با استفاده از روش بهينه سازي جايا مطرح شده سپس پيشنهاد استفاده از روش بهينه سازي ازدحام ذرات بهبود يافته براي بهبود روش خوشه بندي گراف مبتني بر معيار هاي اهميت محلي و تراكم اهميت در جهت تشخيص جامعه در شبكه ارائه ميشود. آزمايشات انجام شده بر روي برخي از شبكه هاي واقعي بيانگر بهتر بودن راندمان روش پيشنهادي در مقايسه با برخي روشهاي ديگر ميباشد.
