English
Related papers

Related papers: Genealogical Information Search by Using Parent Bi…

200 papers

We present Bayesian Binary Search (BBS), a novel probabilistic variant of the classical binary search/bisection algorithm. BBS leverages machine learning/statistical techniques to estimate the probability density of the search space and…

Machine Learning · Computer Science 2024-10-03 Vikash Singh , Matthew Khanzadeh , Vincent Davis , Harrison Rush , Emanuele Rossi , Jesse Shrader , Pietro Lio

Phylogenetic comparative methods explore the relationships between quantitative traits adjusting for shared evolutionary history. This adjustment often occurs through a Brownian diffusion process along the branches of the phylogeny that…

Methodology · Statistics 2017-01-27 Max R. Tolkoff , Michael L. Alfaro , Guy Baele , Philippe Lemey , Marc A. Suchard

Identifying causal relations is crucial for a variety of downstream tasks. In additional to observational data, background knowledge (BK), which could be attained from human expertise or experiments, is usually introduced for uncovering…

Artificial Intelligence · Computer Science 2024-07-23 Tian-Zuo Wang , Lue Tao , Zhi-Hua Zhou

Database systems analyze queries to determine upfront which data is needed for answering them and use indexes and other physical design techniques to speed-up access to that data. However, for important classes of queries, e.g., HAVING and…

Databases · Computer Science 2021-05-31 Xing Niu , Ziyu Liu , Pengyuan Li , Boris Glavic

The rapid advance of DNA sequencing technologies has yielded databases of thousands of genomes. To search and index these databases effectively, it is important that we take advantage of the similarity between those genomes. Several authors…

Data Structures and Algorithms · Computer Science 2014-12-05 Travis Gagie , Simon J. Puglisi

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

Social networks contain implicit knowledge that can be used to infer hierarchical relations that are not explicitly present in the available data. Interaction patterns are typically affected by users' social relations. We present an…

Social and Information Networks · Computer Science 2017-01-25 Hend Kareem , Lars Asker , Panagiotis Papapetrou

Genetic programming is a powerful heuristic search technique that is used for a number of real world applications to solve among others regression, classification, and time-series forecasting problems. A lot of progress towards a theoretic…

Neural and Evolutionary Computing · Computer Science 2013-09-24 Gabriel Kronberger , Stephan Winkler , Michael Affenzeller , Andreas Beham , Stefan Wagner

Multi-hop reasoning question answering requires deep comprehension of relationships between various documents and queries. We propose a Bi-directional Attention Entity Graph Convolutional Network (BAG), leveraging relationships between…

Computation and Language · Computer Science 2019-04-11 Yu Cao , Meng Fang , Dacheng Tao

In theory, the probabilistic linkage method provides two distinct advantages over non-probabilistic methods, including minimal rates of linkage error and accurate measures of these rates for data users. However, implementations can fall…

Methodology · Statistics 2019-11-06 Abel Dasylva , Arthur Goussanou , David Ajavon , Hanan Abousaleh

Motivation: Modelling methods that find structure in data are necessary with the current large volumes of genomic data, and there have been various efforts to find subsets of genes exhibiting consistent patterns over subsets of treatments.…

Machine Learning · Computer Science 2016-09-15 Kerstin Bunte , Eemeli Leppäaho , Inka Saarinen , Samuel Kaski

The use of balanced crossover operators in Genetic Algorithms (GA) ensures that the binary strings generated as offsprings have the same Hamming weight of the parents, a constraint which is sought in certain discrete optimization problems.…

Neural and Evolutionary Computing · Computer Science 2020-04-24 Luca Manzoni , Luca Mariot , Eva Tuba

Bayesian networks (BNs) are graphical models that are useful for representing high-dimensional probability distributions. There has been a great deal of interest in recent years in the NP-hard problem of learning the structure of a BN from…

Machine Learning · Statistics 2016-10-04 D. Jennings , J. N. Corcoran

In this report a systematic approach is used to determine the approximate genetic network and robust dependencies underlying differentiation. The data considered is in the form of a binary matrix and represent the expression of the nine…

Molecular Networks · Quantitative Biology 2007-05-23 Radhakrishnan Nagarajan , Jane E. Aubin , Charlotte A. Peterson

Joint medical relation extraction refers to extracting triples, composed of entities and relations, from the medical text with a single model. One of the solutions is to convert this task into a sequential tagging task. However, in the…

Computation and Language · Computer Science 2022-08-18 Xukun Luo , Weijie Liu , Meng Ma , Ping Wang

We propose a novel approach for predicting protein-peptide interactions using a bi-modal transformer architecture that learns an inter-facial joint distribution of residual contacts. The current data sets for crystallized protein-peptide…

Biomolecules · Quantitative Biology 2023-06-02 Justin Diamond , Markus Lill

Research in the social sciences is increasingly based on large and complex data collections, where individual data sets from different domains are linked and integrated to allow advanced analytics. A popular type of data used in such a…

Databases · Computer Science 2018-07-09 Charini Nanayakkara , Peter Christen , Thilina Ranbaduge

This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed…

Optimization and Control · Mathematics 2025-03-13 Yajie Wen , Defu Zhang

The Binary Search Tree (BST) is average in computer science which supports a compact data structure in memory and oneself even conducts a row of quick algorithms, by which people often apply it in dynamical circumstance. Besides these…

Data Structures and Algorithms · Computer Science 2018-10-05 Yong Tan

Standard Retrieval-Augmented Generation (RAG) relies on chunk-based retrieval, whereas GraphRAG advances this approach by graph-based knowledge representation. However, existing graph-based RAG approaches are constrained by binary…

Artificial Intelligence · Computer Science 2025-10-22 Haoran Luo , Haihong E , Guanting Chen , Yandan Zheng , Xiaobao Wu , Yikai Guo , Qika Lin , Yu Feng , Zemin Kuang , Meina Song , Yifan Zhu , Luu Anh Tuan