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

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

Keywords:

اینترنت , شبکه های اجتماعی , فیسبوک , کاربران پرنفوذ , نظریه گراف ها