En modulär-specialiserad etikettutbredningsalgoritm (LPAm) för att upptäcka nätverksgemenskaper föreslogs nyligen. Denna lovande algoritm erbjuder några önskvärda egenskaper. Men LPAm föredrar gemenskap uppdelningar där alla samhällen är lika i total grad och därmed är det benägna att fastna i fattiga lokala maxima i modularitetsutrymmet. För att fly lokala maxima, använder vi en multisteg girig agglomerativ algoritm (MSG) som kan slå samman flera par av samhällen åt gången. Genom att kombinera LPAm och MSG föreslår vi en avancerad modulär-specialiserad etikettutbredningsalgoritm (LPAm+). Experiment visar att LPAm+ framgångsrikt upptäcker samhällen med högre modularitetsvärden än vad som någonsin rapporterats i två vanliga realtidsnätverk. Dessutom erbjuder LPAm+ en rättvis kompromiss mellan noggrannhet och hastighet.
Liu och Murata REF analyserade en modularityspecialized etikettutbredningsalgoritm (LPAm) för att upptäcka nätverk gemenskaper.
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
{'venue': 'Physica A: Statistical Mechanics and its Applications, Volume 389, Issue 7, 1 April 2010, Pages 1493-150', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics']}