Article
Reconstructing sibling relationships in wild populations.
Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA.
Bioinformatics (impact factor:
5.47).
08/2007;
23(13):i49-56.
DOI:10.1093/bioinformatics/btm219
pp.i49-56
Source: PubMed
-
Citations (0)
- Cited In (3)
-
Article: Error tolerant sibship reconstruction in wild populations.
[show abstract] [hide abstract]
ABSTRACT: Kinship analysis using genetic data is important for many biological applications, including many in conservation biology. Wide availability of microsatellites has boosted studies in wild populations that rely on the knowledge of kinship, particularly sibling relationships (sibship). While there exist many methods for reconstructing sibling relationships, almost none account for errors and mutations in microsatellite data, which are prevalent and affect the quality of reconstruction. We present an error-tolerant method for reconstructing sibling relationships based on the concept of consensus methods. We test our approach on both real and simulated data, with both pre-existing and introduced errors. Our method is highly accurate on almost all simulations, giving over 90% accuracy in most cases. Ours is the first method designed to tolerate errors while making no assumptions about the population or the sampling.Computational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference 02/2008; 7:273-84. -
Article: Combinatorial reconstruction of half-sibling groups from microsatellite data.
[show abstract] [hide abstract]
ABSTRACT: While full-sibling group reconstruction from microsatellite data is a well-studied problem, reconstruction of half-sibling groups is much less studied, theoretically challenging, and computationally demanding. In this paper, we present a formulation of the half-sibling reconstruction problem and prove its APX-hardness. We also present exact solutions for this formulation and develop heuristics. Using biological and synthetic datasets we present experimental results and compare them with the leading alternative software COLONY. We show that our results are competitive and allow half-sibling group reconstruction in the presence of polygamy, which is prevalent in nature.Journal of Bioinformatics and Computational Biology 04/2010; 8(2):337-56. -
Conference Proceeding: On Approximating an Implicit Cover Problem in Biology.
Algorithmic Aspects in Information and Management, 5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009. Proceedings; 01/2009
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed.
The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual
current impact factor.
Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence
agreement may be applicable.
Keywords
biological applications
genetic data
growing application
heuristic techniques
large family groups
Mendelian laws
microsatellite data use statistical
molecular markers
new computational methods
parsimoniously reconstructs sibling groups
real biological data
real data
reconstructing sibling groups
sibgroups
sibship reconstruction
simulated data
small family groups
study wild populations
various parameter distributions
wild populations