Search Results - subject:"Minimum Spanning Tree"

Dynamic structure of the global financial system of systems

Khashanah, Khaldoun; Li, Yue - In: Modern economy 7 (2016) 11, pp. 1303-1330

Persistent link: https://www.econbiz.de/10011600219

A note on the k-minimum spanning tree problem on circles

Knecht, Thomas; Jungnickel, Dieter - In: Operations research letters 44 (2016) 2, pp. 199-201

Persistent link: https://www.econbiz.de/10011457295

A new algorithm for the minimum spanning tree verification problem

Williamson, Matthew; Subramani, K. - In: Computational Optimization and Applications 61 (2015) 1, pp. 189-204

<Para ID="Par1">This paper proposes a new algorithm for the minimum spanning tree verification (MSTV) problem in … undirected graphs. The MSTV problem is distinct from the minimum spanning tree construction problem. The above problems have been … combines the insights of Borůvka’s algorithm for constructing a minimum spanning tree with a bucketing scheme. The principal …

Persistent link: https://www.econbiz.de/10011241262

New heuristic approaches for the bounded-diameter minimum spanning tree problem

Steitz, Wolfgang - In: INFORMS journal on computing : JOC 27 (2015) 1, pp. 151-163

Persistent link: https://www.econbiz.de/10010505037

A biased random-key genetic algorithm for the capacitated minimum spanning tree problem

Ruiz, Efrain; Albareda-Sambola, Maria; Fernández, Elena; … - In: Computers & operations research : and their … 57 (2015), pp. 95-108

Persistent link: https://www.econbiz.de/10010495397

Eccentricity in asset management

Kaya, Hakan - In: The journal of network theory in finance 1 (2015) 1, pp. 1-32

Persistent link: https://www.econbiz.de/10011374587

Grouping characteristics of industry sectors in financial markets

Oh, Gabjin - In: Physica A: Statistical Mechanics and its Applications 395 (2014) C, pp. 261-268

We investigated the grouping coefficients of industrial sectors in the stock network based on stock data for the U.S. and Korean stock markets. These complex networks were modeled using the minimal spanning tree (MST) method. We propose a novel approach based on the shortest path length (SPL)...

Persistent link: https://www.econbiz.de/10010730329

Emerging markets in the global economic network: Real(ly) decoupling?

Trancoso, Tiago - In: Physica A: Statistical Mechanics and its Applications 395 (2014) C, pp. 499-510

We evaluate the degree of business cycle interdependence in the global economic network, focusing on the hypothesis that emergent market (EM) economies have decoupled from advanced economies in the recent period of globalization. We employ a novel methodological approach to the study of business...

Persistent link: https://www.econbiz.de/10010730348

Measures of uncertainty in market network analysis

Kalyagin, V.A.; Koldanov, A.P.; Koldanov, P.A.; … - In: Physica A: Statistical Mechanics and its Applications 413 (2014) C, pp. 59-70

of statistical uncertainty for popular network structures (minimum spanning tree, planar maximally filtered graph, market …

Persistent link: https://www.econbiz.de/10010906981

A dynamic analysis on global natural gas trade network

Geng, Jiang-Bo; Ji, Qiang; Fan, Ying - In: Applied Energy 132 (2014) C, pp. 23-33

This paper analyzes the evolution characteristics of the international natural gas trade structure and the integration of the international natural gas market by using complex network theory. It is found that both the LNG and pipeline gas import and export trade networks display scale-free...

Persistent link: https://www.econbiz.de/10010930641