Det har visat sig att samhällen med komplexa nätverk ofta överlappar varandra. Det finns dock ingen effektiv metod för att kvantifiera den överlappande samhällsstrukturen. I detta dokument föreslår vi ett mått för att ta itu med detta problem. Istället för att anta att en nod bara kan tillhöra en gemenskap, antar vårt mått att en maximal klick bara tillhör en gemenskap. På så sätt tillåts överlappningar mellan samhällen. För att identifiera den överlappande samhällsstrukturen konstruerar vi ett maximalt klicknät från det ursprungliga nätverket och bevisar att optimeringen av vårt mätvärde på det ursprungliga nätverket är likvärdig med optimeringen av Newmans modularitet på det maximala kliquenätet. På så sätt kan den överlappande gemenskapsstrukturen identifieras genom att dela upp det maximala klicknätverket med hjälp av någon modulär optimeringsmetod. Effektiviteten hos vårt mätvärde visas genom omfattande tester på både de artificiella nätverken och de verkliga nätverken med känd samhällsstruktur. Applikationen till ordet associationsnätverk återger också utmärkta resultat.
Shen m.fl. REF föreslog en annan variant på grundval av att en maximal klick endast tillhör en gemenskap.
Quantifying and identifying the overlapping community structure in networks
{'venue': 'J. Stat. Mech. (2009) P07042', 'journal': None, 'mag_field_of_study': ['Physics', 'Mathematics']}