一种用于生物网络数据的频繁模式挖掘算.pdfVIP

第 期 电 子 学 报 ８ Ｖｏｌ．３８ Ｎｏ．８ 年 月 ２０１０ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１０ 一种用于生物网络数据的频繁模式挖掘算法 １ ２ １ 赵建邦 ，董安国 ，高 琳 （ 西安电子科技大学计算机学院，陕西西安 ； 长安大学理学院，陕西西安 ） １． ７１００７１２． ７１００６４ 摘 要： 频繁模式挖掘是生物网络数据分析中的一个核心问题，对于研究生物网络的组织结构和功能模块具有 重要意义 本文提出了子图环分布的概念并构造了子图搜索算法，提高了搜索效率 其次设计了动态抽样算法计算子 ． ． 图频率，用于提高非穷举搜索的精度 利用 个真实生物网络数据进行仿真实验研究，验证了本文算法在效率和精度 ． ４ 上相对于现有算法的优势． 关键词： 生物网络；频繁模式；子图搜索 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１１１２ Ａ ０３７２２１１２２０１００８１８０３０５ ＡｎＡｌｇｏｒｉｔｈｍｆｏｒＦｒｅｑｕｅｎｔＰａｔｔｅｒｎＭｉｎｉｎｇｉｎＢｉｏｌｏｇｉｃａｌＮｅｔｗｏｒｋｓ １ ２ １ ， ， ＺＨＡＯＪｉａｎｂａｎｇＤＯＮＧＡｎｇｕｏＧＡＯＬｉｎ （ ， ， ’ ， ， ； １．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００７１Ｃｈｉｎａ ， ’ ， ’ ， ， ） ２．ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅＣｈａｎｇａｎＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００６４Ｃｈｉｎａ ： Ａｂｓｔｒａｃｔ Ｆｒｅｑｕｅｎｔｐａｔｔｅｒｎｍｉｎｉｎｇｈａｓｅｍｅｒｇｅｄａｓａｋｅｙｉｓｓｕｅｆｏｒａｎａｌｙｚｉｎｇｔｈｅｂｉｏｌｏｇｉｃａｌｎｅｔｗｏｒｋｓｓｉｎｃｅｉｔｇｉｖｅｓｕｓｉｎｓｉｇｈｔｓ ， ｉｎｔｏｔｈｅｏｒｇａｎｉｓｍａｎｄｆｕｎｃｔｉｏｎａｌｍｏｄｕｌｅｓ．Ａｎｏｖｅｌａｌｇｏｒｉｔｈｍｆｏｒｔｈｉｓｐｒｏｂｌｅｍｉｓｐｒｏｐｏｓｅｄｗｈｉｃｈｃａｎｅｆｆｉｃｉｅｎｔｌｙｏｂｔａｉｎａｌｌｔｈｅｓｅｆｒｅ ｑｕｅｎｔｓｕｂｇｒａｐｈｓｉｎｎｅｔｗｏｒｋｓｂａｓｅｄｏｎｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｒｉｎｇ．Ｔｏｉｍｐｒｏｖｅｔｈｅａｃｃｕｒａｃｙｏｆｓｕｂｇｒａｐｈｍｉｎｉｎｇｉｎｎｏｎｅｘｈａｕｓｔｉｖｅｅｎｕ ， ， ｍｅｒａｔｅｍｏｄｅａｄｄｉｔｉｏｎａｌｌｙｗｅｐｒｏｖｉｄｅａｄｙｎａｍｉｃｓａｍｐｌｅａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｆｏｕｒｒｅａｌｂｉｏｎ