您的位置:
首页
>
农业专利
>
详情页
基于人工蜂群繁殖机制的PPI网络聚类方法
- 专利权人:
- 陕西师范大学
- 发明人:
- 雷秀娟,李永明,田建芳,裘国永,吴爽,尤梦丽
- 申请号:
- CN201210232874.0
- 公开号:
- CN102779241B
- 申请日:
- 2012.07.06
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 林兵
- 摘要:
- 本发明公开了一种基于人工蜂群繁殖机制的PPI网络聚类方法,具体包括如下步骤:将PPI网络转化为无向加权图;参数设置;对PPI网络的每个结点和边预处理;计算所有结点的加权网络综合特征值;初始化蜂后;婚飞过程;幼蜂的局部搜索;蜂后的选优;计算当前适应度并比较,直到输出全局最优聚类结果。该方法不需要预先设定聚类个数,在聚类过程中能够自动得到,避免了人为设定聚类个数的主观性,且时间复杂度降低明显。采用MIPS数据库做实验仿真,结果比较接近标准数据库且在正确率、查全率和运行时间等指标上性能较优。与其他的聚类方法相比,该方法采用基于繁殖机制人工蜂群方法机理,能自动确定聚类个数,实现聚类过程,有效提高了聚类效果和计算效率。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/