一种融合节点属性和图结构的半监督社区发现方法
授权
摘要
一种融合节点属性和图结构的半监督社区发现方法，属于网络分析技术领域。包括以下步骤：1)计算m个属性的信息熵；2)计算属性相似度；3)利用Jaccard相似度计算结构相似度；4)计算属性和结构总的相似度；5)寻找K个初始社区；6)初始化初始社区矩阵；7)结合半监督方法计算出社区划分矩阵；8)计算平衡值(trade‑off)分析参数的合理取值范围9)根据trade‑off和模块度获得最优的模块度及社区发现结果。本发明通过不断调节算法中涉及的参数来得到一种合理地划分方式，并最后给出对于社区发现最优结果以及算法参数合理范围；融合属性进行社区发现，给出了属性所占比例的合理范围，社区发现模块度和紧密度得到提高。
基本信息
专利标题 ：
一种融合节点属性和图结构的半监督社区发现方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110442800A
申请号 ：
CN201910659962.0
公开（公告）日 ：
2019-11-12
申请日 ：
2019-07-22
授权号 ：
CN110442800B
授权日 ：
2022-05-20
发明人 ：
韩启龙李寅龙宋洪涛张可佳张海涛刘鹏崔寰宇
申请人 ：
哈尔滨工程大学
申请人地址 ：
黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室
代理机构 ：
代理人 ：
优先权 ：
CN201910659962.0
主分类号 ：
G06F16/9536
IPC分类号 ：
G06F16/9536
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/9536
••••基于社交或协作过滤搜索自定义
法律状态
2022-05-20 ：
授权
2019-12-06 ：
实质审查的生效
IPC(主分类) : G06F 16/9536
申请日 : 20190722
申请日 : 20190722
2019-11-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
