محاسبه ضریب نفوذ افراد در شبکه اجتماعی به کمک الگوریتم PageRank

امروزه روز به روز شبکه های اجتماعی در حال رشد و گسترش هستند. در شبکه های اجتماعی ساختار هایی برای دنبال کردن افراد وجود دارد و هر فرد یک شبکه از دوستان محلی برای خود دارد.پیدا کردن ضریب نفوذ افراد در شبکه اجتماعی از دیدگاه بالا به پایین یک مسئله حائز اهمیت بوده میتواند در مسائل مختلفی جهت تبلیغات دو نشر شایعه ها مورد استفاده قرار گیرد. این موضوع در علوم دیگری چون جامعه شناسی، بازاریابی گراف نیز کاربرد دارد. د راین پژوهش جهت محاسبه ضریب نفوذ افراد در یک شبکه الگوریتمی را به کمک الگوریتم PageRank پیاده سازی می کنیم. الگوریتم PageRank عموما در موتورهای جستجوگر کاربرد دارد و اولین بار توسط موسسان گوگل ارائه شده است. پیاده سازی الگوریتم و برنامه در زبان برنامه نویسی پایتون انجام صورت گرفته است.

Keywords:

گراف , ضریب نفوذ , شبکه اجتماعی , رتبه بندی PageRank