شاخص توپولوژیکی، کمیتی عددی است که به ساختار گراف یک مولکول نسبت داده می شود و تحت یکریختی گراف ها پایاست. معروف ترین این کمیت ها، شاخص وینر است که در اواخر سال 1940 میلادی در تلاشی برای تجزیه و تحلیل نقط? جوش پارافین ها (دسته ایی از آلکان ها) معرفی شد. یکی دیگر از این شاخص ها، شاخص اتصال خروج از مرکز است که بر پایه فاصله تعریف می شود، که در سال 1997 میلادی توسط سه نفر به نام های شارما، گاسوامی...

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

 با استفاده از داده­های تجربی، تابع توزیع نزدیکترین فاصله مجاور را برای هسته­های پایدار و رادیواکتیو مستقیما با روش تخمین دانسیته کرنلی (Kernel Density Estimation) محاسبه کرده و فاصله تابع به‌دست آمده با دو حد منظم و آشوبناک را با استفاده از روش واگرایی Kullback-Leibeller به‌دست می­آوریم. نتایج به‌دست آمده نشان می­دهند که طیف هسته­های پایدار منظم­تر از هسته­های رادیواکتیو بوده و طیف هسته­های با...

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

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

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

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

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

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

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