دسته : سمینار کامپیوتر
فرمت فایل : word
حجم فایل : 3303 KB
تعداد صفحات : 17
بازدیدها : 233
برچسبها : شبکه نظیر به نظیر شبکه خود تعمیر
مبلغ : 12000 تومان
خرید این فایلفهرست عناوین مطالب
چکیده
مقدمه
کارهای مرتبط
توضیحات مدل
A چگونه به یک شبکه حمله کنیم؟
B مفروضات مدل
نتایج
A استراتژی سیم بندی مجدد تصادفی
B استراتژی سیم بندی مجدد حریصانه
C سیم بندی همسایه دوم
نتیجه گیری و کارهای آینده
مراجع
فرهنگ واژگان
فهرست نمودار
شکل توزیع گراف تصادفی
شکل فاز گذر در گراف های تصادفی
شکل کارایی استراتژی تصادفی
شکل کارایی استراتژی همسایه دوم
شکل کارایی استراتژی همسایه دوم در عملکرد میانگین درجه گره
------------------
فایل دانلودی حاضر دارای یک فایل پی دی اف به زبان لاتین ، یک پاورپوینت 13 اسلایدی بسیار زیبا و کامل به فارسی و یک فایل ورد فارسی می باشد که در زیر به بخشهایی از متن آن اشاره می شود.
چکیده
در این مقاله ما حالت ارتجاعی شبکه های نظیر به نظیر نسبت به حمله های ترجیحی را مطالعه می کنیم. ما مدل شبکه ای تعریف می کنیم و با سه الگوریتم تعمیر ساده متفاوت آن را آزمایش می کنیم و بواسطه آن مشخص شد که الگوریتم سیم بندی مجدد "همسایه دوم" موثر است و بطور محتمل علی رغم حملات پیوسته می تواند مولفه بزرگ پیوسته در شبکه را حفظ کند. اگرچه انگیزه ما از شبکه های تقسیم فایل نظیر به نظیر گرفته شده است اما ما اعتقاد داریم که نتایج ما بسیار کلی هستند و در بازه وسیعی از شبکه ها کاربرد دارد. تمام این کار به عنوان یک پروژه دانشجویی در Complex System Summer School 2004 انجام شد و توسط Santa Fe Institute در Santa Fe, NM, USA سازمان یافت.
واژگان کلیدی: حالت ارتجاعی، شبکه اجتماعی، الگوهای ارتباطی، سیم بندی مجدد ، نظیر به نظیر ، همسایه دوم
دومین استراتژی سیم بندی مجدد که ما آنالیز کرده ایم الگوریتم محلی است هر گره تنها اطلاعات محلی را دارد (او همسایگانش را می شناسد) و بطور حریصانه رفتار می کند و سعی می کند به گره خوب از همستیگانش متصل شود یک گره، گره خوبی است اگر تعداد زیادی لبه داشته باشد
بطور دقیق استراتژی حریصانه بصورت زیر تعریف می شود گره داغدیده یک گره تصادفی انتخاب می کند و به بهترین همسایه آن متصل می شود بهترین همسایه، همسایه ای است که بیشترین درجه را داشته باشد گره یک لبه گردش به خود برای ثابت نگه داشتن تعداد لبه ها می سازد گره های داغدیده دوباره بصورت تصادفی متصل می شوند این استراتژی کاملا محلی است و برای پیاده سازی آزمایشی ساده است اگرچه نمی توان شبکه را متصل نگه داشت اما مورد جزئی است به خاطر این است که این استراتژی نمی تواند شبکه ای که به خاطر حمله به دو مولفه تقسیم شده است را دوباره به هم متصل کند
...
اجازه دهید اول یک استراتژی تدافعی خیلی ساده (اما امید بخش) و ممکن برای گره ها را بررسی کنیم. اینجا منظورمان این نیست که استراتژی برای پیاده سازی آسان است بلکه برای بکار بردن در شبیه سازی حتی در محاسبات آنالیزی آسان است.
استراتژی سیم بندی مجدد واقعا بطور کامل تصادفی است. گره های داغدیده به گره های انتخاب شده (همچنین گره هایی که تازه اضافه شدند) در شبکه بصورت تصادفی سیم بندی می کنند. این به عنوان (Erdos And Renyi (1959 شناخته شده است. که یک گراف تصادفی به احتمال یک، یک مولفه متصل بزرگ در صورت اینکه میانگین درجه گره در گراف بزرگتر از یک باشد، دارد.
...
خرید و دانلود آنی فایل