-
公开(公告)号:CN108596220A
公开(公告)日:2018-09-28
申请号:CN201810315248.5
申请日:2018-04-08
Applicant: 大连理工大学
Abstract: 本发明属于网络分析技术领域,涉及一种基于超图熵的桥节点识别方法,使用较为稳定的三角元构建超边,进而用超边表示整个网络。该算法考虑了超图熵、杰卡德相似系数等因素,前者提供了一种衡量社团划分的好坏的依据,该值考虑了社团内部和社团之间的连接关系,超图熵越小,说明社团之间联系越松散,而社团内部联系较为紧密,说明社团识别结果较为理想。在算法迭代过程中,当删除或添加“候选超边”时,会根据是否能够减小超图熵来决定是否删除或添加;后者使得我们识别出的社团相似度不会过大,当两社团相似度大于平均相似度时就会合并,使得识别社团的“准确性”大大增加。最终通过识别社团之间的交集,得出桥节点。