BMGSJoin：一种基于MapReduce的图相似度连接算法

图相似度连接在数据挖掘领域应用广泛,尤其是在数据预处理阶段,可用于数据清理、近复本检测等,其研究具有十分重要的意义。针对基于编辑距离约束的图相似度连接问题进行研究,返回两个图集合中所有编辑距离不超过给定阈值的图对。基于分布式编程框架MapReduce,设计采用“过滤-验证”框架的MGSJoin算法,利用基于路径的q-gram签名实现非解候选对的过滤,计数过滤。鉴于该算法键值对数量庞大的潜在问题,引入Bloom Filter技术对算法进行改进并设计BMGSJoin算法。实验结果表明,提出的两种图相似度连接算法能较大地改善现有算法的效率和可扩展性,并能较好地应对当前大数据挖掘分析的需求。     

基质辅助激光解吸电离飞行时间质谱法对环境中芽孢杆菌的鉴定及溯源

目的 使用基质辅助激光解吸电离飞行时间质谱技术 (matrix assisted laser desorption lionization-time of flight mass spectrometer, MALDI-TOF MS)，对芽孢杆菌进行快速鉴定和聚类分析，用于研究MALDI-TOF MS对芽孢杆菌溯源的可行性。方法 对实验菌株纯化培养后，使用甲酸提取法提取实验菌株蛋白，并使用MALDI-TOF MS，对22株环境分离菌株和1株标准菌株(CGMCC(B)1.1086)进行鉴定。进一步采集22株实验菌株的蛋白质指纹图谱，使用SARAMIS软件，对实验菌株进行聚类分析。结果 经鉴定，标准菌株(CGMCC(B)1.1086)的鉴定结果可信度为99.9%。22株环境菌均为芽孢杆菌，其中，6株菌鉴定到属水平，16株菌鉴定到种水平。在相似水平为80%的条件下，22株芽孢杆菌分为22个分支。结论 可以使用MALDI-TOF MS对芽孢杆菌进行快速鉴定与分型，对于微生物溯源有重要意义，能够满足食品检测及溯源的需求。