[发明专利]基于最小生成树的社交网络层次化社区发现方法及系统有效
| 申请号： | 201810320793.3 | 申请日： | 2018-04-10 |
| 公开（公告）号： | CN108737158B | 公开（公告）日： | 2021-09-28 |
| 发明（设计）人： | 王志晓;牛强;袁冠;席景科;孟凡荣;芮晓彬;侯梦男 | 申请（专利权）人： | 中国矿业大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;G06Q50/00 |
| 代理公司： | 北京天达知识产权代理事务所(普通合伙) 11386 | 代理人： | 龚颐雯;庞许倩 |
| 地址： | 221116 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于最小生成树的社交网络层次社区发现方法及系统，属于网络分析技术领域，通过计算给定社交网络所有相邻节点间连接强度来构建微社区；计算所有微社区间的紧密度，构造最小生成树，得到社交网络的层次社区结构。本发明的最小生成树构造复杂度低，能够有效处理大规模社交网络数据，无需任何人为参数设置，能够准确、高效地发现社交网络的层次社区结构。 | ||
| 搜索关键词： | 基于 最小 生成 社交 网络 层次 社区 发现 方法 系统 | ||
【主权项】：
1.一种基于最小生成树的社交网络层次社区发现方法，其特征在于，包括：计算给定社交网络所有相邻节点间的连接强度；根据相邻节点间的连接强度构建微社区；计算所有微社区间的紧密度；构造最小生成树，得到社交网络的层次社区结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国矿业大学，未经中国矿业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810320793.3/，转载请声明来源钻瓜专利网。
