Utredningen av samhällsstrukturen i nätverk har väckt stort intresse för flera discipliner. En av utmaningarna är att hitta lokala samhällen från en inledande vertex i ett nätverk utan global information om hela nätverket. Många befintliga metoder tenderar att vara korrekta beroende på förhandsantaganden av nätverksegenskaper och fördefinierade parametrar. I detta dokument introducerar vi en ny kvalitetsfunktion för lokalsamhället och presenterar en snabb lokal expansionsalgoritm för att upptäcka samhällen i storskaliga nätverk. Den föreslagna algoritmen kan detektera multiupplösning gemenskap från en källa vertex eller samhällen som täcker hela nätverket. Experimentella resultat visar att den föreslagna algoritmen är effektiv och väluppfostrad i både verkliga och syntetiska nätverk.
Huang m.fl. införa en ny kvalitetsfunktion för lokalsamhället och presentera en snabb lokal expansionsalgoritm för att upptäcka samhällen i storskaliga nätverk REF.
Towards Online Multiresolution Community Detection in Large-Scale Networks
{'venue': 'PLoS ONE', 'journal': 'PLoS ONE', 'mag_field_of_study': ['Physics', 'Medicine']}