Temat: minimum spanning tree

Skocz do pozycji: 1.

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: 2.

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: 3.

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: 4.

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: 5.

Tytuł:: Segmentacja obrazów obiektów w postaci skupisk na przykładzie obrazów kometowych
Aggregate object image segmentation on example of comet assay images
Autorzy:: Bal, A.
Tematy:: analiza obrazów
segmentacja obrazów
binaryzacja obrazu
obiekty w postaci skupisk
minimalne drzewo rozpinające
image analysis
image segmentation
image binarization
aggregate objects
minimum spanning tree; Pokaż więcej
Wydawca:: Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Powiązania:: https://bibliotekanauki.pl/articles/156350.pdf Link otwiera się w nowym oknie
Opis:: W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami, przykładem takich obiektów są tzw. komety będące wynikiem jednokomórkowej elektroforezy żelowej. Prezentacja nowej metody została poprzedzona przedstawieniem wyników segmentacji tych obrazów metodami standardowymi. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu fragmentów składowych obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru fragmentów tworzących poszczególne obiekty.
This paper deals with the problem of segmentation of aggregate objects i.e. objects which are formed by the set of unconnected elements smaller than the object. Images of such objects are very difficult to be segmented. An example of this type of objects are "comet" from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA (Fig. 1). Due to unsatisfying results of comet segmentation by stan-dard methods (Figs. 2and 3) a new, two-stage method for segmentation of such images has been developed. The first stage is image segmentation whose result is a set of comet elements ei representing DNA fragments. In the second stage the minimum spanning trees Tp are created - graph vertexes vi represent elements ei, while length dij of edge eij between vertexes vi and vj is equal to the minimum distance between pixels of elements ei and ei. Then for each connected tree Tp its convex hull defining the region of comet Kp (Fig. 4) is created. In case of defects appearing in comet images (Fig. 5) the incorrect region can be rejected e.g. by use of geometrical features describing regions.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Grafowa metoda segmentacji obiektów w postaci skupisk na przykładzie obrazów kometowych
Graph-based aggregate object image segmentation method on example of comet assay images
Autorzy:: Bal, A.
Tematy:: analiza obrazów
obiekty w postaci skupisk
minimalne drzewo rozpinające
test kometowy
jednokomórkowa elektroforeza żelowa
image analysis
image segmentation
aggregate objects
minimum spanning tree
comet assay
single cell gel electrophoresis; Pokaż więcej
Wydawca:: Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Powiązania:: https://bibliotekanauki.pl/articles/154889.pdf Link otwiera się w nowym oknie
Opis:: W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami - przykładem takich obiektów są tzw. komety, które są wynikiem jednokomórkowej elektroforezy żelowej. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu elementów składowych należących do obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru elementów tworzących poszczególne obiekty, obszar poszczególnych obiektów wyznaczany jest jako otoczka wypukła odpowiedniego drzewa rozpinającego.
This paper deals with a problem of segmentation of aggregate objects, that is objects which are formed by a set of unconnected elements smaller than the object itself. Images of such a type of objects are very difficult for segmentation. An example of this type of objects are "comets" (Fig. 1, left column) from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA. Because of not satisfying results of comet segmentation with use of the standard methods, a new method for segmentation of such images was developed. The new method works in two stages. The first stage is the image segmentation-for comets the Bernsen binarization method (Eqs. (1) and (2)) with median filtering of the obtained results was chosen-the result of this stage is a set of comet elements ei which represent DNA fragments (Fig. 1, the 2nd column). In the second stage the minimum spanning trees Tp are created (Fig. 1, 3th column)-graph vertexes vi represent elements ei, and length dij of edge eij between vertexes vi and vj is equal to the closest distance between pixels of elements ei and ej-then for each connected tree Tp its convex hull which defines the region of comet Kp (Fig. 1, the 4th column) is created. In case of defects appearing in comet images, the incorrect region can be rejected e.g. by use of geometrical or photometrical features of the regions.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

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