Kluster och samhällsstruktur är avgörande för många nätverkssystem och tillhörande dynamiska processer. Det har visat sig att samhällen vanligtvis överlappar varandra och är hierarkiska. Tidigare metoder undersöker dock dessa två egenskaper hos samhällsstrukturen separat. I detta dokument föreslås en algoritm (EAGLE) för att upptäcka både överlappande och hierarkiska egenskaper hos komplex samhällsstruktur tillsammans. Denna algoritm behandlar uppsättningen av maximal klick och antar en agglomerativ ram. Den kvalitativa funktionen av moduläritet utvidgas för att utvärdera godheten i ett omslag. Exemplen på tillämpning på verkliga nätverk ger utmärkta resultat.
Shen m.fl. I REF föreslogs också en överlappande och hierarkisk detekteringsalgoritm för samhället, som antar ett agglomerativt ramverk för att hantera en uppsättning maximala klichéer.
Detect overlapping and hierarchical community structure in networks
{'venue': 'Physica A 388 (2009) 1706-1712', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Physics']}