704 KB37 KB200820252020Ikica, Barbaraštevilka:1letnik:18str. 33-49ISSN:1855-3966COBISSID:30951939URN:URN:NBN:SI:doc-OGGBKV9VenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaalgoritem na grafihkompleksna omrežjaPetford-Welshev algoritemClustering via the modified Petford-Welsh algorithm|Odkrivanje smiselnih skupnosti je postalo ključnega pomena za napredek znanja na različnih raziskovalnih področjih, ki imajo opravka s podatki, ki jih lahko naravno predstavimo kot omrežja. Obravnavanje gručenja vozlišč kot nasprotni problem barvanju vozlišč nam je omogočilo, da se opremo na Petford-Welshev algoritem za barvanje in razvijemo hiter in učinkovit decentraliziran algoritem gručenja, ki se zlahka spopade z rastočo količino podatkov. Njegov največji potencial je v tem, da prekaša klasične pristope, kadar je struktura skupnosti dovolj jasnaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije