تشكيل تيم دوهدفه در شبكه هاي اجتماعي

Bi-Objective Team Formation in Social Networks

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

Complexity of scientific issues and specialization of research fields, make team-working inevitable. Setting a good leader as team manager and selecting qualified staff as team members, are keys to the success of a team project. The problem of team formation with a leader in social networks is defined as finding the best team and the most appropriate leader, aiming to effectively collaborate towards a common goal and communication and personnel costs little. Despite the extensive research that has been done in the field of team formation in social networks, the challenge of finding a team of experts satisfying the capabilities required to do the project and leading to cost minimization, is unwavering. On the other hand, due to the increasing popularity and users of social networks, time-consuming algorithms are of other challenges in this field. Therefore having a project, the target is to find a team of experts, such that the team satisfies the required capabilities to complete the project, having a minimum communication and personnel cost. In this research, an algorithm based on the bi-objective optimization is proposed to identify such a team. To minimize both factors, a new compound cost function is defined based on linear combination of objectives. To evaluate the Bi-Objective TF, experiments are done using the DBLP real data. The results show better speed and efficiency comparing similar algorithms, due to removing superfluous nodes based on the experts’ capabilities and project features