基于回溯法和动态规划法的生物网络模体识别方法

摘要

本发明涉及生物网络模体识别领域，具体讲是涉及一种基于回溯法和动态规划法的生物网络模体识别方法。该方法将动态规划法引入生物网络模体识别中，并对子图搜索过程中使用的回溯法进行了一定的改进。从实验得出的数据和与其他方法的比较结果来看，该方法可以更加全面的搜索出相应规模的子图，从而能更准确的识别模体；该方法的子图搜索时间也大为缩短，说明了本方法具有良好的时间效率。