专利名称:一种基于局部模块度的层次重叠社区发现方法专利类型:发明专利
发明人:许国艳,王诗玉,孙洁,戚荣志,程义申请号:CN201811024092.1申请日:20180904公开号:CN109345403A公开日:20190215
摘要:本发明公开一种基于局部模块度的层次重叠社区发现方法,该方法首先选取网络中度数最大的节点作为初始社区,计算其邻居节点的局部模块度值,对产生极值的节点计算其层次区分度值,通过实验给出一个层次区分度的阈值,进行比较判断是否到达层次边界,得到网络的层次结构。然后将得到的层次社区与根据MC‑COPRA算法得到的重叠社区进行相似度对比,若高于给定阈值则将重叠节点加入对应的层次社区,最终得到网络的层次重叠社区。通过在人工网络和真实网络上的实验结果表明,该算法能准确的探测社交网络的层次重叠结构。
申请人:河海大学
地址:211100 江苏省南京市江宁区佛城西路8号
国籍:CN
代理机构:南京苏高专利商标事务所(普通合伙)
代理人:李玉平
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容