专利名称：一种动态网络社区发现方法及装置专利类型：发明专利
发明人：牛凯,贺志强,王荆宁,武丹申请号：CN201610804210.5申请日：20160905公开号：CN106453096A公开日：20170222
摘要：本发明实施例提供一种动态网络社区发现方法及装置。该发明实施例通过获得的初始网络结构，获取初始网络结构中每条边对应的两个节点的相似度，然后基于相似度结果，获得两个节点属于同一个社区的第二概率，最后将相似度大于第二概率的边所连接的两个节点划分到同一个社区。当初始网络结构发生动态变化后，重新获得变化后的网络结构，将变化后的网络结构与初始网络结构进行对比得到变化节点集合，对变化节点集合中的每个点，重新计算变化节点集合中的每个点与相连的邻居节点相似度，依据重新计算的相似度和第一概率，将相似度大于第一概率的两个节点划分到同一个社区，更新社区划分的结果，从而发现动态网络社区。
申请人：北京邮电大学,中国电子科技集团公司第五十四研究所
地址：100876 北京市海淀区西土城路10号
国籍：CN
代理机构：北京柏杉松知识产权代理事务所(普通合伙)
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容