Abstract-This paper presenterar en spektrumoptimering algoritm för community upptäckt av komplexa nätverk. En kant skära modell föreslås för att välja kanter som ska tas bort från kandidater genom att minimera algebraisk konnektivitet funktion. I denna modell används en girig heuristisk metod för att få den nedre gränsen av optimalt värde, vilket gör den tillämplig på storskaliga nätverk. Dessutom, genom att vikta varje kant baserat på Fielder vektor, kan denna modell effektivt minska nackdelen påverkan av periferikanter av en graf på resultatet. Experimenten på de simulerade och de verkliga komplexa nätverken visar att denna algoritm kan minska tids komplexiteten hos Newman-Girvan algoritm samtidigt som prestandan av gemenskap upptäckt.
Delvis relaterat till det senare arbetet, undersöker tidningen REF genomförbarheten av en spektrumoptimeringsalgoritm för community detektion baserat på att välja dessa länkar som ska tas bort genom att minimera algebraisk konnektivitet metrisk.
Community Detection of Complex Networks Based on the Spectrum Optimization Algorithm
{'venue': 'ICSE 2014', 'journal': None, 'mag_field_of_study': ['Computer Science']}