CN102779241B — 基于人工蜂群繁殖机制的ppi网络聚类方法
Assigned to Shaanxi Normal University · Expires 2015-04-22 · 11y expired
What this patent protects
本发明公开了一种基于人工蜂群繁殖机制的PPI网络聚类方法，具体包括如下步骤：将PPI网络转化为无向加权图；参数设置；对PPI网络的每个结点和边预处理；计算所有结点的加权网络综合特征值；初始化蜂后；婚飞过程；幼蜂的局部搜索；蜂后的选优；计算当前适应度并比较，直到输出全局最优聚类结果。该方法不需要预先设定聚类个数，在聚类过程中能够自动得到，避免了人为设定聚类个数的主观性，且时间复杂度降低明显。采用MIPS数据库做实验仿真，结果比较接近标准数据库且在正确率、查全率和运行时间等指标上性能较优。与其他的聚类方法相比，该方法采用基于繁殖机制人工蜂群方法机理，能自动确…
USPTO Abstract
本发明公开了一种基于人工蜂群繁殖机制的PPI网络聚类方法，具体包括如下步骤：将PPI网络转化为无向加权图；参数设置；对PPI网络的每个结点和边预处理；计算所有结点的加权网络综合特征值；初始化蜂后；婚飞过程；幼蜂的局部搜索；蜂后的选优；计算当前适应度并比较，直到输出全局最优聚类结果。该方法不需要预先设定聚类个数，在聚类过程中能够自动得到，避免了人为设定聚类个数的主观性，且时间复杂度降低明显。采用MIPS数据库做实验仿真，结果比较接近标准数据库且在正确率、查全率和运行时间等指标上性能较优。与其他的聚类方法相比，该方法采用基于繁殖机制人工蜂群方法机理，能自动确定聚类个数，实现聚类过程，有效提高了聚类效果和计算效率。
Drugs covered by this patent
Bibliographic data sourced from FDA Orange Book + USPTO public records. Plain-English summary generated by AI grounded in source text. Patent term extensions (PTR, SPC, pediatric) may shift the effective expiry. Not legal advice.
Track this patent
Get a daily-checked alert when vulnerability score, expiry, classification, or assignee changes. Email, Slack, or Teams delivery. Pro: 50 watches, Free: 3.