[发明专利]一种基于APR算法和MAP算法的社区发现算法在审
| 申请号： | 201610330024.2 | 申请日： | 2016-05-18 |
| 公开（公告）号： | CN106022371A | 公开（公告）日： | 2016-10-12 |
| 发明（设计）人： | 杨波;吕晨阳 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于APR算法和MAP算法的社区发现算法。该算法包含相似性计算和聚类两个阶段：相似性计算阶段采用本发明提供的基于APR(Approximate PageRank)算法的相似性算法对网络中节点之间的相似性进行计算；聚类阶段采用本发明提供的MAP(Modified Affinity Propagation)算法进行聚类并完成网络中社区的发现，并采用相似性计算阶段的输出作为聚类阶段的输入。提供了一种高效率的基于APR算法的相似性算法。提供了一种改进AP(Affinity Propagation)算法——即MAP算法，该算法缩小了对责任度(Responsibility)和可信度(Availability)的更新范围。与现有技术相比，本发明提供的社区发现算法具有计算效率高、综合网络拓扑结构、可适用于节点之间相似性非対称等优点。 | ||
| 搜索关键词： | 一种 基于 apr 算法 map 社区 发现 | ||
【主权项】：
一种基于APR算法和MAP算法相结合的社区发现算法，其特征在于：算法包含两个阶段(如图1所示)：第一阶段：相似性计算阶段，采用本发明提供的一种基于APR算法的节点之间的相似性算法来计算相似性；第二阶段：聚类阶段，采用上一阶段的输出作为初始输入，并采用一种本发明提供的MAP算法来进行聚类。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610330024.2/，转载请声明来源钻瓜专利网。
