非树型网络模体发现算法

来源 :电子学报 | 被引量 : 1次 | 上传用户:wlliser3d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的大多数网络模体发现算法发现网络中的确切模体,但是由于生物数据是不完整的,有噪声的,而且生命过程具有动态性,概率网络模体具有更实际的意义.本文提出了非树型网络模体发现算法,寻找由一组相似子图组成的概率网络模体.在该算法中,首先提出子图挖掘算法ESN挖掘网络中所有给定规模的非树型子图,然后进行多图比对,最后基于统计模型和对应的得分函数,用模拟退火算法求得网络模体.对E.coli和Yeast的基因调控网络的仿真实验表明,该算法能够高效地发现生物网络中的概率模体.
其他文献
论文提出了一种适用于城市场景下的基于竞争转发的车载Ad hoc网络路由算法,算法摒弃了HELLO消息的使用,利用分布式的竞争策略根据邻居节点所处的地理位置信息进行下一跳节点
在语文课堂教学中,如何有效地培养学生的个性化阅读能力,是每个语文教师应该思考的问题。长期以来的课堂阅读教学模式,阻碍了教师对培养学生个性化阅读教学的有效探索。要想实现
摘 要:作为一名小学班主任,在日常的班级管理工作中应有意识、有目的地对班上学生展开良好的德育工作。阐述关于小学德育工作的一些认识与看法。  关键词:班主任;以身作则;因材施教;主题班会  俄国思想家别林斯基曾直言:“有许多种的教育与发展,而且其中每一种都具有自己的重要性,不过道德教育在它们当中应该首屈一指。”其言论在给予德育高度评价的同时,也向我们一线教育工作者揭示了对学生进行德育工作的必要性及重
针对近程毫米波合成孔径辐射计成像存在非线性相位项和像差等因素影响而使图像模糊和分辨率降低的问题,在分析合成孔径成像和衍射成像的相似性的基础上,把衍射成像算法中的分数