Title |
Identifying large sets of unrelated individuals and unrelated markers
|
---|---|
Published in |
Source Code for Biology and Medicine, March 2014
|
DOI | 10.1186/1751-0473-9-6 |
Pubmed ID | |
Authors |
Kuruvilla Joseph Abraham, Clara Diaz |
Abstract |
Genetic Analyses in large sample populations are important for a better understanding of the variation between populations, for designing conservation programs, for detecting rare mutations which may be risk factors for a variety of diseases, among other reasons. However these analyses frequently assume that the participating individuals or animals are mutually unrelated which may not be the case in large samples, leading to erroneous conclusions. In order to retain as much data as possible while minimizing the risk of false positives it is useful to identify a large subset of relatively unrelated individuals in the population. This can be done using a heuristic for finding a large set of independent of nodes in an undirected graph. We describe a fast randomized heuristic for this purpose. The same methodology can also be used for identifying a suitable set of markers for analyzing population stratification, and other instances where a rapid heuristic for maximal independent sets in large graphs is needed. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Germany | 1 | 33% |
United Kingdom | 1 | 33% |
Unknown | 1 | 33% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Scientists | 2 | 67% |
Members of the public | 1 | 33% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Spain | 1 | 7% |
United States | 1 | 7% |
Sweden | 1 | 7% |
Unknown | 12 | 80% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 5 | 33% |
Student > Ph. D. Student | 5 | 33% |
Professor > Associate Professor | 2 | 13% |
Student > Master | 1 | 7% |
Lecturer > Senior Lecturer | 1 | 7% |
Other | 0 | 0% |
Unknown | 1 | 7% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 6 | 40% |
Biochemistry, Genetics and Molecular Biology | 3 | 20% |
Computer Science | 1 | 7% |
Medicine and Dentistry | 1 | 7% |
Unknown | 4 | 27% |