发明公开
- 专利标题: 基于相关性分析的网络节点多维数据社团划分算法
-
申请号: CN201911192502.8申请日: 2019-11-28
-
公开(公告)号: CN111062421A公开(公告)日: 2020-04-24
- 发明人: 刘博 , 张鸿雁 , 郭建勋 , 秦龙 , 孙优 , 崔鹏 , 李雄 , 杨杨 , 喻鹏 , 丰雷 , 郭少勇
- 申请人: 国网河南省电力公司 , 国网河南省电力公司信息通信公司 , 北京邮电大学 , 国家电网有限公司
- 申请人地址: 河南省郑州市二七区嵩山南路87号
- 专利权人: 国网河南省电力公司,国网河南省电力公司信息通信公司,北京邮电大学,国家电网有限公司
- 当前专利权人: 国网河南省电力公司,国网河南省电力公司信息通信公司,北京邮电大学,国家电网有限公司
- 当前专利权人地址: 河南省郑州市二七区嵩山南路87号
- 代理机构: 郑州博派知识产权代理事务所
- 代理商 荣永辉
- 主分类号: G06K9/62
- IPC分类号: G06K9/62 ; G06F17/18 ; G06Q50/00
摘要:
本发明提供一种基于相关性分析的网络节点多维数据社团划分算法,方法利用节点属性之间的关系,对节点进行相关性分析,根据相关性的大小决定节点之间是否有边相连,由此得到复杂网络;然后在高斯混合模型的基础上,利用节点自身属性建立模型,通过EM算法求解模型最优解得到加权复杂网络的最优划分结果;本发明的基于相关性分析的网络节点多维数据社团划分算法高度利用了节点自身属性特征以及节点之间的关联关系,有效的提高社团划分的精准度,算法实施简单,可操作性强,并且不受限于既定的规则和推理模型,适用各式各样的复杂网络。