您的位置: 首页 > 农业专利 > 详情页

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

意 见 箱

匿名:登录

个人用户登录

找回密码

第三方账号登录

忘记密码

个人用户注册

必须为有效邮箱
6~16位数字与字母组合
6~16位数字与字母组合
请输入正确的手机号码

信息补充