مسیریابی بهینه در گراف اعتماد

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

Keywords:

مسیریابی اعتماد , کوتاه ترین مسیر , مسیریابی دقیق , مدل اعتماد , شاخص های اعتماد