[发明专利]网络中重叠社团的挖掘方法有效
| 申请号： | 201710419287.5 | 申请日： | 2017-06-06 |
| 公开（公告）号： | CN107133877B | 公开（公告）日： | 2021-02-09 |
| 发明（设计）人： | 孙丽萍;罗永龙;刘君;鲍舒婷;郑孝遥;陈付龙 | 申请（专利权）人： | 安徽师范大学 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00;G06K9/62 |
| 代理公司： | 芜湖安汇知识产权代理有限公司 34107 | 代理人： | 朱圣荣 |
| 地址： | 241000 安徽省*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明揭示了一种网络中重叠社团的挖掘方法，包括步骤A、通过定义种子选择的过程，在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子，并根据顶点覆盖增长率的变化范围确定种子数目，自适应产生最优种子；B、利用个性化PageRank算法以各顶点为起点扩展社团范围，覆盖多数顶点；C、将未覆盖顶点自适应划分到邻近社团中，调整社团结构，完成社团划分。本发明的优点在于网络中重叠社团的挖掘方法通过对顶点增长覆盖率等的定义，可在种子选择阶段根据社团结构自行产生最优种子，并能在个性PageRank算法后自适应地合并和调整未覆盖顶点。 | ||
| 搜索关键词： | 网络 重叠 社团 挖掘 方法 | ||
【主权项】：
网络中重叠社团的挖掘方法，其特征在于，包括以下步骤：步骤1、种子选择阶段：在定义种子选择的过程中根据社团结构自适应产生最优的种子；步骤2、种子扩展阶段：利用个性化PageRank算法，并根据社团和种子顶点间的关系进行种子扩展，覆盖网络多数顶点；步骤3、社团扩展阶段：将未覆盖的顶点自适应划分到邻近社团中，完成社团划分。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽师范大学，未经安徽师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710419287.5/，转载请声明来源钻瓜专利网。
