432 KB39 KB197720262022Karlovčec, MarioKrnc, MatjažŠkrekovski, Risteletnik:46številka:5str. 85-94ISSN:0350-5596COBISSID_HOST:104834051URN:URN:NBN:SI:doc-0Z1XBQN1enSlovensko društvo InformatikaInformatica (Ljubljana)analiza omrežjadegree centralizationgroup centralitynetwork analysisskupinska centralnoststopenjska centralizacijaEvaluating group degree centrality and centralization in networks|Given a network G, the importance of groups can be modeled by group centrality measures. Freeman’s centralization is a way to normalize any given centrality or group centrality measure, which enables us to compare individuals or groups from different networks. We focus on a degree-based measure of group centrality and centralization, presented by Krnc and Škrekovski (2020). We describe its efficient implementation and study the behaviour of various real-world networks within this context. We conclude that very small groups, as well as very big ones, are not very central, i.e. as the group is growing, its value is increasing but, at some point it starts decreasing. Such unimodular behaviour is confirmed by our analysis of of group degree centralization of six real-world networks. At the end, we provide some challenges for future workGlede na podano omrežje G lahko pomembnost skupin modeliramo s pomočjo mer skupinske centralnosti. Freemanova centralizacija predstavlja način normalizacije za poljubno obstoječo mero centralnosti, kot tudi za poljubno obstoječo mero skupinske centralnosti. Omenjena normalizacija omogoča primerjavo posameznikov oz. skupin različnih omrežij. Članek se osredotoča se na mero centralnosti in centralizacije skupine, ki temelji na stopnji, kot je predstavljeno v Krnc in Škrekovski (2020). Opišemo njegovo učinkovito izvajanje in preučimo obnašanje različnih omrežij v resničnem svetu, glede na to mero. Ugotavljamo, da zelo majhne skupine, kot tudi tudi zelo velike, nimajo velike centralnosti — ko skupina raste, njena vrednost narašča, a na neki točki začne upadati. Takšno unimodularno vedenje potrjuje naša analiza centralizacije skupinske stopnje šestih omrežij iz realnega sveta. Na koncu podamo nekaj izzivov za prihodnje deloTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika