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

تحليل شبكههاي اجتماعي با اهداف مختلفي انجام ميشود كه يكي از مهمترين آنها تشخخيص گخروه در شخبكه اسخ – الگوريتمهاي متعددي براي تشخيص گروهها معرفي شدهاند كه اغلب به لحاظ هزينه پردازشي و زماني در شخبكههخاي بخزرن ناكارآمخد هستند در اين الگوريتم از بهينهسازي ماژولاريتي براي ايجاد يك الگوريتم ساده و كارآمد استفاده شده اس اين الگخوريتم بخه هخي دانش قبلي در مورد تعداد گروههاي شبكه نياز نداشته و پيچيدگي زماني آن O(m+n) اس كه n تعداد گره ها و m تعداد يالهاي گخراف شبكه اس در نهاي كارآيي اين الگوريتم روي دو مجموعه كلوپ كاراته زاكاري و كالج فوتبال امريكايي اجرا شده و نتايج آورده شخده اس نتايج نشان ميدهد كه الگوريتم پيشنهادي از سرع و دق خوبي برخوردار اس