Original scientific paper

https://doi.org/10.21857/94kl4cxxjm

One-alpha weighted network descriptors

Tanja Vojković orcid.org/0000-0002-8160-7757 ; Department of Mathematics, Faculty of Science, University of Split, 21000 Split, Croatia
Damir Vukičević ; Department of Mathematics, Faculty of Science, University of Split, 21000 Split, Croatia

Abstract

Complex networks are often used to model objects and their relations. Network descriptors are graph-theoretical invariants assigned to graphs that correspond to complex networks. Transmission and betweenness centrality are well known network descriptors and networkness and network surplus have been recently analyzed. All these four descriptors are based on the unrealistic assumption about equal communication between all vertices. Here, we amend this by assuming that vertices on the distance larger then one communicate less than those that are neighbors. We analyze network descriptors for all possible values of the factor that measures reduction in the communication of the vertices that are not neighbors. We term these descriptors one-alpha descriptors and determine their extremal values.

Keywords

Network descriptors; complex networks; extremal graph theory.

Hrčak ID:

225228

URI

https://hrcak.srce.hr/225228

Publication date:

17.9.2019.

Visits: 1.522 *