Abstrakt. Vi föreslår en enkel metod för att utvinna samhällsstrukturen i stora nätverk. Vår metod är en heuristisk metod som bygger på modularitetsoptimering. Det visas att överträffa alla andra kända community detektionsmetod i termer av beräkningstid. Dessutom är kvaliteten på de samhällen som upptäcks mycket bra, mätt med den så kallade moduläriteten. Detta visas först genom att identifiera språkgemenskaper i ett belgiskt mobiltelefonnät med 2,6 miljoner kunder och genom att analysera ett webbdiagram med 118 miljoner noder och mer än en miljard länkar. Noggrannheten hos vår algoritm verifieras också på ad-hoc modulära nätverk.
Multilevel REF är en heuristisk algoritm baserad på modularitetsoptimering.
Fast unfolding of communities in large networks
{'venue': 'J. Stat. Mech. (2008) P10008', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Computer Science']}