20.500.12556/RUP-17625 Relative edge betweenness centrality Relativna povezavna vmesnost We introduce a new edge centrality measure - relative edge betweenness ▫$\gamma (uv) = b(uv)/\sqrt{c(u)c(v)}$▫, where ▫$b(uv$)▫ is the standard edge betweenness and ▫$c(u)$▫ is the adjusted vertex betweenness. In this alternative definition, the importance of an edge is normalized with respect to the importance of its end-vertices. This gives a better presentation of the ''local'' importance of an edge, i.e. its importance in the near neighborhood. We present sharp upper and lower bounds on this invariant together with the characterization of graphs attaining these bounds. In addition, we discuss the bounds for various interesting graph families, and state several open problems. Vpeljemo novo povezavno središčno mero - relativno povezavno vmesnost ▫$\gamma (uv) = b(uv)/\sqrt{c(u)c(v)}$▫, kjer je ▫$b(uv)$▫ standardna povezavna vmesnost, ▫$c(u)$▫ pa uravnana vozliščna vmesnost. V tej alternativni definiciji je pomembnost povezave normalizirana glede na pomembnost njenih krajišč. To da boljšo predstavitev ''lokalne'' pomembnosti povezave, tj. njene pomembnosti v bližnji okolici. Podamo natančne spodnje in zgornje meje za to invarianto skupaj s karakterizacijo grafov, ki dosežejo te meje. Poleg tega obravnavamo meje za različne zanimive družine grafov, navedemo pa tudi nekaj odprtih problemov. mere središčnosti vmesnostna središčnost socialna omrežja true true false Angleški jezik Slovenski jezik Neznano 2022-01-03 01:08:07 2022-01-03 01:08:07 2024-03-01 14:39:22 0000-00-00 00:00:00 2017 0 0 str. 261-270 no. 2 Vol. 12 2017 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 2048419347 RAZ_Vukicevic_Damir_i2017.pdf RAZ_Vukicevic_Damir_i2017.pdf 1 23A2715AA11DBAE18CD92A84E0557C97 34a1dfd5d472173fd7cfe6ef85631314e24aa6f37d93af1c45692b26c582c832 78184c76-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25942 Založba Univerze na Primorskem 0 0 0