Related papers: Separating repeating fast radio bursts using the m…
In this paper, we study weakly dynamic undirected graphs, that can be used to represent some logistic networks. The goal is to deliver all the delivery points in the network. The network exists in a mostly stable environment, except for a…
According to the number of detected bursts, fast radio bursts (FRBs) can be classified into two categories, i.e., one-off FRBs and repeating ones. We make a statistical comparison of these two categories based on the first FRB catalog of…
Minimum Spanning Tree (MST) and Breadth-First Search (BFS) tree constructions are classical problems in distributed computing, traditionally studied in the message-passing model, where static nodes communicate via messages. This paper…
Choi et. al (2011) introduced a minimum spanning tree (MST)-based method called CLGrouping, for constructing tree-structured probabilistic graphical models, a statistical framework that is commonly used for inferring phylogenetic trees.…
The run time complexity of state-of-the-art inference algorithms in graph-based dependency parsing is super-linear in the number of input words (n). Recently, pruning algorithms for these models have shown to cut a large portion of the…
Fast radio bursts (FRBs) are extremely strong radio flares lasting several milliseconds, most of which come from unidentified objects at a cosmological distance. They can be apparently repeating or not. In this paper, we analyzed 18…
We present a deep learning approach to classify fast radio bursts (FRBs) based purely on morphology as encoded on recorded dynamic spectrum from CHIME/FRB Catalog 2. We implemented transfer learning with a pretrained ConvNext architecture,…
Fast Radio Bursts (FRBs) are cosmological sub-second bursts of coherent radio emission, whose source is still unknown. To date, the galactic magnetar SGR 1935+2154 is the only astrophysical object known to emit radio bursts akin to FRBs,…
Most of the existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Therefore, we…
The minimum spanning tree (MST) construction is a classical problem in Distributed Computing for creating a globally minimized structure distributedly. Self-stabilization is versatile technique for forward recovery that permits to handle…
We conduct a comprehensive spectro-temporal analysis of repeating Fast Radio Bursts (FRBs) utilizing nine distinct sources, the largest sample to date. Our data set includes 175 sub-bursts and 31 multi-component bursts from 11 data sets,…
In recent years there has been a paradigm shift from the study of local task-related activation to the organization and functioning of large-scale functional and structural brain networks. However, a long-standing challenge in this…
Processing graphs with temporal information (the temporal graphs) has become increasingly important in the real world. In this paper, we study efficient solutions to temporal graph applications using new algorithms for Incremental Minimum…
Due to its broad applications in practice, the minimum spanning tree problem and its all kinds of variations have been studied extensively during the last decades, for which a host of efficient exact and heuristic algorithms have been…
Based on a recently proposed $q$-dependent detrended cross-correlation coefficient $\rho_q$, we generalize the concept of minimum spanning tree (MST) by introducing a family of $q$-dependent minimum spanning trees ($q$MST) that are…
We consider a family of local search algorithms for the minimum-weight spanning tree, indexed by a parameter $\rho$. One step of the local search corresponds to replacing a connected induced subgraph of the current candidate graph whose…
Fast radio bursts (FRBs) are luminous, millisecond-duration transients that offer great potential for probing the universe, yet their physical origins remain unclear. The dispersion measure (DM) and scattering time ($\tau$) distributions…
Fast radio burst (FRB) science primarily revolves around two facets: the origin of these bursts and their use in cosmological studies. This work follows from previous redshift-dispersion measure ($z$-DM) analyses in which we model…
While the nature of fast radio bursts (FRBs) remains unknown, population-level analyses can elucidate underlying structure in these signals. In this study, we employ deep learning methods to both classify FRBs and analyze structural…
Given a spatio-temporal network (ST network) where edge properties vary with time, a time-sub-interval minimum spanning tree (TSMST) is a collection of minimum spanning trees of the ST network, where each tree is associated with a time…