نتایج جستجو برای: کشف جوامع اطلاعاتی در گراف
تعداد نتایج: 757322 فیلتر نتایج به سال:
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...
هستان نگاری یک محصول مهندسی شده وعنصراصلی کشف دانش است . هستان نگار شامل واژگان برای توصیف واقعیت و مجموعه ای از فرضیات وروابط است که با استفاده از آن، میتوان معانی واژگان را درمیان جوامع با جزئیات مشخص، تعیین نمود. هستان شناسی واکسن با زبان هستان شناسی وب بیان میشود . حوزه تحقیقاتی انفورماتیک واکسن در حال ظهوراست که در آن تمرکز بر توسعه برنامه های کاربردی است که ازروشهای بیوانفورماتیک وایمونو...
مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسأله کاهش می یابد. بسیاری از الگوریتمهای بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به دس...
هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.
در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع احاطهگر 2-رنگین کمانی میباشد بهطوری که مجموعهی یک مجموعهی احاطهگر برای گراف نباشد. وزن یک m2rdf ...
ظهور شبکه های اجتماعی مکانمبنا باعث تحولی عظیم در عرصهی فناوری اطلاعات مکانی شده است. این شبکه ها بهواسطهی اخذ و بهروزرسانی دادههای مکانی از سراسر دنیا، فرصت بیسابقهای را برای ارائه سرویسهای ﻣﺘﻨﻮع مکانمبنا از طریق تجهیزات همراه فراهم میکند. یکی از مهمترین و کاربردیترین سرویسهای مکانمبنا، سرویسهای راهیابی هستند. راهیابی یکی از مسائل رایج و برای هدایت پیوسته کاربر بدون حس گمشدگ...
نویسنده معتقد است که امکانات تکنولوژیکی می توانند بسیار مفید واقع گردند. به شرط آنکه به جنبه های اجتماعی، سیاسی و اخلاقی که اغلب در کشورهای در حال توسعه مانع دسترسی چندجانبه و آزاد به اطلاعات می شوند توجه جدی مبذول گردد. وی به علل این موانع – از هم گسستگی موجود در جامعه – فهرست وار اشاره کرده است و اهمیت آنها در کشورهای در حال توسعه را مورد تاکید قرار داده و ساختارهای ارتباطی متعدد موجود در یک ...
برچسب گذاری یک گراف یکی از شاخه های تحقیقاتی فعال در نظریه گراف است. اولین بار ایده برچسب گذاری گراف ها با برچسب گذاری دلپذیر مطرح شد اما به سرعت توسط محققین انواع متنوعی از برچسب گذاری ها برای یک گراف تعریف گردید. علیرغم گستردگی انواع برچسب گذاری گرافها، برچسب گذاری دلپذیر همچنان یکی از جذاب ترین شاخه های این رشته تحقیقاتی است. در این مقاله، سعی شده است به بررسی کاربردهایی که گرافهای دلپذیر در...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید