الگوریتم چندهسته ای برای کاوش زیرگراف های k-truss

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 الگوریتم چندهسته ای برای کاوش زیرگراف های k-truss دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد الگوریتم چندهسته ای برای کاوش زیرگراف های k-truss  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی الگوریتم چندهسته ای برای کاوش زیرگراف های k-truss،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن الگوریتم چندهسته ای برای کاوش زیرگراف های k-truss :

تعداد صفحات :۹

چکیده مقاله:

امروزه به کارگیری ماشین های با تعداد هسته های پردازشی زیاد امری رایج در انجام پردازش های تحلیلی بر روی داده ها گردیده است. همچنین مدل کردن داده ها به صورت گراف در کاربردهای بسیاری از جمله شبکه های اجتماعی، شبکه های بیولوژی و غیره صورت گرفته است. در این حوزه، زیرگراف کاوی جزء مسایل جذاب است که در آن می توان زیرگراف های با خصوصیات مدنظر را از گراف (حجیم) ورودی استخراج کرد. یکی از زیرگراف های پرکاربرد k-truss است که از آن برای به دست آوردن اجتماعات منسجم، نقاط پرچگال و افرازبندی استفاده می شود. در این مقاله یک الگوریتم چندهسته ای کارا و مقیاس پذیر برای یافتن زیرگراف های k-truss ارایه شده است. برای این منظور ابتدا یک الگوریتم چندهسته ای برای شمارش مثلث ها با ایجاد یک ساختار مناسب به نام FONL از گراف ورودی پیشنهاد شده است. سپس از خروجی های آن، یک الگوریتم تکرارشونده ارایه شده است که به صورت موازی آن یال های گراف، که خصوصیت k-truss را نقض می کنند، حذف می نماید. روش پیشنهادی با استفاده از مجموعه گراف های استاندارد بر روی یک ماشین ۱۲ هسته ای اجرا شده است. نتایج آزمایشات نشان دهنده مقیاس پذیری مناسب و کارایی بالای روش پیشنهادی در مقایسه با دیگر روش های موازی است.