一种基于节点连接和属性相似度的社团发现方法和系统专利查询专利号|摘要-满商公司网

一种基于节点连接和属性相似度的社团发现方法和系统

基本信息

申请号	CN202010948386.4	申请日	-
公开（公告）号	CN112084425A	公开（公告）日	2020-12-15
申请公布号	CN112084425A	申请公布日	2020-12-15
分类号	G06F16/9536(2019.01)I	分类	计算；推算；计数;
发明人	张能锋;张俊;胡伦	申请（专利权）人	乐荣时代智能安防技术（深圳）有限公司
代理机构	-	代理人	-
地址	518000广东省深圳市南山区粤海街道高新南一道009号中国科技开发院孵化大楼218室
法律状态	-

摘要

本发明提出了一种基于节点连接和属性相似度的社团发现方法和系统，包括网络构建模块、数据初始化模块、模型构建模块、模型求解模块、社团发现模块以及结果展示模块，其中，所述网络构建模块将社交网络数据构建为基于链接的网络，数据初始化模块执行服务器计算指令，获得网络的邻接矩阵、属性相似度矩阵和拓扑结构矩阵，并初始化相似度矩阵，模型构建模块获取输入参数后在服务器构建关于相似度矩阵的最优化问题，模型求解模块在得到模型构建模块构建完成的指令后开始对最优化问题进行迭代求解，计算获得最优的相似度矩阵，社团发现模块在得到最优的相似度矩阵后执行社团发现指令，最后将社团发现结果通过展示模块进行输出展示。本发明直接作用于带有节点属性的社交网络数据集合，能够针对社交网络中重叠社团进行发现，效果准确度高，能够解决社交网络中的社团发现问题。