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

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