An upper approximation based community detection algorithm for complex networks

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