ارائه روش نیمه محلی برای سنجش قدرت انتشار گره های موجود در یک شبکه ی اجتماعی

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