Temat: minimum spanning tree

Skocz do pozycji: 1.

Tytuł:: Hierarchical representation of socio-economic complex systems according to minimal spanning trees and diagrams
Autorzy:: Buda, Andrzej
Jarynowski, Andrzej
Opis:: We investigate hierarchical structure in various complex systems according to Minimum Spanning Tree methods. Firstly, we investigate stock markets where the graph is obtained from the matrix of correlation coefficients computed between all pairs of assets by considering the synchronous time evolution of the difference of the logarithm of daily stock price. The hierarchical tree provides information useful to investigate the number and nature of economic factors that are associated in a meaningful economic taxonomy. We extend this method on other financial markets – money exchange (FOREX) and commodity – phonographic market (where we have artists instead of stocks) and get information on which music genre is meaningful according to customers. We continue to use this method in social systems (sport, political parties and pharmacy) to investigate collective effects and detect how a single element of a system influences the other ones. The level of correlations and Minimum Spanning Trees in various complex systems is also discussed.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Different variants of spanning trees in graphs.
Różne warianty drzew rozpinających w grafach.
Autorzy:: Hlembotskyi, Vladyslav
Opis:: In the paper we consider different variants of spanning trees in directed and undirected graphs. In the first two parts we define what is a minimum spanning tree of an edge-weighted undirected graph and generalize the concept to directed graphs. In the next two parts we define a minimum bottleneck spanning tree of an edge-weighted undirected graph and also provide a generalization to directed graphs. These concepts are extremely important in computer science. We present, implement and compare running times of several algorithms for computing each considered variant of spanning trees. Also sample problems, which can be solved with selected algorithms, are given.
W danej pracy rozważamy różne warianty drzew rozpinających w skierowanych i nieskierowanych grafach. W pierwszych dwu częściach definiujemy pojęcie minimalnego drzewa rozpinającego w ważonym nieskierowanym grafie i uogólniamy to pojęcie na grafy skierowane. W kolejnych dwu częściach definiujemy pojęcie drzewa rozpinającego, które minimalizuje najdroższą krawędź i również uogólniamy to pojęcie na grafy skierowane. Te pojęcia są bardzo ważne w informatyce. Opisujemy, implementujemy i porównujemy algorytmy do szukania różnych drzew rozpinających oraz proponujemy kikla problemów, które mogą być rozwiązane za pomocą tych algorytmów.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Skocz do pozycji: 3.

Tytuł:: A note on the computation of ordered supported non-dominated solutions in the bi-criteria minimum spanning tree problems
Autorzy:: Silva, C. G.
Cli'maco, J. C. N.
Tematy:: minimum spanning tree
supported non-dominated solutions
combinatorial problems; Pokaż więcej
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Powiązania:: https://bibliotekanauki.pl/articles/308580.pdf Link otwiera się w nowym oknie
Opis:: This paper presents a new procedure for computing the set of supported non dominated solutions of bi-criteria minimum spanning tree problems in ordered manner. The procedure is based on the systematic detection of edges which must be replaced in one efficient solution to obtain the adjacent one, in the criteria space. This new approach avoids solving unnecessary problems and makes use of previous computations.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: A minimum spanning tree analysis of the Polish stock market
Autorzy:: Tomeczek, Artur F.
Tematy:: network analysis
minimum spanning tree
correlation network
stock market
COVID-19
Polska; Pokaż więcej
Wydawca:: Uniwersytet Ekonomiczny w Katowicach
Powiązania:: https://bibliotekanauki.pl/articles/2159034.pdf Link otwiera się w nowym oknie
Opis:: Aim/purpose - This article aims to explore the network topology of the stock market in Poland during the COVID-19 pandemic. Design/methodology/approach - Kruskal's algorithm was used to find the minimum spanning trees (MST) of three undirected correlation networks: MST1 (December 2019 - August 2021), MST2 (February 2020 - April 2020), and MST3 (June 2021 - August 2021). There were123 firms included in all three networks representing three key indexes (WIG20, mWIG40, and sWIG80). Findings - The comovements of stock prices varied between various periods of the pandemic. The most central firms in Poland were PEO, UNT, SPL, PKO, KGH, CCC, and PZU. WIG20 was the most influential stock index for all networks. During the turbulent period represented by MST2, many of Poland's largest companies have clustered around KGH at the center of the network. In contrast, MST3 is the least compact of the three networks and is characterized by the absence of a single strongly influential node. Research implications/limitations - Correlation networks are efficient at quantitatively describing the degree of interdependence of a stock. MST finding algorithms are a crucial method of analysis for correlation networks. However, a limitation of the study, inherent to undirected correlation networks, is the inability to determine the direction of influence that stocks have on each other. Originality/value/contribution - The results of the article contribute to the economic analysis of stock markets in several ways. First, it expands on Gałązka (2011) by including additional centralities and the dynamic aspect of changes in the topology during the COVID-19 pandemic. Second, it broadens the MST-based empirical research of stock markets by showing the emergence of the star topology during the period of high uncertainty in Poland. Third, it has practical applications for systemic risk assessment and portfolio diversification.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Minimum congestion spanning trees of grids and discrete toruses
Autorzy:: Castejón, Alberto
Ostrovskii, Mikhail
Tematy:: minimum congestion spanning tree
grid graph
discrete torus; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744453.pdf Link otwiera się w nowym oknie
Opis:: The paper is devoted to estimates of the spanning tree congestion for grid graphs and discrete toruses of dimensions two and three.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Metodyka poszukiwania optymalnego miejsca składowania biomasy za pomocą minimalnego drzewa rozpinającego
Application of the minimum spinning tree (MST) approach to searching for an optimum location of biomass storage
Autorzy:: Duczkowska-Kądziel, A.
Duda, J.
Wasilewski, M.
Tematy:: potencjał energetyczny biomasy
minimalne drzewo rozpinające
energy potential of biomass
minimum spanning tree (MSP); Pokaż więcej
Wydawca:: Stowarzyszenie Inżynierów i Techników Przemysłu Chemicznego. Zakład Wydawniczy CHEMPRESS-SITPChem
Powiązania:: https://bibliotekanauki.pl/articles/1208223.pdf Link otwiera się w nowym oknie
Opis:: Przedstawiono problematykę szacowania potencjału energetycznego biomasy wraz z metodyką wyznaczania potencjału teoretycznego i technicznego. Omówiono możliwość rozbudowania algorytmu szacowania o analizę znajdowania optymalnego miejsca składowania pozyskanej biomasy, na przykładzie wybranego powiatu w województwie opolskim. Znaleziono minimalne drzewo rozpinające i minimalną sumę wag krawędzi reprezentujących drogi łączące poszczególne miejscowości. Przedstawiono możliwości dalszej rozbudowy algorytmu z wykorzystaniem teorii grafów ze względu na możliwość prowadzenia analizy wielokryterialnej.
The paper deals with the topics related to estimation of energy potential offered by biomass along with the method for determination of theoretical and technical potentials. The attention is also focused at the possibility to extend the algorithm with the function that enables searching for an optimized site for biomass storage, where a certain county of the Opole province serves as an example. Finally, the Minimum Spanning Tree (MSP) is found with the minimum sum of weight coefficients assigned to the graph edges standing for routes that interconnect specific places. Opportunities for further extension of the algorithm are also outlined where the theory of graphs can be applied to enable multi-criteria analyzes of the graph.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: On some aspects of graph theory for optimal transport among marine ports
Autorzy:: Chládek, P.
Smetanová, D.
Krile, S.
Tematy:: graph theory
minimum spanning tree
seaport
Travelling Salesman Problem
teoria grafów
minimalne drzewo spinające
port morski; Pokaż więcej
Wydawca:: Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Powiązania:: https://bibliotekanauki.pl/articles/196424.pdf Link otwiera się w nowym oknie
Opis:: This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: PageRank and Regression as a Two-Step Approach to Analysing a Network of Nasdaq Firms During a Recession: Insights from Minimum Spanning Tree Topology
Wykorzystanie PageRank oraz regresji jako dwuetapowej analizy sieci firm Nasdaq w czasie recesji. Wnioski z topologii minimalnego drzewa rozpinającego
Autorzy:: Tomeczek, Artur F.
Napiórkowski, Tomasz M.
Tematy:: regresja
minimalne drzewo rozpinające
recesja
kryzys
rynek akcji
regression
minimum spanning tree
recession
crisis
stock market; Pokaż więcej
Wydawca:: Szkoła Główna Handlowa w Warszawie. Kolegium Analiz Ekonomicznych
Powiązania:: https://bibliotekanauki.pl/articles/56179956.pdf Link otwiera się w nowym oknie
Opis:: The presence of focal firms driving entire stock markets has been proven by a series of existing studies that relied on the topological properties of minimum spanning trees. Historically, central firms have been identified primarily based on the degree centrality of nodes. This article proposes an alternative selection method, combining PageRank scores and modularity classes, which does away with the problem of ties in rankings when selecting a specific number of nodes. We use PageRank-based network analysis along with regression analysis to identify focal firms in the Nasdaq-100 index during the three most significant recent recessions in the United States. This approach validates and robustly supports our two-step method, showing that the combination of minimum spanning trees and our selection method explains over 90% of the Nasdaq-100 index’s dynamics. The analysis identified significant topological changes during the global financial crisis (with CSCO emerging as the star firm) and the COVID-19 pandemic (exhibiting strong market co-movements).
Występowanie wpływowych firm oddziałujących na cały rynek akcji zostało potwierdzone w wielu badaniach bazujących na topologii minimalnych drzew rozpinających. Historycznie, centralne firmy były identyfikowane przede wszystkich na podstawie centralności stopniowej wierzchołków. Niniejszy artykuł przedstawia alternatywną metodę selekcji, stanowiącą połączenie wyników PageRank i klas modularności, która pozwala wyeliminować remisy w rankingach podczas selekcji określonej liczby wierzchołków. Wykorzystano analizę sieciową na podstawie centralności PageRank połączoną z analizą regresji, aby zidentyfikować wpływowe firmy w indeksie Nasdaq-100 podczas trzech ostatnich recesji w Stanach Zjednoczonych. Wykazano zasadność oraz odporność zaproponowanego dwuetapowego podejścia łączącego minimalne drzewa rozpinające z autorską metodą selekcji, które tłumaczy ponad 90% dynamiki indeksu Nasdaq-100. Analiza zidentyfikowała istotne zmiany w topologii podczas globalnego kryzysu finansowego (rola CSCO jako firmy centralnej) oraz pandemii COVID-19 (wspólne ruchy akcji).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: Inflation synchronisation strengthening in Europe in post-quantitative easing and post_pandemic high inflation times: consequences for single monetary policy management
Autorzy:: Budová, Jana
Šuliková, Veronika
Siničáková, Marianna
Tematy:: inflation transmission
inflation synchronisation
quantitative easing
Minimum Spanning Tree
cross-correlation
monetary policy
inflacja
synchronizacja inflacji
korelacja krzyżowa
polityka monetarna; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Ekonomii i Zarządzania
Powiązania:: https://bibliotekanauki.pl/articles/27324055.pdf Link otwiera się w nowym oknie
Opis:: This paper aims to find out whether the inflation rates of individual European Union (EU) countries are synchronised with those of the EU as a whole and with the euro area (EA). Another objective is to examine the mutual inflation interconnections and its synchronisation across countries. We use the Minimum Spanning Tree (MST) and cross-correlations (C-C). Based on structural break tests, the period is divided into four periods: January 2001 - December 2008, January 2009 - March 2015, April 2015 - July 2021, August 2021 - April 2023. The results showed that the direction of the inflation transmission is not the same across the periods under study. Before the financial and economic crisis, Estonian inflation influenced Lithuanian inflation, which in turn influenced the Latvian one; while after the crisis (but just before the application of the ECB’s quantitative easing) Latvian inflation is already influenced by Bulgarian inflation. Once quantitative easing had already been applied but in times before the ‘high inflation’ period, the inflation in Lithuania has no impact on the Latvian one. During the ‘high inflation’ period, results conclude the impact of Latvian inflation on the Estonian one. We also point out that inflation rates in some states are not always aligned with average inflation in the EU, the EA. Although, MST results showed that inflation is transmitted mainly from the EA average or the EA countries, having a more central position (e.g. Slovakia has generally a more central position than the Czech Republic, Hungary, or Poland). Therefore, countries having common monetary policy are more resistant to external inflation shocks and rather influence the inflation of other countries. Finally, even if inflation rates are synchronised, inflation may be outpaced or lagged by one to several months, which may present policymakers with the question of the appropriate monetary policy stance.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Wybrane algorytmy dla grafów planarnych
Selected algorithms for planar graphs
Autorzy:: Stępień, Magdalena
Opis:: Python implementation of selected graph algorithms for planar graphs is presented in this document. It contains three topics where a restriction to planar graphs allowed the creation of faster algorithms then in the general case.Two algorithms finding the minimum spanning tree have been implemented and discussed: the Cheriton-Tarjan algorithm and the modified Boruvka algorithm. These algorithms achieve the approximate linear time complexity despite some simplications. The next one is the algorithm for 5-vertex-coloring of planar graphs. This algorithm achieves linear time complexity thanks to the properties of 5-degree vertices. The last topic deals with directed series-parallel graphs (dsp-graphs).The algorithm for recognizing dsp-graphs is prepared. Generators for random dsp-graphs and random dsp-trees are also built.The Python unit testing tools were used to check the source code. The real computational complexity and scalability were also tested.
W pracy przedstawiono implementację wybranych algorytmów dla grafów planarnych w języku Python. Poruszono trzy zagadnienia, dla których zawężenie się do grafów planarnych pozwoliło na stworzenie szybszych algorytmów niż dla ogólnych grafów.Zaimplementowano i omówiono dwa algorytmy znajdujące minimalne drzewo rozpinające: algorytm Cheritona-Tarjana oraz zmodyfikowany algorytm Boruvki. Algorytmy te uzyskują w praktyce liniową złożoność czasową mimo pewnych uproszczeń w implementacji. W pracy przedstawiono również algorytm 5-kolorowania wierzchołków grafu planarnego działający w~czasie liniowym. Algorytm ten wykorzystuje lemat dotyczący wierzchołków stopnia 5. Ostatnie zagadnienie dotyczy grafów szeregowo-równoległych skierowanych (dsp-grafów). Podano algorytm rozpoznawania dsp-grafów, oraz stworzono generatory przypadkowych dsp-grafów i dsp-drzew.Przygotowany kod źródłowy został sprawdzony z~użyciem testów jednostkowych języka Python. Sprawdzono również praktyczną złożoność obliczeniową i skalowalność algorytmów.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "minimum spanning tree" wg kryterium: Temat