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

来源 :电子学报 | 被引量 : 0次 | 上传用户：liu_kai5189

【摘要】

：

频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其

【作者】

：

赵建邦董安国高琳

【机构】

：

西安电子科技大学计算机学院,长安大学理学院

【出处】

：

电子学报

【发表日期】

：

2010年8期

【关键词】

：

生物网络频繁模式子图搜索 biological network frequent pattern subgraph search

【基金项目】

：

国家自然科学基金重点项目（No.60933009）, 高等学校博士学科点专项科研基金（No.200807010013）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势.

其他文献

层状磁电复合基板微带天线设计及应用

本文提出一种新的小型化、宽频带微带天线.采用以层状磁电复合材料为基板的微带天线形式,推导了设计公式并给出计算结果.与介质基板矩形微带天线相比,该磁电复合基板天线的尺

期刊

微带天线层状磁电复合材料小型化宽频带microstrip antenna bilayered magnetoelectric composites

基于EM算法和GOF的宽带分布式目标检测算法

针对K分布杂波背景下的宽带分布式目标检测问题,提出了一种基于期望最大化算法和拟合优度检测方法的检测算法.该算法利用期望最大化方法估计杂波参数,提高了估值精度.通过结

期刊

分布式目标检测K分布杂波期望最大化拟合优度检测distributed target detection K distribution clutter

基于斑点方差估计的非下采样Contourlet域SAR图像去噪

合成孔径雷达（SAR）图像固有的相干斑噪声严重影响图像质量,使得SAR图像的自动解译十分困难.本文联合SAR图像的统计特性和非下采样Contourlet对SAR图像细节信息的良好刻画能力,

期刊

SAR图像去斑非下采样CONTOURLET变换小波变换SAR image despeckling nonsubsampled contourlet tr

不同光合光响应模型在雷公藤研究中的应用

应用非直角与直角双曲线模型、二项式回归方法及叶子飘光响应曲线模型拟合了雷公藤幼苗的测量数据.结果表明,雷公藤幼苗光合速率与光强之间存在非线性关系.叶子飘光响应曲线

期刊

光合响应曲线模型雷公藤光合速率光强light-response curve model of photosynthesis Tripterygium

乙烯利对小白菜硫代葡萄糖苷含量的影响

研究不同含量（0、10、50、100和200μL·L^-1）乙烯利处理对小白菜品种‘上海青’和‘油冬儿’的生长和硫代葡萄糖苷（简称硫苷）含量的影响．结果表明，与对照相比，200 μL·L^-

期刊

硫代葡萄糖苷小白菜生长乙烯利glucosinolate pakchoi growth ethephon

基于FGSE的快速分形图像编码算法及其多描述编码方案

本文在基于分形图像编码的多描述编码方案(MDFIC)的基础上,做了两处改进:一是引入提出的基于FGSE的快速分形图像编码算法,以提高编码速度;二是利用相邻值域块均值间的相关性,以减少比特率.实验结果表明,本方案与MDFIC相比,可以在保持解码图像质量几乎不变的情况下,提高编码速度和减少比特率,并具有较高的鲁棒性.

期刊

分形图像编码多描述编码FINEGRANULARITYSuccessiveElimination(FGSE)fractal image coding

S-CHOKe：一种增强CHOKe公平性的主动式队列管理算法

CHOKe是一种无状态的近似公平的主动式队列管理算法，利用CHOKe击中能近似识别并惩罚非响应流，CHOKe击中的有效性以及惩罚非响应流的力度，是提高算法公平性的关键因素．本文提出了

期刊

拥塞控制主动式队列管理CHOKES-CHOKecongestion control active queue management CHOKe S

干热法制备变性紫薯淀粉食用膜的工艺优化

为制备可食用膜,以紫薯淀粉和黄原胶的混合物为原料,采用干热法制备干热变性紫薯淀粉.通过单因素试验研究黄原胶含量、混合物pH、干热时间和干热温度对干热变性紫薯淀粉成膜

期刊

干热变性紫薯淀粉制备工艺成膜特性dry heating purple sweet potato starch preparation process

基于K60的多协议防碰撞RFID读卡器设计

提出了一种能够识别ISO/IECl4443A、ISO/IECl4443B和ISO/IECl5693三种协议标签的RFID读卡器构件化设计方案,同时针对多标签冲突情况实现了协议中给出的防碰撞算法.结果表明,该方案提高了软硬件的可重用性和可移植性,缩短了开发周期.

期刊

RFID射频识别多协议防碰撞构件化设计RFID multi-protocol anti-collision component design

香蕉假植苗肾形线虫病的发生与病原鉴定

据调查,福建省漳州市香蕉组培假植苗普遍遭受肾形线虫侵染.通过观察形态特征,该病原线虫被鉴定为肾状肾形线虫,这是国内首次发现该线虫侵染香蕉组培假植苗.肾形线虫以未成熟

期刊

香蕉组培苗肾状肾形线虫症状种类鉴定banana seedling reniform nematode symptom species identi

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

与本文相关的学术论文