Vi undersöker den nyligen föreslagna label-propagation algoritmen (LPA) för att identifiera nätverk gemenskaper. Vi omformulerar LPA som ett likvärdigt optimeringsproblem, vilket ger en objektiv funktion vars maxima motsvarar samhällslösningar. Genom att beakta egenskaperna hos den objektiva funktionen identifierar vi begreppsmässiga och praktiska nackdelar med märkningsförökningsmetoden, framför allt skillnaden mellan att öka värdet på den objektiva funktionen och att förbättra kvaliteten på de samhällen som hittats. För att ta itu med nackdelarna, ändrar vi den objektiva funktionen i optimeringsproblemet, producerar en mängd olika algoritmer som propagerar etiketter med begränsningar; av särskilt intresse är en variant som maximerar modularitetsmåttet av samhällskvalitet. Prestandaegenskaper och genomförandedetaljer av de föreslagna algoritmerna diskuteras. Bipartit- och unipartitnätverk beaktas.
I papper föreslogs REF LPAm som undersökte etiketten förökningsalgoritm som ett optimeringsproblem.
Detecting network communities by propagating labels under constraints
{'venue': 'Phys. Rev. E 80(2): 026129 (2009)', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Medicine']}