非树型网络模体发现算法 non-treelike network motif detection algorithm.pdfVIP

第ll期 电 子 学 报 v01．37No．1l sINICA NDv．2009 2009年11月 ACrAⅡ正cIRONICA 非树型网络模体发现算法 覃桂敏1一，高琳1，周晓锋1 (1．西安电子科技大学计算机学院，陕西西安7100r7l；2．西安电子科技大学软件学院，陕西西安710昕1) 摘要：现有的大多数网络模体发现算法发现网络中的确切模体，但是由于生物数据是不完整的，有噪声的，而 且生命过程具有动态性，概率网络模体具有更实际的意义．本文提出了非树型网络模体发现算法，寻找由一组相似子 图组成的概率网络模体．在该算法中，首先提出子图挖掘算法ESN挖掘网络中所有给定规模的非树型子图，然后进行 多图比对，最后基于统计模型和对应的得分函数，用模拟退火算法求得网络模体．对E．coli和Ye鹪t的基因调控网络的 仿真实验表明，该算法能够高效地发现生物网络中的概率模体．