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

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

کلیدواژه ها:

اغتشاش ، امنیت ، شبکه های اجتماعی ، کوتاه ترین مسیر ، حریم خصوصی