maximum spanning tree
Recently Published Documents


TOTAL DOCUMENTS

46
(FIVE YEARS 14)

H-INDEX

5
(FIVE YEARS 1)

2021 ◽  
Vol 2021 (1) ◽  
pp. 1054-1064
Author(s):  
Salwa Rizqina Putri ◽  
Thosan Girisona Suganda ◽  
Setia Pramana

Untuk mendukung pertumbuhan ekonomi hijau Indonesia, diperlukan analisis lebih lanjut terkait aktivitas ekonomi di masa pandemi dan keterkaitannya dengan kondisi lingkungan. Penelitian ini bertujuan untuk menerapkan pendekatan Bayesian Network dalam memodelkan kondisi ekonomi hijau Indonesia di masa pandemi berdasarkan variabel-variabel yang disinyalir dapat berpengaruh seperti aktivitas ekonomi, kualitas udara, tingkat mobilitas penduduk, dan kasus positif COVID-19 yang diperoleh melalui big data. Model Bayesian Network yang dikonstruksi secara manual dengan algoritma Maximum Spanning Tree dipilih sebagai model terbaik dengan rata-rata akurasi 5-cross validation dalam memprediksi empat kelas PDRB sebesar 0,83. Model terbaik yang dipilih menunjukkan bahwa kondisi ekonomi Indonesia di era pandemi secara langsung dipengaruhi oleh intensitas cahaya malam (NTL) yang menunjukkan aktivitas ekonomi, kualitas udara (AQI), dan kasus positif COVID-19. Analisis parameter learning menunjukkan bahwa pertumbuhan ekonomi provinsi-provinsi Indonesia masih cenderung belum sejalan dengan terpeliharanya kualitas udara sehingga usaha untuk mencapai kondisi ekonomi hijau masih harus ditingkatkan.


Sensors ◽  
2021 ◽  
Vol 21 (18) ◽  
pp. 6154
Author(s):  
Daniel C. Sweeney ◽  
Dennis M. Sweeney ◽  
Christian M. Petrie

Optical backscatter reflectometry (OBR) is an interferometric technique that can be used to measure local changes in temperature and mechanical strain based on spectral analyses of backscattered light from a singlemode optical fiber. The technique uses Fourier analyses to resolve spectra resulting from reflections occurring over a discrete region along the fiber. These spectra are cross-correlated with reference spectra to calculate the relative spectral shifts between measurements. The maximum of the cross-correlated spectra—termed quality—is a metric that quantifies the degree of correlation between the two measurements. Recently, this quality metric was incorporated into an adaptive algorithm to (1) selectively vary the reference measurement until the quality exceeds a predefined threshold and (2) calculate incremental spectral shifts that can be summed to determine the spectral shift relative to the initial reference. Using a graphical (network) framework, this effort demonstrated the optimal reconstruction of distributed OBR measurements for all sensing locations using a maximum spanning tree (MST). By allowing the reference to vary as a function of both time and sensing location, the MST and other adaptive algorithms could resolve spectral shifts at some locations, even if others can no longer be resolved.


2021 ◽  
pp. 1-11
Author(s):  
Sk Rabiul Islam ◽  
Madhumangal Pal

Topological indices have an important role in molecular chemistry, network theory, spectral graph theory and several physical worlds. Most of the topological indices are defined in a crisp graph. As fuzzy graphs are more generalization of crisp graphs, those indices have more application in fuzzy graphs also. In this article, we introduced the fuzzy hyper-Wiener index (FHWI) and studied this index for various fuzzy graphs like path, cycle, star, etc and provided some interesting bounds of FHWI for that fuzzy graph. A lower bound of FHWI is established for n-vertex connected fuzzy graph depending on strength of a strong edges. A relation between FHWI of a tree and its maximum spanning tree is established and this index is calculated for the saturated cycle. Also, at the end of the article, an application in the share market of this index is presented.


Author(s):  
Sugama Maskar

The purpose of this study is to determine the tendencies of learning in Lampung Province especially at junior high school level. Subjects of this study are all result of national examination data for junior high school in 2017 and 2018 in Lampung Province. The method of this study using model analysis of maximum spanning tree (MST) graph assisted by descriptive and inferential statistics technique. The data obtained are analysed using descriptive statistical analysis to find out the basic information of the data and inferential statistical analysis to get the value of coefficient correlation. Then, the MST graph is formed using Kruskal’s algorithm by interpreting the vertices as a subject and the edges as the value of coefficient correlation. The subject that have the closest relationship to any subject is a graph vertex with the greatest degree. Based on the MST graph model, the result of this study shows that the subject which has closest relationship with another subject is Science in 2017, while in 2018 are English and Mathematics. Based on these result and relevant research, the conclusion shows that Science and Mathematics to be the centre for the national examination of junior high school in 2017 and 2018 in Lampung Province.


Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4897
Author(s):  
Jaepung An ◽  
Sangbeom Lee ◽  
Sanghun Park ◽  
Insung Ihm

In this paper, we present a novel approach for reconstructing 3D geometry from a stream of images captured by a consumer-grade mobile RGB-D sensor. In contrast to previous real-time online approaches that process each incoming image in acquisition order, we show that applying a carefully selected order of (possibly a subset of) frames for pose estimation enables the performance of robust 3D reconstruction while automatically filtering out error-prone images. Our algorithm first organizes the input frames into a weighted graph called the similarity graph. A maximum spanning tree is then found in the graph, and its traversal determines the frames and their processing order. The basic algorithm is then extended by locally repairing the original spanning tree and merging disconnected tree components, if they exist, as much as possible, enhancing the result of 3D reconstruction. The capability of our method to generate a less error-prone stream from an input RGB-D stream may also be effectively combined with more sophisticated state-of-the-art techniques, which further increases their effectiveness in 3D reconstruction.


2019 ◽  
Vol 77 (2) ◽  
pp. 319-340
Author(s):  
Xianyue Li ◽  
Zhao Zhang ◽  
Ruowang Yang ◽  
Heping Zhang ◽  
Ding-Zhu Du

Sign in / Sign up

Export Citation Format

Share Document