[发明专利]社团发现方法及系统有效
| 申请号： | 201410224569.6 | 申请日： | 2014-05-26 |
| 公开（公告）号： | CN104035978B | 公开（公告）日： | 2017-06-30 |
| 发明（设计）人： | 朱军 | 申请（专利权）人： | 南京泰锐斯通信科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京欣永瑞知识产权代理事务所(普通合伙)11450 | 代理人： | 张庆敏 |
| 地址： | 210000 江苏省*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种社团发现方法及系统，所述方法包括根据一有向加权图中多个节点之间的关系建立一邻接矩阵；对所述邻接矩阵进行预处理，得到一输入矩阵；对所述输入矩阵进行非负矩阵分解；获取所述多个节点与至少一社团之间的关系；根据所述多个节点与所述至少一社团之间的关系确定所述至少一社团中的每个社团包含的所有节点。本发明通过对有向加权图进行邻接矩阵转换和非负矩阵分解等处理，得到所述有向加权图中各节点与至少一社团之间的关系，进而方便、准确地确定所述至少一社团的结构。 | ||
| 搜索关键词： | 社团 发现 方法 系统 | ||
【主权项】：
一种社团发现方法，其特征在于，包括：根据一有向加权图中多个节点之间的关系建立一邻接矩阵；对所述邻接矩阵进行预处理，得到一输入矩阵；对所述输入矩阵进行非负矩阵分解，并计算得到所述多个节点与至少一社团之间的关系；根据所述多个节点与所述至少一社团之间的关系确定所述至少一社团中的每个社团包含的所有节点；所述非负矩阵分解为三项非负矩阵分解；所述对所述输入矩阵进行非负矩阵分解包括：对所述邻接矩阵进行三项非负矩阵分解，得到G≈XSXT；根据所述邻接矩阵的三项非负矩阵分解得到所述输入矩阵的三项非负矩阵分解：A＝XSXT+XSTXT＝X(S+ST)XT其中，G为所述邻接矩阵，X为用于指示所述多个节点与所述至少一社团之间的关系的社团指示矩阵，S为用于指示所述至少一社团之间的社团关系的社团关系矩阵，A为所述输入矩阵。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京泰锐斯通信科技有限公司，未经南京泰锐斯通信科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410224569.6/，转载请声明来源钻瓜专利网。
