Napredna pretraga

Pregled bibliografske jedinice broj: 677998

Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index


Caporossi, Giles; Paiva, Marcia; Vukičević, Damir; Marcelo, Segatto
Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index // MATCH : communications in mathematical and in computer chemistry, 68 (2012), 1; 293-302 (međunarodna recenzija, članak, znanstveni)


Naslov
Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index

Autori
Caporossi, Giles ; Paiva, Marcia ; Vukičević, Damir ; Marcelo, Segatto

Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 68 (2012), 1; 293-302

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Centrality; betweness; Wiener index

Sažetak
In this paper, we present an edge and vertex decomposition of the Wiener index (W) that is related to the concept of betweenness centrality used in social networks studies. Some classical methods to compute W could easily be derived from this formulation and novel invariants may be defined by this mean. Another vertex decomposition of W is the transmission. If transmission and centrality are both vertex decompositions of W it seems that they are represent opposite concepts, however the nature of this relation is not always so clear. Some properties obtained with the AutoGraphiX software on betweenness, centrality and their relation to transmission are presented and proved.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Prirodoslovno-matematički fakultet, Split

Autor s matičnim brojem:
Damir Vukičević, (256631)

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus