中文
相关论文

相关论文: Graph search via star sampling with and without re…

200 篇论文

Uniform sampling of simple graphs having a given degree sequence is a known problem with exponential complexity in the square of the mean degree. For undirected graphs, randomised approximation algorithms have nonetheless been shown to…

概率论 · 数学 2022-06-28 Femke van Ieperen , Ivan Kryven

Information on the spectral types of stars is of great interest in view of the exploitation of space-based imaging surveys. In this article, we investigate the classification of stars into spectral types using only the shape of their…

天体物理仪器与方法 · 物理学 2016-06-15 T. Kuntzer , M. Tewes , F. Courbin

We present a star/galaxy classification for the Southern Photometric Local Universe Survey (S-PLUS), based on a Machine Learning approach: the Random Forest algorithm. We train the algorithm using the S-PLUS optical photometry up to $r$=21,…

The trapping problem on graph (or network) as a typical focus of great interest has attracted more attention from various science fields, including applied mathematics and theoretical computer science, in the past. Here, we first study this…

离散数学 · 计算机科学 2020-02-28 Fei Ma , Ping Wang

For a positive integer $k \ge 1$, a $k$-star ($k^+$-star, $k^-$-star, respectively) is a connected graph containing a degree-$\ell$ vertex and $\ell$ degree-$1$ vertices, where $\ell = k$ ($\ell \ge k$, $1 \le \ell \le k$, respectively).…

数据结构与算法 · 计算机科学 2024-11-19 Mengyuan Hu , An Zhang , Yong Chen , Mingyang Gong , Guohui Lin

We have developed a method for fast and accurate stellar population parameters determination in order to apply it to high resolution galaxy spectra. The method is based on an optimization technique that combines active learning with an…

天体物理学 · 物理学 2010-11-11 Thamar Solorio , Olac Fuentes , Roberto Terlevich , Elena Terlevich

Here is proposed a general subgraph-based method for efficiently sampling certain graphical models, typically using subgraphs of a fixed treewidth, and also a related method for finding minimum energy (ground) states. In the case of models…

统计力学 · 物理学 2014-09-16 Alex Selby

The {\delta} Sct stars are a diverse group of intermediate-mass pulsating stars located on and near the main sequence within the classical instability strip in the Hertzsprung-Russell diagram. Many of these stars are hybrid stars pulsating…

太阳与恒星天体物理 · 物理学 2018-03-14 Dominic M. Bowman , Donald W. Kurtz

Graph sampling plays an important role in data mining for large networks. Specifically, larger networks often correspond to lower sampling rates. Under the situation, traditional traversal-based samplings for large networks usually have an…

数据结构与算法 · 计算机科学 2024-06-12 Bo Jiao

3D Point clouds (PCs) are commonly used to represent 3D scenes. They can have millions of points, making subsequent downstream tasks such as compression and streaming computationally expensive. PC sampling (selecting a subset of points) can…

图像与视频处理 · 电气工程与系统科学 2024-10-03 Shashank N. Sridhara , Eduardo Pavez , Ajinkya Jayawant , Antonio Ortega , Ryosuke Watanabe , Keisuke Nonaka

In this work, we describe a method that determines an exact map from a finite set of subgraph densities to the parameters of a stochastic block model (SBM) matching these densities. Given a number $K$ of blocks, the subgraph densities of a…

离散数学 · 计算机科学 2024-02-02 Lee M Gunderson , Gecia Bravo-Hermsdorff , Peter Orbanz

The currently operating space missions, as well as those that will be launched in the near future, (will) deliver high-quality data for millions of stellar objects. Since the majority of stellar astrophysical applications still (at least…

太阳与恒星天体物理 · 物理学 2015-09-23 Andrew Tkachenko

For a given graph $F$, the $F$-saturation number of a graph $G$ is the minimum number of edges in an edge-maximal $F$-free subgraph of $G$. Recently, the $F$-saturation number of the Erd\H{o}s$\text{\bf--}$R\'enyi random graph…

组合数学 · 数学 2017-09-26 A. Mohammadian , B. Tayfeh-Rezaie

In a number of situations, collecting a function value for every data point may be prohibitively expensive, and random sampling ignores any structure in the underlying data. We introduce a scalable optimization algorithm with no correction…

机器学习 · 计算机科学 2020-06-23 Saeed Vahidian , Baharan Mirzasoleiman , Alexander Cloninger

Spatial range joins have many applications, including geographic information systems, location-based social networking services, neuroscience, and visualization. However, joins incur not only expensive computational costs but also too large…

数据库 · 计算机科学 2025-08-22 Daichi Amagata

Classification of stars and galaxies is a well-known astronomical problem that has been treated using different approaches, most of them relying on morphological information. In this paper, we tackle this issue using the low-resolution…

A basic premise in graph signal processing (GSP) is that a graph encoding pairwise (anti-)correlations of the targeted signal as edge weights is exploited for graph filtering. However, existing fast graph sampling schemes are designed and…

信号处理 · 电气工程与系统科学 2023-01-18 Chinthaka Dinesh , Gene Cheung , Saghar Bagheri , Ivan V. Bajic

A method is developed for fitting theoretically predicted astronomical spectra to an observed spectrum. Using a hierarchical Bayesian principle, the method takes both systematic and statistical measurement errors into account, which has not…

天体物理学 · 物理学 2008-11-26 Z. Shkedy , L. Decin , G. Molenberghs , C. Aerts

In recent years, network embedding methods have garnered increasing attention because of their effectiveness in various information retrieval tasks. The goal is to learn low-dimensional representations of vertexes in an information network…

社会与信息网络 · 计算机科学 2017-11-02 Chih-Ming Chen , Yi-Hsuan Yang , Yian Chen , Ming-Feng Tsai