350 KB0 KB200620252021Rizman Žalik, Kristaštevilka:5letnik:88str. 273-278ISSN:0013-5852COBISSID:89498883URN:URN:NBN:SI:doc-AXP2CH6NslElektrotehniška zveza SlovenijeElektrotehniški vestnikcommunity detectioncomplex networkelektrično omrežjekompleksno omrežjeodkrivanje skupnostipower gridOdkrivanje skupnosti v električnih omrežjih|The paper reviews community detection methods used besides other partition algorithms for power grid partitioning. The power grid is a complex network. A complex network forms a community structure. There are many edges between community nodes and relatively few of those connecting the vertices of different communities. Community detection is an optimization problem. Its goal is to detect communities that belong to a network or graph in which nodes of a particular community in the same community share properties of the same characteristics or functional relationships. Power grids use adaptable community detection algorithms of various suitability rates used in power grid partitioning. The paper presents types and adaptations of various community detection algorithms used in power grid partitioningV preglednem članku opišemo metode odkrivanja skupnosti, ki se poleg drugih delitvenih algoritmov uporabljajo za delitev električnih omrežij. Električno omrežje je kompleksno omrežje. Kompleksna omrežja tvorijo strukturo skupnosti. Skupnost sestavljajo vozlišča omrežja, ki so gosto povezana med sabo in redko z drugimi vozlišči skupnosti. Delitev kompleksnih omrežij z odkrivanjem skupnosti je pomembno raziskovalno področje v teoriji kompleksnih omrežij. Odkrivanje skupnosti je optimizacijski problem s ciljem poiskati skupnosti, ki pripadajo omrežju ali grafu, ob predpostavki, da imajo vozlišča iste skupnosti enake lastnosti in skupne značilnosti ali funkcionalne odnose v omrežju. V električnih omrežjih se uporablja večina obstoječih algoritmov odkrivanja skupnosti s prilagoditvami za električno omrežje. Algoritmi odkrivanja skupnosti so različno primerni in učinkoviti za delitve električnih omrežijTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaElektrotehniška zveza Slovenije