فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

در فصل اول به معرفی گراف های وتری و زیرکلاس های آن پرداخته می شود. در فصل دوم درخت خوشه و جداکننده ها از جمله گراف خوشه جداکننده و گراف های جداکننده را در گراف های وتری و زیرکلاس های آن مورد مطالعه قرار می دهیم و ساختار درخت خوشه در گراف s-جداکننده را بررسی می کنیم. همچنین گراف خوشه تقلیل یافته را که همه نمایش های درخت در گراف های وتری را در بر دارند، معرفی نموده و مفاهیمی از قبیل شکاف مینور که...

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

امروزه رویکردهای تشخیص نفوذ مبتنی بر رفتار که از جریان داده استفاده می کنند به دلیل مقیاس پذیری که در شبکه های با سرعت بالا دارند مورد توجه قرار گرفته اند. در همین راستا رویکردهای مختلفی بر این مبنا ارائه شده است. در این پایان نامه با معرفی یک مجموعه داده مبتنی بر خوشه بندی گراف که با استفاده از مفهوم جریان داده و گراف پراکندگی ترافیک به دست آمده و همچنین ارائه یک معیار جدید با استفاده از ویژگ...

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

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

چکیده: هدف این مقاله ارائه ­ی روندی کارآمد به­ منظور دسته­ بندی و رده ­بندی مشترکین در شبکه توزیع از جنبه میزان اثرپذیری آنها در نتیجه­ ی مشارکت در برنامه پاسخگویی بار است. این چالشی است که علی­رغم انجام مطالعات قابل ملاحظه در زمینه پاسخگویی بار مغفول مانده. به ویژه این چالش زمانی برجسته ­تر می­ شود که به تاثیر پاسخگویی بار در بهره ­وری و مدیریت انرژی در شبکه برق توجه شود. همچنین تاکیدی که نویس...

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

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...