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

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

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