[发明专利]一种在有权社交网络上查找最稀疏群体方法在审
| 申请号： | 202111489411.8 | 申请日： | 2021-12-07 |
| 公开（公告）号： | CN114238696A | 公开（公告）日： | 2022-03-25 |
| 发明（设计）人： | 印鉴;卢文豪;朱怀杰;刘威;李娜 | 申请（专利权）人： | 中山大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903;G06Q50/00 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 禹小明 |
| 地址： | 510275 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种在有权社交网络上查找最稀疏群体方法，该方法在有权社交网络上查找最稀疏社区问题。输入一个无向有权图，以及查询社区规模N，返回图中规模为N的最稀疏群；直观的方法是通过枚举的方式，罗列所有的可能的组合，并且对组合进行稀疏度进行计算。然而，这样的方法，搜索的空间比较大，针对这样的情况，本文提出了一种高效的算法，充分利用节点关系，来缩小搜索空间，提高效率；本发明首次提出带权图社交网络中的最稀疏社区查询，并提供了社区稀疏度的度量标准；本发明提出了精确算法MTSG‑ADV来提高最稀疏社区查询的效率。 | ||
| 搜索关键词： | 一种 有权 社交 网络 查找 稀疏 群体 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学，未经中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111489411.8/，转载请声明来源钻瓜专利网。
