پری ناز سلطان زاده - گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران
علیرضا رضوانیان - استادیار، گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران

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

تحلیل شبکه های اجتماعی، معیارهای مرکزیت، هرس گراف، بیشینه سازی انتشار، گره های موثر