فرض کنید ‎r‎ یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)‎−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر ‎r‎ می باشد. رأس ‎i‎ مجاور با رأس ‎j‎ است اگر ایده ال ‎l‎ در ‎r‎ وجود داشته باشد که ‎j=il‎. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه ‎zn به ط...

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

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

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

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

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

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

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

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

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