| Title: | Relative edge betweenness centrality |
|---|
| Authors: | ID Vukičević, Damir (Author)
ID Škrekovski, Riste (Author)
ID Tepeh, Aleksandra (Author) |
|---|
| Files: |  RAZ_Vukicevic_Damir_i2017.pdf (261,26 KB)
MD5: 23A2715AA11DBAE18CD92A84E0557C97
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | 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. |
|---|
| Year of publishing: | 2017 |
|---|
| Number of pages: | str. 261-270 |
|---|
| Numbering: | Vol. 12, no. 2 |
|---|
| PID: | 20.500.12556/RUP-17625  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1855-3966 |
|---|
| COBISS.SI-ID: | 2048419347 |
|---|
| Publication date in RUP: | 03.01.2022 |
|---|
| Views: | 743 |
|---|
| Downloads: | 15 |
|---|
| Metadata: |     |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
