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

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

کلیدواژه ها:

شبکه اجتماعی ، تشکیل گروه ، افراد خبره ، مهارت