مقاله معرفی یک الگوریتم حریصانه جهت یافتن گروهی از خبرگان در شبکههای اجتماعی
دانلود مقاله معرفی یک الگوریتم حریصانه جهت یافتن گروهی از خبرگان در شبکههای اجتماعی
در قالب Word و در 19 صفحه، قابل ویرایش، شامل:
چکیده
1- مقدمه
2- کارهای مرتبط
3- تعریف مسئله
4- الگوریتم پیشنهادی
شکل 1- ماتریس ورودی داوران
شکل 2- وزندهی به داوران
شکل 3- شبه کد سطح بالای الگوریتم پیشنهادی
5- نتایج تجربی
شکل 4- نمودار زمان یافتن بهترین گروه خبرگان برای کاری با 25 مهارت
شکل 5- مقایسه زمان اجرای الگوریتم پیشنهادی با الگوریتم دقیق برحسب تعداد داوران
شکل 6- مقایسه زمان اجرای الگوریتم پیشنهادی با الگوریتم دقیق برحسب تعداد مهارتها
شکل 7- میزان پوششدهی چهار الگوریتم مختلف بر اساس تعداد داوران برای یک مقاله
شکل 8- میزان متوسط اطمینان چهار الگوریتم مختلف بر اساس تعداد داوران برای یک مقاله
6- نتیجهگیری
منابع
چکیده
مسئله یافتن گروه خبرگان، یکی از مسائل تعریفشده در حوزه شبکههای اجتماعی است. در این مسئله، هدف انتساب گروهی از خبرگان که هر کدام دارای مهارتهای خاصی هستند، به مجموعهای از کارها است که هر کار برای انجام نیازمند تخصصهای ویژهای است. این مسئله، ازجمله مسائل NP-Hard به شمار میرود و راهحل دقیق آن از مرتبه نمایی است؛ به همین دلیل، ما در این مقاله، با تکیه بر دو معیار پوششدهی و خاص بودن، روشی حریصانه با مرتبه زمانی چندجملهای را برای انتخاب مجموعه خبرگان پیشنهاد دادهایم.
نتیجه اجرای این الگوریتم روی مجموعه دادههای استاندارد نشان میدهد که الگوریتم پیشنهادی قادر به بازیابی پاسخهای بهینه در زمانی مناسب خواهد بود؛ علاوه بر این، روش پیشنهادی با چندین روش حریصانه که در سالهای اخیر پیشنهاد شدهاند، از لحاظ زمانی، میزان پوششدهی و مقدار اطمینان مورد مقایسه قرار گرفته است که تمامی آزمایشها بیانگر برتری روش پیشنهادی از لحاظ کارایی و مؤثر بودن هستند.
1- مقدمه
موفقیت هر پروژهای، وابسته به مهارت افرادی است که آن پروژه را انجام میدهند [17]. هر اندازه مهارت افرادی که در انجام یک پروژه شرکت دارند، مرتبطتر به موضوع پروژه بوده و میزان اشراف افراد بر جنبهها متفاوت آن پروژه بیشتر باشد، امکان موفقیت بالاتری وجود دارد [19]. مسئله یافتن گروه خبرگان، یکی از مسائل تعریفشده در حوزه شبکههای اجتماعی است که هدف آن، انتساب گروهی از خبرگان برای انجام یک کار خاص است.
دیدگاهها (0)
نقد و بررسیها
هنوز بررسیای ثبت نشده است.