یک الگوریتم موازی برای محاسبه ضریب خوشه بندی در شبکه های علامت دار بزرگ

شبکه های اجتماعی حجیم و به ویژه شبکه های علامتدار بزرگ به یکی از چالشهای مهم در تحلیل شبکه ها تبدیل شده اند. به دست آوردن ضریب خوشه بندی در یک شبکه علامتدار یک مسئله مهم در تحلیل شبکه های پیچیده ا ست. چندین کاربرد گراف کاوی جالب به ضریب خوشه بندی شبکه وابسته است. برای محاسبه ضریب به روش الگوریتم ترتیبی نیاز به مرتبه زمانی بالایی از مرتبه O(n3) است که برای شبکه های بزرگ عملا غیرممکن ا ست. در این مقاله ابتدا یک تعمیم از ضریب خوشه بندی برای شبکه های علامت دار ارائه میشود. سپس یک الگوریتم موازی برای محاسبه ضریب خوشه بندی در شبکه های علامتدار حجیم ارائه شده است. این الگوریتم بر مبنای حافظه توزیع شده MPI-based پیشنهاد شده ا ست. نتایج ارزیابی الگوریتم پی شنهادی بر روی دو مجموعه داده واقعی، نشان میدهد که این الگوریتم میتواند با دقت بالایی ضریب را محاسبه کند.

کلیدواژه ها:

شبکه های اجتماعی بزرگ ، شبکه های علامت دار ، ضریب خوشه بندی ، الگوریتم موازی .