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

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

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

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

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

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

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

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