Search

The human reference genome is an essential tool for studying human genomes. The standard reference genome is constructed from genomes of a few donors. The 1,000 genomes project has revealed a huge amount of genetic differences between diverse populations. It is therefore naturally questioned whether the standard reference genome can work well for all human genome studies or population-specific reference genomes are needed accordingly. In this paper, we present a pipeline for constructing and evaluating a population-specific reference genome. The pipeline was examined on building the Vietnamese reference genome from 100 Kinh Vietnamese genomes obtained from the 1,000 genomes project. Experiments showed that the resulting Vietnamese reference genome was better than the standard reference genome at analyzing Vietnamese genomic data. It helped improve the quality of short reads mapping and genotype calling for Vietnamese genomes. The pipeline is applicable for building and evaluating other population-specific reference genomes.

In this paper, we propose a novel 3D sensing model for the sensor placement optimization problem given a three dimensional environment. The model take into account the angles of a sensor, the distance between the sensor and a given point in the terrain, the Line-of-Sight (visibility) capability, the constraints of the terrain and the number of sensors needed to maximize the coverage over the terrain. In order to generate optimal solutions to the model, we firstly present a novel Line-of-Sight (LoS) method aiming to determine the number of obstacles between a given sensor and a point in the region of interest using the ideas of adaptive lengths and linear regression. Secondly, we propose a modification of PSO algorithm, where particles (sensors) update their velocity by using only local information coming from their neighbors. The comparison and analyses of experimental results reveal that optimal solutions achieved from the 3D sensing model are better than those of the related work.