| Naslov: | Relative edge betweenness centrality |
|---|
| Avtorji: | ID Vukičević, Damir (Avtor)
ID Škrekovski, Riste (Avtor)
ID Tepeh, Aleksandra (Avtor) |
|---|
| Datoteke: |  RAZ_Vukicevic_Damir_i2017.pdf (261,26 KB)
MD5: 23A2715AA11DBAE18CD92A84E0557C97
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | 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. |
|---|
| Leto izida: | 2017 |
|---|
| Št. strani: | str. 261-270 |
|---|
| Številčenje: | Vol. 12, no. 2 |
|---|
| PID: | 20.500.12556/RUP-17625  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1855-3966 |
|---|
| COBISS.SI-ID: | 2048419347 |
|---|
| Datum objave v RUP: | 02.01.2022 |
|---|
| Število ogledov: | 1006 |
|---|
| Število prenosov: | 16 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
