مؤلفه‌های همبندی در گراف‌های بزرگ

http://www.mmds-data.org/presentations/vassilvitskii_mmds14.pdf

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