hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.17559/TV-20150317103835

Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama

Kun Deng ; College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
Jian-Pei Zhang ; College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
Jing Yang ; College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Puni tekst: hrvatski, pdf (433 KB) str. 319-328 preuzimanja: 366* citiraj
APA 6th Edition
Deng, K., Zhang, J. i Yang, J. (2015). Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama. Tehnički vjesnik, 22 (2), 319-328. https://doi.org/10.17559/TV-20150317103835
MLA 8th Edition
Deng, Kun, et al. "Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama." Tehnički vjesnik, vol. 22, br. 2, 2015, str. 319-328. https://doi.org/10.17559/TV-20150317103835. Citirano 20.10.2019.
Chicago 17th Edition
Deng, Kun, Jian-Pei Zhang i Jing Yang. "Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama." Tehnički vjesnik 22, br. 2 (2015): 319-328. https://doi.org/10.17559/TV-20150317103835
Harvard
Deng, K., Zhang, J., i Yang, J. (2015). 'Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama', Tehnički vjesnik, 22(2), str. 319-328. https://doi.org/10.17559/TV-20150317103835
Vancouver
Deng K, Zhang J, Yang J. Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama. Tehnički vjesnik [Internet]. 2015 [pristupljeno 20.10.2019.];22(2):319-328. https://doi.org/10.17559/TV-20150317103835
IEEE
K. Deng, J. Zhang i J. Yang, "Učinkoviti višekriterijski algoritam za detekciju zajednice u složenim mrežama", Tehnički vjesnik, vol.22, br. 2, str. 319-328, 2015. [Online]. https://doi.org/10.17559/TV-20150317103835
Puni tekst: engleski, pdf (433 KB) str. 319-328 preuzimanja: 289* citiraj
APA 6th Edition
Deng, K., Zhang, J. i Yang, J. (2015). An efficient multi-objective community detection algorithm in complex networks. Tehnički vjesnik, 22 (2), 319-328. https://doi.org/10.17559/TV-20150317103835
MLA 8th Edition
Deng, Kun, et al. "An efficient multi-objective community detection algorithm in complex networks." Tehnički vjesnik, vol. 22, br. 2, 2015, str. 319-328. https://doi.org/10.17559/TV-20150317103835. Citirano 20.10.2019.
Chicago 17th Edition
Deng, Kun, Jian-Pei Zhang i Jing Yang. "An efficient multi-objective community detection algorithm in complex networks." Tehnički vjesnik 22, br. 2 (2015): 319-328. https://doi.org/10.17559/TV-20150317103835
Harvard
Deng, K., Zhang, J., i Yang, J. (2015). 'An efficient multi-objective community detection algorithm in complex networks', Tehnički vjesnik, 22(2), str. 319-328. https://doi.org/10.17559/TV-20150317103835
Vancouver
Deng K, Zhang J, Yang J. An efficient multi-objective community detection algorithm in complex networks. Tehnički vjesnik [Internet]. 2015 [pristupljeno 20.10.2019.];22(2):319-328. https://doi.org/10.17559/TV-20150317103835
IEEE
K. Deng, J. Zhang i J. Yang, "An efficient multi-objective community detection algorithm in complex networks", Tehnički vjesnik, vol.22, br. 2, str. 319-328, 2015. [Online]. https://doi.org/10.17559/TV-20150317103835

Sažetak
Detekcija zajednice u složenim mrežama često se smatra problemom jednokriterijske optimizacije, a teško je jednokriterijskom optimizacijom identificirati moguću strukturu zajednice punu značenja. Stoga je algoritam višekriterijske optimizacije primijenjen na područje detekcije zajednice. Međutim, algoritam višekriterijske detekcije zajednice sklon je lokalnoj optimizaciji i slaboj raznovrsnosti niza Pareto-optimalnih rješenja. Imajući to u vidu, u ovom se radu predlaže višekriterijski algoritam za detekciju zajednice, nazvan I-NSGAII, zasnovan na sustavu NSGAII. Taj algoritam može simultano optimizirati dvije suprotstavljene kriterijske funkcije procjenjujući gustoću veza unutar zajednice i nedostatak veza između zajednica te dobiti niz Pareto optimalnih rješenja koja imaju strukturu zajednice različitih hijerarhija; on također predlaže razvojnu strategiju raznolikosti (diverziteta), omogućujući algoritmu proširenje područja pretraživanja te tako izbjegava lokalnu optimizaciju niza Pareto-optimalnih rješenja. Uz to, kako bi se poboljšala mogućnost pretraživanja algoritma, I-NSGAII algoritam usvaja strategije predstavljanja susjedstva prema mjestu (locus-based adjacency
representation), jedinstvenog naziva, crossovera u jednom smjeru i lokalne mutacije. Ispitivanja na sintetičkim i mrežama stvarnog svijeta te usporedbe s mnogim state-of-the-art algoritmima potvrđuju validnost i izvedivost I-NSGAII-a.

Ključne riječi
NSGAII; razvojna strategija diverziteta; složene mreže; višekriterijska detekcija zajednice

Hrčak ID: 138083

URI
https://hrcak.srce.hr/138083

[engleski]

Posjeta: 889 *