تحقیق گراف های نامعین و احتمالی

توضیحات

تحقیق گراف های نامعین و احتمالی

چکیده:

شبكه‌هاي پيچيده مانند شبكه‌هاي زيستي، شبكه‌هاي اجتماعي و شبكه‌هاي ارتباطي معمولاً عدم قطعيت در پي خواهند داشت و به همين خاطر توسط گراف‌هاي  بر پايه احتمال مدل مي‌شوند. مانند مسائل مربوط به جستجوي شباهت در گراف‌هاي استاندارد، يك مساله پايه در گراف‌هاي احتمالي يافتن پاسخ مناسب براي سوال k نزديكترين همسايه است كه هدف از آن محاسبه نزديكترين k گره به تعدادي از گره‌هاي مشخص است.

در اينجا يك چارچوبي براي پردازش پرسش k نزديكترين همسايه معرفي شده است و همچنين يك تابع فاصله جديدي پيشنهاد مي‌كند كه مفاهيم شناخته شده‌اي از گراف را ارائه مي‌كند مثل: كوتاهترين فاصله. به جاي محاسبه آنها در گراف احتمالاتي، يك الگوريتم طراحي شده است كه بر پايه نمونه‌برداري است و در طول پردازش به طور مؤثري فضاي جستجو را با استفاده از تكنيك‌هاي جديدي هرس مي‌كند.

تجربه نشان مي‌دهد تابع فاصله به كار رفته شده  نسبت به روش‌هاي قبلي بهتر مي‌تواند همسايه‌هاي درست را در دنياي واقعي داده‌هاي زيستي تشخيص دهد و همچنين  نشان داده مي‌شود كه الگوريتم بكار رفته مي‌تواند براي گراف‌هايي با ده‌ها ميليون يال گسترش پذير باشد.

کلید واژه: شبکه پیچیده، کوتاهترین فاصله، هرس، نزدیکترین همسایه.

…

فهرست مطالب تحقیق گراف های نامعین و احتمالی

• فصـــل اول.. 10
• 1-1-مقدمه: 10
• 1-2-تعریف انواع گراف: 10
• 1-3-کاربردهای گراف احتمالاتی: 12
• 1-4-دلایل استفاده از گراف احتمالاتی: 13
• فصـــل دوم. 14
• 2-1-مقدمه: 14
• 2-2-گراف نامعین: 14
• 2-3-مدل های گراف نامعین: 18
• 3-3-مدل های گراف احتمالاتی: 19
• 3-4- فاصله گراف احتمالاتي: 20
• فصـــل سوم: 21
• 3-1-مقدمه: 21
• 3-2- توزيع كوتاهترين مسير: 21
• 3-3-پيمايش تصادفي احتمالاتي: 22
• 3-4- محاسبه توابع فاصله: 24
• 3-5-هرس فاصله ميانه، نزديكترين همسايه، 25
• 3-6-مساله‌ي چگالي زير گراف گراف نامعين: 27
• 3-7- روش براي يافتن چگال‌ترين زيرگراف: 27
• فصـــل چهارم. 36
• 4-1-مقدمه: 36
• 4-2-کاربردهای گراف های احتمالی و گراف های معین.. 37
• 4-3-نتیجه گیری: 37

توجه:

تحقیق گراف های نامعین و احتمالی شامل یک فایل ورد 30 صفحه ای می باشد.

لینک دانلود فایل بلافاصله پس از خرید بصورت اتوماتیک برای شما ایمیل می گردد.