یک الگوریتم موازی برای محاسبه ضریب خوشه بندی در شبکه های علامت دار بزرگ
- سال انتشار: 1398
- محل انتشار: پنجمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
- کد COI اختصاصی: DCBDP05_078
- زبان مقاله: فارسی
- تعداد مشاهده: 973
نویسندگان
استادیار، گروه مهندسی برق و کامپیوتر، دانشکده فنی و مهندسی گلپایگان، گلپایگان
چکیده
شبکه های اجتماعی حجیم و به ویژه شبکه های علامتدار بزرگ به یکی از چالشهای مهم در تحلیل شبکه ها تبدیل شده اند. به دست آوردن ضریب خوشه بندی در یک شبکه علامتدار یک مسئله مهم در تحلیل شبکه های پیچیده ا ست. چندین کاربرد گراف کاوی جالب به ضریب خوشه بندی شبکه وابسته است. برای محاسبه ضریب به روش الگوریتم ترتیبی نیاز به مرتبه زمانی بالایی از مرتبه O(n3) است که برای شبکه های بزرگ عملا غیرممکن ا ست. در این مقاله ابتدا یک تعمیم از ضریب خوشه بندی برای شبکه های علامت دار ارائه میشود. سپس یک الگوریتم موازی برای محاسبه ضریب خوشه بندی در شبکه های علامتدار حجیم ارائه شده است. این الگوریتم بر مبنای حافظه توزیع شده MPI-based پیشنهاد شده ا ست. نتایج ارزیابی الگوریتم پی شنهادی بر روی دو مجموعه داده واقعی، نشان میدهد که این الگوریتم میتواند با دقت بالایی ضریب را محاسبه کند.کلیدواژه ها
شبکه های اجتماعی بزرگ، شبکه های علامت دار، ضریب خوشه بندی، الگوریتم موازی .مقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.