English
Related papers

Related papers: Graph search via star sampling with and without re…

200 papers

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…

Data Structures and Algorithms · Computer Science 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…

Solar and Stellar Astrophysics · Physics 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…

Machine Learning · Computer Science 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…

Social and Information Networks · Computer Science 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…

Astrophysics of Galaxies · Physics 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…

Astrophysics of Galaxies · Physics 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…

Data Structures and Algorithms · Computer Science 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…

Social and Information Networks · Computer Science 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…

Social and Information Networks · Computer Science 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…

Solar and Stellar Astrophysics · Physics 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,…

Cosmology and Nongalactic Astrophysics · Physics 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.…

Performance · Computer Science 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…

Systems and Control · Computer Science 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…

Social and Information Networks · Computer Science 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.…

Machine Learning · Computer Science 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…

Machine Learning · Statistics 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…

Machine Learning · Computer Science 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…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Jonathan T. L. Zwart , Matt J. Jarvis , Roger P. Deane , David G. Bonfield , Kenda Knowles , Nikhita Madhanpall , Hadi Rahmani , Daniel J. B. Smith

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…

Signal Processing · Electrical Eng. & Systems 2020-06-24 Yuanchao Bai , Fen Wang , Gene Cheung , Yuji Nakatsukasa , Wen Gao