Centrality Computation in Weighted Networks Based on Edge-Splitting Procedure

Ivan Belik and Kurt Jörnsten

No 2014/40, Discussion Papers from Norwegian School of Economics, Department of Business and Management Science

Abstract: The analysis of network’s centralities has a high-level significance for many real-world applications. The variety of game and graph theoretical approaches has a paramount purpose to formalize a relative importance of nodes in networks. In this paper we represent an algorithm for the centrality calculation in the domain of weighted networks. The given algorithm calculates network centralities for weighted graphs based on the proposed procedure of edges’ splitting. The approach is tested and illustrated based on different types of network topologies.

Keywords: Network centrality; weighted graphs; edge splitting (search for similar items in EconPapers)
JEL-codes: C00 (search for similar items in EconPapers)
Pages: 12 pages
Date: 2014-12-18
New Economics Papers: this item is included in nep-cmp and nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/11250/227753 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://hdl.handle.net/11250/227753 [302 Found]--> https://www.unit.no/brage-denne-lenken-er-ikke-lenger-gyldig [301 Moved Permanently]--> https://sikt.no/brage-denne-lenken-er-ikke-lenger-gyldig)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:nhhfms:2014_040

Access Statistics for this paper

More papers in Discussion Papers from Norwegian School of Economics, Department of Business and Management Science NHH, Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway. Contact information at EDIRC.
Bibliographic data for series maintained by Stein Fossen ().