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

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

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

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

ویژگی های متناقض شبکه هوشمند برق همچون گستردگی در پهنای شهر و نیازمندی هایی مثل قابلیت اطمینان  بالا (بالاتر از 0.98) و تأخیر کم (در حد ثانیه و میلی ثانیه)، طراحی شبکه ارتباطی برای آن را با پیچیدگی زیادی مواجه کرده است. هدف این پژوهش در نظر گرفتن نیازمندی قابلیت اطمینان برای طراحی شبکه ارتباطی شبکه هوشمند برق است. ایده این مقاله برای کاهش پیچیدگی، تقسیم مسئله به دوقسمت و حل تکرارشونده آن است به...

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

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

مدل سازی متابولیسم تولید شیر مبتنی بر بازسازی شبکه متابولیکی دخیل در تولید شیر، احتمالا می تواند  منجر به دیدگاهی سیستمی به این فرآیند پیچیده و درک بهتر آن گردد. این بازسازی با استفاده از اطلاعات ژنومی قابل دسترس گاو امکان پذیر است. در این پژوهش، شبکه متابولیتی درگیر در تولید شیر در گاو، بازسازی و آنالیز شده است. بدین منظور، ابتدا اطلاعات موجود در پایگاه داده­های ncbi ، uniprot ، kegg  و brenda...

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.