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

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

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

ظهور شبکه ­های اجتماعی مکان­مبنا باعث تحولی عظیم در عرصه­ی فناوری اطلاعات مکانی شده است. این شبکه­ ها به‌واسطه‌ی اخذ و به‌روزرسانی داده‌های مکانی از سراسر دنیا، فرصت بی‌سابقه‌ای را برای ارائه سرویس‌های ﻣﺘﻨﻮع مکان‌مبنا از طریق تجهیزات همراه فراهم می­کند. یکی از مهم­ترین و کاربردی‌ترین سرویس‌های مکان‌مبنا، سرویس‌های راهیابی هستند. راهیابی یکی از مسائل رایج و برای هدایت پیوسته کاربر بدون حس گم­شدگ...

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

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

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

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