一种动态网络社区发现方法及装置

发明专利有效专利

申请号：
CN201610804210.5
IPC分类号：H04L12/751;H04L12/58
申请日期：
2016-09-05
申请人：
北京邮电大学;中国电子科技集团公司第五十四研究所

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种动态网络社区发现方法及装置
申请号	CN201610804210.5	申请日期	2016-09-05
法律状态	授权	申报国家	中国
公开/公告日	2017-02-22	公开/公告号	CN106453096A
优先权	暂无	优先权号	暂无
主分类号	H04L12/751 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕 H04L12/70 分组交换系统〔2013.01〕 H04L12/701 路由或路径发现〔2013.01〕 H04L12/751 拓扑更新或发现〔2013.01〕	IPC分类号	H;0;4;L;1;2;/;7;5;1;;;H;0;4;L;1;2;/;5;8查看分类表>
申请人	北京邮电大学;中国电子科技集团公司第五十四研究所	申请人地址	北京市海淀区西土城路10号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京邮电大学,中国电子科技集团公司第五十四研究所	当前权利人	北京邮电大学,中国电子科技集团公司第五十四研究所
发明人	牛凯;贺志强;王荆宁;武丹
代理机构	北京柏杉松知识产权代理事务所（普通合伙）	代理人	项京;马敬

摘要

本发明实施例提供一种动态网络社区发现方法及装置。该发明实施例通过获得的初始网络结构，获取初始网络结构中每条边对应的两个节点的相似度，然后基于相似度结果，获得两个节点属于同一个社区的第二概率，最后将相似度大于第二概率的边所连接的两个节点划分到同一个社区。当初始网络结构发生动态变化后，重新获得变化后的网络结构，将变化后的网络结构与初始网络结构进行对比得到变化节点集合，对变化节点集合中的每个点，重新计算变化节点集合中的每个点与相连的邻居节点相似度，依据重新计算的相似度和第一概率，将相似度大于第一概率的两个节点划分到同一个社区，更新社区划分的结果，从而发现动态网络社区。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供