MapReduce计算模型下的化合物LC-MS鉴定

计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (12): 1094-1104.

MapReduce计算模型下的化合物LC-MS鉴定

黎建辉, 刘勇, 王卫华, 周园春, 薛兴亚

1. 中国科学院计算机网络信息中心, 北京 100190
2. 中国科学院研究生院, 北京 100190
3. 中国科学院大连化学物理研究所生物技术部, 辽宁大连 116023

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

LC-MS Compounds Identification under MapReduce

LI Jianhui1, LIU Yong, WANG Weihua, ZHOU Yuanchun, XUE Xingya

1. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China 2. Graduate University of Chinese Academy of Sciences, Beijing 100190, China 3. Biotechnology Department, Dalian Institute of Chemical Physics, Chinese Academy of Sciences, Dalian, Liaoning 116023, China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 随着质谱技术的迅猛发展, 通过色谱质谱联用(liquid chromatography mass spectrometry, LC-MS)技术进行化合物鉴定成为近年来的研究热点。针对化合物LC-MS鉴定过程中便捷性和效率问题, 提出了质谱谱图数据预处理方法, 将包含两列数据的质谱文件转换成便于后续并行化处理的三列数据文件, 简化了化合物相似度计算; 同时结合MapReduce技术, 对标准品库进行等价切分, 提出了基于MapReduce计算模型的化合物LC-MS鉴定算法。实验结果表明, 这种基于MapReduce的并行化方式可以大大提高化合物LC-MS鉴定的效率。

关键词: MapReduce, 色谱质谱联用(LC-MS), 化合物鉴定

Abstract: With the rapid development of mass spectrometry, the method of identifying compounds using liquid chromatography mass spectrometry (LC-MS) has attracted many research interests recently. For the efficiency of LC-MS compounds identification, this paper proposes a preprocess method which changes the mass spectra data from two columns data files into three columns data files to simplify the calculation of compound similarity. It also proposes a parallel approach based on MapReduce for LC-MS compounds identification which splits the reference library. Experimental results show that the parallel approach based on MapReduce can greatly improve the effi-ciency of LC-MS compounds identification.

Key words: MapReduce, liquid chromatography mass spectrometry (LC-MS), compounds identification

黎建辉, 刘勇, 王卫华, 周园春, 薛兴亚. MapReduce计算模型下的化合物LC-MS鉴定[J]. 计算机科学与探索, 2011, 5(12): 1094-1104.

LI Jianhui1, LIU Yong, WANG Weihua, ZHOU Yuanchun, XUE Xingya. LC-MS Compounds Identification under MapReduce[J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(12): 1094-1104.

[1]	张敬伟，尚宏佳，钱俊彦，周萍，杨青. 非均匀数据分布下的MapReduce连接查询算法优化[J]. 计算机科学与探索, 2017, 11(5): 752-767.
[2]	郭心宇，岳昆，李劲，武浩，张彬彬. 面向评价数据中用户偏好发现的证据理论方法[J]. 计算机科学与探索, 2017, 11(2): 231-241.
[3]	李东，邓泽航，李祖立. 基于MapReduce的XML结构连接处理[J]. 计算机科学与探索, 2016, 10(8): 1080-1091.
[4]	胡志刚，景冬梅，陈柏林，杨柳. 基于Hadoop平台的语义数据查询策略研究[J]. 计算机科学与探索, 2016, 10(7): 948-958.
[5]	单观敏，董一鸿，何贤芒. 基于MapReduce的连续概率Skyline查询[J]. 计算机科学与探索, 2016, 10(2): 182-193.
[6]	尹子都，岳昆，武浩，付晓东，刘惟一. 基于记忆曲线的数据密集型动态用户行为建模[J]. 计算机科学与探索, 2016, 10(10): 1376-1386.
[7]	张安珍，门雪莹，王宏志，李建中，高宏. 大数据上基于Hadoop的不一致数据检测与修复算法[J]. 计算机科学与探索, 2015, 9(9): 1044-1055.
[8]	刘超，徐雅斌，武装. 微博社区快速发现方法[J]. 计算机科学与探索, 2015, 9(9): 1100-1107.
[9]	蒋勇，赵作鹏. 基于MapReduce模型的排序算法优化研究[J]. 计算机科学与探索, 2015, 9(4): 410-417.
[10]	孙鹤立，陈强，刘玮，黄健斌，邹建华. 利用MapReduce平台实现高效并行的频繁子图挖掘[J]. 计算机科学与探索, 2014, 8(7): 790-801.
[11]	燕彩蓉，张洋舜，徐光伟. 支持隐私保护的众包实体解析[J]. 计算机科学与探索, 2014, 8(7): 802-811.
[12]	师金钢，郑艳，孙焕良，栾方军. 云环境中海量数据的并行分组密码体制研究[J]. 计算机科学与探索, 2014, 8(2): 161-170.
[13]	刘恒，寇月，申德荣，王泰明，于戈. 基于随机游走路径的分布式SimRank算法[J]. 计算机科学与探索, 2014, 8(12): 1422-1431.
[14]	王梅，邢露露，孙莉. 混合存储下的MapReduce启发式多表连接优化[J]. 计算机科学与探索, 2014, 8(11): 1334-1344.
[15]	徐艺境，栾钟治，钱德沛，管刚，谢明. HDFS集群中功率预测控制策略的设计与分析[J]. 计算机科学与探索, 2013, 7(5): 394-404.