[发明专利]基于局部邻居信息的大规模复杂网络社团发现方法及应用在审
| 申请号： | 201910356601.9 | 申请日： | 2019-04-29 |
| 公开（公告）号： | CN110086670A | 公开（公告）日： | 2019-08-02 |
| 发明（设计）人： | 田野;杨阳;邱剑锋;张兴义 | 申请（专利权）人： | 安徽大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;G06Q50/00 |
| 代理公司： | 合肥兴东知识产权代理有限公司 34148 | 代理人： | 王伟 |
| 地址： | 230601 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于局部邻居信息的大规模复杂网络社团发现方法，包括以下步骤：步骤A：获取网络结构，选择度最大的未访问节点及其所有的邻居节点作为初始化社团；步骤B：删除社团中连接不紧密的节点；步骤C：利用网络局部信息选择备选节点扩充初始化社团；步骤D：计算节点隶属系数判断节点是否应该留下来，得到一个社团并标记该社团所有节点为已访问；返回步骤A直到不存在未访问节点，输出社团划分结果。本发明还提供了一种计算机病毒传播控制方法，构造计算机网络模型，使用上述方法获取划分社团，对社团核心节点和边界节点进行重点防护。本发明的优点在于：在超大规模的问题上具有良好的计算效率和算法精度。 | ||
| 搜索关键词： | 社团 复杂网络社团 访问节点 邻居信息 初始化 计算机病毒 备选节点 边界节点 核心节点 划分结果 计算节点 计算效率 邻居节点 网络结构 网络局部 系数判断 信息选择 选择度 算法 计算机网络 删除 防护 发现 输出 返回 传播 应用 访问 | ||
【主权项】：
1.一种基于局部邻居信息的大规模复杂网络社团发现方法，其特征在于：包括以下步骤：步骤A：获取当前网络拓扑结构，选择度最大的未访问节点及其所有的邻居节点作为初始化社团；步骤B：删除初始化社团中连接不紧密的节点；步骤C：利用网络局部信息选择一组备选节点集合扩充初始化社团；步骤D：通过局部信息计算节点隶属系数判断初始化社团中的点是否应该留下来，得到一个社团划分并标记该社团中所有节点为已访问属性；重复执行步骤A～D直到网络中不存在未访问节点，输出社团划分结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽大学，未经安徽大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910356601.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于ZYNQ的网络发包机
- 下一篇：一种Ad Hoc网络的拓扑发现方法
