Creative Research Initiatives Center for Proteome Biophysics, Department of Brain and Cognitive Sciences, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu 711-873, Korea and.
Department of Statistics, Pusan National University, Busan 609-735, Korea.
Bioinformatics. 2016 Mar 15;32(6):801-7. doi: 10.1093/bioinformatics/btv669. Epub 2015 Nov 14.
The loci-ordering, based on two-point recombination fractions for a pair of loci, is the most important step in constructing a reliable and fine genetic map.
Using the concept from complex graph theory, here we propose a Laplacian ordering approach which uncovers the loci-ordering of multiloci simultaneously. The algebraic property for a Fiedler vector of a Laplacian matrix, constructed from the recombination fraction of the loci-ordering for 26 loci of barley chromosome IV, 846 loci of Arabidopsis thaliana and 1903 loci of Malus domestica, together with the variable threshold uncovers their loci-orders. It offers an alternative yet robust approach for ordering multiloci.
Source code program with data set is available as supplementary data and also in a software category of the website (http://biophysics.dgist.ac.kr)
crkim@pusan.ac.kr or iksoochang@dgist.ac.kr
Supplementary data are available at Bioinformatics online.
基于两点重组分数的基因座排序是构建可靠和精细遗传图谱的最重要步骤。
本文利用复杂图论的概念，提出了一种拉普拉斯排序方法，该方法可以同时揭示多基因座的排序。从大麦染色体 IV 的 26 个基因座、拟南芥的 846 个基因座和苹果的 1903 个基因座的基因座排序的重组分数构建拉普拉斯矩阵的特征向量的代数性质，以及可变阈值揭示了它们的基因座顺序。它为多基因座排序提供了一种替代但稳健的方法。
带有数据集的源代码程序可作为补充数据以及网站的软件类别（http://biophysics.dgist.ac.kr）获得。
crkim@pusan.ac.kr 或 iksoochang@dgist.ac.kr
补充数据可在Bioinformatics 在线获得。
