Loading [MathJax]/jax/output/HTML-CSS/jax.js
Login
Lupa
First page / Show document

Show document Help

A- | A+ | Print
Title:Relative edge betweenness centrality
Authors:ID Vukičević, Damir (Author)
ID Škrekovski, Riste (Author)
ID Tepeh, Aleksandra (Author)
Files:.pdf 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 γ(uv)=b(uv)/√c(u)c(v), where b(uv$)▫isthestandardedgebetweennessand▫$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 This link opens in a new window
UDC:519.17
ISSN on article:1855-3966
COBISS.SI-ID:2048419347 This link opens in a new window
Publication date in RUP:03.01.2022
Views:1232
Downloads:16
Metadata:XML DC-XML DC-RDF
:
VUKIČEVIĆ, Damir, ŠKREKOVSKI, Riste and TEPEH, Aleksandra, 2017, Relative edge betweenness centrality. Ars mathematica contemporanea [online]. 2017. Vol. 12, no. 2, p. 261–270. [Accessed 3 April 2025]. Retrieved from: https://repozitorij.upr.si/IzpisGradiva.php?lang=eng&id=17625
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 This link opens in a new window

Secondary language

Language:Slovenian
Title:Relativna povezavna vmesnost
Abstract:Vpeljemo novo povezavno središčno mero - relativno povezavno vmesnost γ(uv)=b(uv)/√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.
Keywords:mere središčnosti, vmesnostna središčnost, socialna omrežja


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica