ارایه روشی جدید جهت تشخیص افراد پرنفوذ و تاثیرگذار در شبکه های اجتماعی بااستفاده از الگوریتم های نظریه گراف

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 729

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

BPJ03_131

تاریخ نمایه سازی: 29 مهر 1396

چکیده مقاله:

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

نویسندگان

رامین موسی پور

دانشجوی ارشد گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی سیرجان، ایران

عمید خطیبی بردسیری

عضو هیات علمی گروه کامپیوتر، واحد بردسیر، دانشگاه آزاد اسلامی بردسیر، ایران