یافتن ساختار سلسله مراتبی شبکه ها با استفاده از تعریف جدیدی از همبستگی

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