كاربران پرنفوذ بر اساس گراف شبكه‌هاي اجتماعي

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