Med utgångspunkt från en allmän ansatz, visar vi hur gemenskap upptäckt kan tolkas som att hitta marken tillstånd av en oändlig spännvidd spinnglas. Vårt tillvägagångssätt gäller såväl viktade som riktade nätverk. Den innehåller den at hoc-införda kvalitetsfunktionen från [1] och modularitet Q enligt definitionen av Newman och Girvan [2] som specialfall. Nätverkets samhällsstruktur tolkas som spinnkonfigurationen som minimerar energin i spinnglaset med spinntillstånden som samhällsindex. Vi klargör egenskaperna hos marktillståndskonfigurationen för att ge en koncis definition av samhällen som sammanhållna undergrupper i nätverk som är anpassade till den specifika klass av nätverk som studeras. Vidare visar vi hur hierarkier och överlappningar i samhällsstrukturen kan upptäckas. Beräkningseffektiva lokala uppdateringsregler för optimeringsförfaranden för att hitta marktillstånd ges. Vi visar hur ansatz kan användas för att upptäcka samhället runt en given nod utan att upptäcka alla samhällen i hela nätverket och vi ger riktmärken för resultatet av denna förlängning. Slutligen ger vi förväntade värden för moduläriteten i slumpmässiga grafer, som kan användas vid bedömningen av den statistiska betydelsen av samhällsstrukturen.
Slutligen tolkade Reichardt och Bornhol REF community detektion som minimering av energifunktionen hos en spinnmodell.
Statistical mechanics of community detection.
{'venue': 'Phys. Rev. E 74 (2006) 016110', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Medicine']}