ارائه ي يك روش كارا براي شناسايي گره هاي تأثيرگذار در شبكه هاي اجتماعي بزرگ

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