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

كارشناسي ارشد

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

192946

دانشگاه علم و صنعت ايران

نرم افزار

دكتر عين الله خنجري