中文
相关论文

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

200 篇论文

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

数据结构与算法 · 计算机科学 2018-08-31 Ronald L. Rivest

Space-based projects are providing a wealth of high-quality asteroseismic data, including frequencies for a large number of stars showing solar-like oscillations. These data open the prospect for precise determinations of key stellar…

太阳与恒星天体物理 · 物理学 2015-05-20 P. -O. Quirion , J. Christensen-Dalsgaard , T. Arentoft

Data selection is essential for training deep learning models. An effective data sampler assigns proper sampling probability for training data and helps the model converge to a good local minimum with high performance. Previous studies in…

机器学习 · 计算机科学 2024-10-10 Jiawei Yao , Chuming Li , Canran Xiao

Estimating similarity between vertices is a fundamental issue in network analysis across various domains, such as social networks and biological networks. Methods based on common neighbors and structural contexts have received much…

社会与信息网络 · 计算机科学 2015-04-14 Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing , Juanzi Li

We present a robust method to estimate the redshift of galaxies using Pan-STARRS1 photometric data. Our method is an adaptation of the one proposed by Beck et al. (2016) for the SDSS Data Release 12. It uses a training set of 2313724…

星系天体物理 · 物理学 2020-10-14 Paula Tarrío , Stefano Zarattini

Modern sky surveys produce vast amounts of observational data, making the application of classical methods for estimating galaxy properties challenging and time-consuming. This challenge can be significantly alleviated by employing…

星系天体物理 · 物理学 2025-09-17 Olena Torbaniuk , Lars Doorenbos , Maurizio Paolillo , Stefano Cavuoti , Massimo Brescia , Giuseppe Longo

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

数据结构与算法 · 计算机科学 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

Spanning Centrality is a measure used in network analysis to determine the importance of an edge in a graph based on its contribution to the connectivity of the entire network. Specifically, it quantifies how critical an edge is in terms of…

社会与信息网络 · 计算机科学 2025-03-25 Gökhan Göktürk , Kamer Kaya

We propose Graph Priority Sampling (GPS), a new paradigm for order-based reservoir sampling from massive streams of graph edges. GPS provides a general way to weight edge sampling according to auxiliary and/or size variables so as to…

社会与信息网络 · 计算机科学 2017-03-09 Nesreen K. Ahmed , Nick Duffield , Theodore Willke , Ryan A. Rossi

Estimating stellar masses for billions of galaxies in upcoming surveys requires methods that are both accurate and computationally efficient. We present a new approach using symbolic regression trained on a simulation to derive simple,…

Young $\delta$ Scuti stars have proven to be valuable asteroseismic targets but obtaining robust uncertainties on their inferred properties is challenging. We aim to quantify the random uncertainties in grid-based modelling of $\delta$ Sct…

太阳与恒星天体物理 · 物理学 2023-11-08 Owen J. Scutt , Simon J. Murphy , Martin B. Nielsen , Guy R. Davies , Timothy R. Bedding , Alexander J. Lyttle

The spectral energy distributions (SEDs) of galaxies are shaped by nearly every physical property of the system, including the star formation history, metal content, abundance pattern, dust mass, grain size distribution, star-dust geometry,…

宇宙学与河外天体物理 · 物理学 2015-06-12 Charlie Conroy

Evaluating a query over a large, irregular graph is inherently challenging. This challenge intensifies when solving a query over a sequence of snapshots of an evolving graph, where changes occur through the addition and deletion of edges.…

性能 · 计算机科学 2025-02-18 Mahbod Afarin , Chao Gao , Xizhe Yin , Zhijia Zhao , Nael Abu-Ghazaleh , Rajiv Gupta

With the increased complexity of power systems due to the integration of smart grid technologies and renewable energy resources, more frequent changes have been introduced to system status, and the traditional serial mode of state…

系统与控制 · 计算机科学 2018-03-12 Chen Yuan , Yuqi Zhou , Guofang Zhang , Guangyi Liu , Renchang Dai , Xi Chen , Zhiwei Wang

As networks continue to increase in size, current methods must be capable of handling large numbers of nodes and edges in order to be practically relevant. Instead of working directly with the entire (large) network, analyzing sub-networks…

社会与信息网络 · 计算机科学 2025-04-03 Eric Yanchenko

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

机器学习 · 计算机科学 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Particle-optimization-based sampling (POS) is a recently developed effective sampling technique that interactively updates a set of particles. A representative algorithm is the Stein variational gradient descent (SVGD). We prove, under…

机器学习 · 统计学 2020-03-31 Jianyi Zhang , Ruiyi Zhang , Lawrence Carin , Changyou Chen

Graph similarity computation (GSC) is to calculate the similarity between one pair of graphs, which is a fundamental problem with fruitful applications in the graph community. In GSC, graph edit distance (GED) and maximum common subgraph…

机器学习 · 计算机科学 2024-12-16 Haoran Zheng , Jieming Shi , Renchi Yang

We measure star-formation rates (SFRs) and specific SFRs (SSFRs) of Ks-selected galaxies from the VIDEO survey by stacking 1.4-GHz Very Large Array data. We split the sample, which spans 0 < z < 3 and stellar masses 10**8.0 < Mstellar/Msol…

Graph sampling set selection, where a subset of nodes are chosen to collect samples to reconstruct a smooth graph signal, is a fundamental problem in graph signal processing (GSP). Previous works employ an unbiased least-squares (LS) signal…

信号处理 · 电气工程与系统科学 2020-06-24 Yuanchao Bai , Fen Wang , Gene Cheung , Yuji Nakatsukasa , Wen Gao