Labelutbredningsalgoritm (LPA) är en extremt snabb community detektionsmetod och används i stor skala. Trots fördelarna med LPA har frågan om dess dåliga stabilitet ännu inte behandlats väl. Vi föreslår en ny nodinfluensbaserad etikettutbredningsalgoritm för gemenskapsdetektion (NIBLPA), som förbättrar LPA:s prestanda genom att förbättra nodordern för uppdatering av etiketter och mekanismen för märkningsval när mer än en etikett ingår i det maximala antalet noder. NIBLPA kan få mer stabila resultat än LPA eftersom det undviker den fullständiga slumpmässigheten av LPA. De experimentella resultaten på både syntetiska och verkliga nätverk visar att NIBLPA upprätthåller effektiviteten hos den traditionella LPA-algoritmen och samtidigt har en överlägsen prestanda jämfört med vissa representativa metoder.
Den nodinfluensbaserade LPA REF förbättrar LPA:s prestanda genom att förbättra nodordningarna för uppdatering av etiketter och mekanismen för urval av etiketter, men den anser att endast icke-överlappande fall är svårt att stämma.
A Node Influence Based Label Propagation Algorithm for Community Detection in Networks
{'venue': 'The Scientific World Journal', 'journal': 'The Scientific World Journal', 'mag_field_of_study': ['Computer Science', 'Medicine']}