International Conference on Information and Knowledge Technology

Home / چهاردهمین کنفرانس بین المللی فناوری اطلاعات و دانش

پیش بینی گره های رهبر در شبکه های اجتماعی با استفاده از پیش بینی پیوند

Authors :

روح اله رشیدی¹ فرساد زمانی بروجنی² محمد رضا سلطان آقایی³ هادی فرهادی⁴

1- دانشگاه ازاد اسلامی واحد اصفهان 2- دانشگاه ازاد اسلامی واحد اصفهان 3- دانشگاه ازاد اسلامی واحد اصفهان 4- دانشگاه ازاد اسلامی واحد اصفهان

Keywords :

اثرگذاری کاربر،آنالیز شبکه اجتماعی،تشخیص رهبران،شناسایی جوامع

Abstract :

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