一种基于节点度和相似性的网络社区发现的方法与流程

文档序号:16885269发布日期:2019-02-15 22:35阅读:来源:国知局

技术特征:

技术总结
一种基于节点度和相似性的网络社区发现的方法,建立无向网络,计算网络中节点度和任意节点对之间的最短路径,并计算网络中所有节点的相对距离;计算网络所有节点度和相对距离的乘积—决策积,按决策积降序排列选取社区候选中心节点,根据候选中心节点与非候选中心节点的距离是否大于1确定最终的社区中心节点;计算网络中任意两个节点间的相似性,比较中心节点与非中心节点的相似性决定非中心节点归属于哪个中心节点所在社区;设定阈值划定大型和小型社区,根据小型社区的中心节点的邻居占大型社区节点的比例,将所有小型社区与相应的大型社区合并划定网络的最终社区。本发明考虑了节点度和相似性对社区划分的影响,具有较高准确性。

技术研发人员:杨旭华;王晨
受保护的技术使用者:浙江工业大学
技术研发日:2018.08.28
技术公布日:2019.02.15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1