[发明专利]一种基于社交网络有向图的社区发现方法有效
申请号: | 201711214591.2 | 申请日: | 2017-11-28 |
公开(公告)号: | CN107993156B | 公开(公告)日: | 2021-06-22 |
发明(设计)人: | 郑子彬;刘家豪;陈川 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06Q50/00 |
代理公司: | 广东广信君达律师事务所 44329 | 代理人: | 杨晓松 |
地址: | 510275 *** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于社交网络有向图的社区发现方法,根据三角形的不同类型,提取出其特征,并将其量化作为点与点之间的边权值;然后直接将有向无权图转化为无向有权图,再用改进的标签传播算法来进行社区发现。本发明不仅能解决社交网络中传统社区发现算法不适用于有向图的问题,并且通过算法改进,能极大地提高社区划分的准确性。 | ||
搜索关键词: | 一种 基于 社交 网络 社区 发现 方法 | ||
【主权项】:
一种基于社交网络有向图的社区发现方法,其特征在于:根据三角形的不同类型,提取出其特征,并将其量化作为点与点之间的边权值;然后直接将有向无权图转化为无向有权图,再用改进的标签传播算法来进行社区发现。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711214591.2/,转载请声明来源钻瓜专利网。