摘要：蛋白质互作用网络是一种典型的复杂网络,呈现了明显的社区结构。网络中的社区对应于功能模块,通常被看作蛋白质复合物。蛋白质复合物识别对预测蛋白质功能,解释特定生物进程具有重要作用。基于种子节点扩展的图聚类方法在蛋白质复合物识别中应用广泛。针对此类算法最终结果受种子节点的影响较大,并且在簇的形成过程中搜索空间有限等问题,提出了一种基于遗传算法的蛋白质复合物识别算法GAGC(genetic algorithm based graph clustering),其中个体表示聚类结果(类别之间可能存在重叠节点),以F-measure值作为种群进化的目标函数。算法采用IPCA(improvement development clustering algorithm)算法产生初始种群;针对初始种群,设计了染色体对齐方式以进行交叉操作产生下一代种群。通过与DPClus、MCODE、IPCA、Cluster One、HC-PIN、CFinder等经典算法的对比实验表明,GAGC算法能够扩大图聚类算法的搜索空间,提高解的多样性,进而提高蛋白质复合物检测的性能。

摘要：公路是连接城市、农村以及大陆和大陆之间沟通和交流的纽带,是参考并按照国家和有关法律规章制度设计并修建的基础设施,它的正式投入使用必须经过相关部门的验收和批准使用,这是为了保护国家财产的安全和人们生命财产的安全。因此,公路的修建非常重要,它的路基的原材料、质量安全、具体施工都是我们应该关注的焦点。文章即重点探讨了以上方面并提供了相应的建议和措施。