Uncovering the overlapping community structure of complex networks by maximal cliques

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