English
Related papers

Related papers: Genealogical Information Search by Using Parent Bi…

200 papers

Familial Searching is the process of searching in a DNA database for relatives of a certain individual. It is well known that in order to evaluate the genetic evidence in favour of a certain given form of relatedness between two…

Applications · Statistics 2015-03-20 Klaas Slooten , Ronald Meester

Genealogical networks, also known as family trees or population pedigrees, are commonly studied by genealogists wanting to know about their ancestry, but they also provide a valuable resource for disciplines such as digital demography,…

Social and Information Networks · Computer Science 2018-02-19 Eric Malmi , Aristides Gionis , Arno Solin

Existing stochastic selection strategies for parent selection in generational GA help build genetic diversity and sustain exploration; however, it ignores the possibility of exploiting knowledge gained by the process to make informed…

Neural and Evolutionary Computing · Computer Science 2024-10-08 Prashant Sankaran , Katie McConky

Biographical databases contain diverse information about individuals. Person names, birth information, career, friends, family and special achievements are some possible items in the record for an individual. The relationships between…

Digital Libraries · Computer Science 2017-09-12 Chao-Lin Liu , Hongsu Wang

Probabilistic Bisection Algorithm performs root finding based on knowledge acquired from noisy oracle responses. We consider the generalized PBA setting (G-PBA) where the statistical distribution of the oracle is unknown and…

Machine Learning · Statistics 2018-07-03 Sergio Rodriguez , Mike Ludkovski

We present methods for inference about relationships between contributors to a DNA mixture and other individuals of known genotype: a basic example would be testing whether a contributor to a mixture is the father of a child of known…

Applications · Statistics 2017-01-30 Peter J. Green , Julia Mortera

Pedigree graphs, or family trees, are typically constructed by an expensive process of examining genealogical records to determine which pairs of individuals are parent and child. New methods to automate this process take as input genetic…

Data Structures and Algorithms · Computer Science 2011-10-19 Bonnie Kirkpatrick , Yakir Reshef , Hilary Finucane , Haitao Jiang , Binhai Zhu , Richard M. Karp

Repetitions within a given genealogical tree provides some information about the degree of consanguineity of a population. They can be analyzed with techniques usually employed in statistical physics when dealing with fixed point…

Statistical Mechanics · Physics 2009-10-31 Paolo De Los Rios , Oscar Pla

Reconstruction of family trees, or pedigree reconstruction, for a group of individuals is a fundamental problem in genetics. The problem is known to be NP-hard even for datasets known to only contain siblings. Some recent methods have been…

Data Structures and Algorithms · Computer Science 2014-08-26 Dan He , Zhanyong Wang , Laxmi Parida , Eleazar Eskin

In this article we propose a holistic approach to discover relations in art historical communities and enrich historians' biographies and archival descriptions with graph patterns relevant to art historiographic enquiry. We use exploratory…

Machine Learning · Computer Science 2022-06-02 Lucia Giagnolini , Marilena Daquino , Francesca Mambelli , Francesca Tomasi

We consider numerical schemes for root finding of noisy responses through generalizing the Probabilistic Bisection Algorithm (PBA) to the more practical context where the sampling distribution is unknown and location-dependent. As in…

Machine Learning · Statistics 2017-11-03 Sergio Rodriguez , Michael Ludkovski

Branch-and-Bound (B\&B) is an exact method in integer programming that recursively divides the search space into a tree. During the resolution process, determining the next subproblem to explore within the tree-known as the search…

Machine Learning · Computer Science 2024-12-18 Gwen Maudet , Grégoire Danoy

Genealogy research is the study of family history using available resources such as historical records. Ancestry provides its customers with one of the world's largest online genealogical index with billions of records from a wide range of…

Information Retrieval · Computer Science 2019-03-04 Peng Jiang , Yingrui Yang , Gann Bierner , Fengjie Alex Li , Ruhan Wang , Azadeh Moghtaderi

This article presents a novel method for causal discovery with generalized structural equation models suited for analyzing diverse types of outcomes, including discrete, continuous, and mixed data. Causal discovery often faces challenges…

Methodology · Statistics 2023-10-26 Minjie Wang , Xiaotong Shen , Wei Pan

With the rising popularity of user-generated genealogical family trees, new genealogical information systems have been developed. State-of-the-art natural question answering algorithms use deep neural network (DNN) architecture based on…

Computation and Language · Computer Science 2023-08-01 Omri Suissa , Maayan Zhitomirsky-Geffet , Avshalom Elmalech

The probabilistic bisection algorithm (PBA) solves a class of stochastic root-finding problems in one dimension by successively updating a prior belief on the location of the root based on noisy responses to queries at chosen points. The…

Probability · Mathematics 2016-12-14 Peter I. Frazier , Shane G. Henderson , Rolf Waeber

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Sequence-to-sequence neural networks have been widely used in language-based applications as they have flexible capabilities to learn various language models. However, when seeking for the optimal language response through trained neural…

Computation and Language · Computer Science 2021-10-08 Pierre Colombo , Chouchang Yang , Giovanna Varni , Chloé Clavel

We are frequently faced with a large collection of antibodies, and want to select those with highest affinity for their cognate antigen. When developing a first-line therapeutic for a novel pathogen, for instance, we might look for such…

Populations and Evolution · Quantitative Biology 2021-01-27 Duncan K. Ralph , Frederick A. Matsen

Finding a globally optimal Bayesian Network using exhaustive search is a problem with super-exponential complexity, which severely restricts the number of variables that it can work for. We implement a dynamic programming based algorithm…

Artificial Intelligence · Computer Science 2022-07-19 Nand Sharma , Joshua Millstein
‹ Prev 1 2 3 10 Next ›