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

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