پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی ‎گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود.‎ ‎‎ بدین منظور شبکه ی اجتماعی با یک گراف)‎ ‎‎‎ ‎g=(v‎,e‎‎‎‎‎‎ نشان داده می شود به طوری که گراف‎‎ ‎g‎ ‎‎‎‎‎‎ دارای یک تابع آستانه ی n ?v(g)‎‎‎‎ ? روی رأس ها می باشد. ف...

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

حلقه‎ها سهم بسیار زیادی در اجرای برنامه‎های محاسباتی دارند، بنابراین موازی‎سازی آنها در تسریع برنامه‎ها بسیار مهم است. موازی‎سازی حلقه‎ها در چهار مرحله انجام می‎گیرد: 1) تحلیل وابستگی داده‎ای و یکنواخت‎سازی فضای تکرار: وابستگی بین تکرار‎های حلقه و بردارهای وابستگی مشخص شده و به مجموعه‎ای از بردارهای وابستگی پایه تبدیل می‎شود. 2) کاشی‎بندی: فضای یکنواخت وابستگی تکرارهای حلقه به قطعاتی به نام...

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

هدف: این پژوهش قصد دارد ماهیت میان‌رشتگی مقاله‌های چهار حوزه نانو، زیستی، شناختی و اطلاعات را براساس تکنیک هم‌استنادی شناسایی کند.روش: این پژوهش به لحاظ هدف، کاربردی و ازنظر روش، توصیفی بوده و از تکنیک هم‌استنادی استفاده کرد. جامعه آماری، مقاله‌های ایران به زبان انگلیسی در قالب مقاله در چهار حوزه فناوری نانو (21393 مقاله)، زیستی(27578)، شناختی (16358) و اطلاعات (3535) سال‌های ۲۰۰1 تا ۲۰۱۵...

الگوریتم نزدیکترین همسایه یک الگوریتم قدیمی است که کند است و دقت نسبتا خوبی دارد ما در این ئایان نامه به کمک الگوریتم ژنتیک و وزن دار کردن بعضی از نود ها توانستیم سرعت قابل توجه و دقت بسیار خوبی به ا الگوریتم بدهیم

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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