[发明专利]社交网络中的社区识别方法在审
| 申请号： | 201910830481.1 | 申请日： | 2019-09-04 |
| 公开（公告）号： | CN110610205A | 公开（公告）日： | 2019-12-24 |
| 发明（设计）人： | 马涛 | 申请（专利权）人： | 成都威嘉软件有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06Q50/00 |
| 代理公司： | 11340 北京天奇智新知识产权代理有限公司 | 代理人： | 杨春 |
| 地址： | 610000 *** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种社交网络中的社区识别方法，该方法包括：通过分析社交网络图的时间进化结构，在问题求解过程中对多种可能解所构成的网络进化模型进行编码，将社交网络转化成低熵值的均匀网络结构，计算社交关系的编码代价，通过聚类算法搜索最优解，得到稳定社区结构。本发明提出了一种社交网络中的社区识别方法，在面对具有链路缺失或具有噪声数据的网络时，有效降低了网络突变和累加误差对社区发现精度的影响，不仅考虑节点直接邻居的影响，还考虑间接邻居的影响，从而降低算法对邻域阈值参数的敏感性，有效提高社区归属结果的准确性。 | ||
| 搜索关键词： | 社交网络 进化 社区 网络图 编码代价 间接邻居 聚类算法 累加误差 社交关系 社区发现 社区结构 网络结构 问题求解 噪声数据 阈值参数 网络 最优解 低熵 链路 算法 突变 搜索 归属 邻居 转化 分析 | ||
【主权项】：
1.一种社交网络中的社区识别方法，其特征在于，包括：/n通过分析社交网络图的时间进化结构，在问题求解过程中对多种可能解所构成的网络进化模型进行编码，将社交网络转化成低熵值的均匀网络结构，计算社交关系的编码代价，通过聚类算法搜索最优解，得到稳定社区结构。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都威嘉软件有限公司，未经成都威嘉软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910830481.1/，转载请声明来源钻瓜专利网。
