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.
Y. Xing m.fl. REF föreslog NIBLPA, som uppdaterar noder etikett baserat på fasta nod order av etiketter uppdateras i fallande ordning av nod betydelse.
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']}