[发明专利]一种网络局部社团挖掘方法在审
| 申请号： | 201810141629.6 | 申请日： | 2018-02-11 |
| 公开（公告）号： | CN108427724A | 公开（公告）日： | 2018-08-21 |
| 发明（设计）人： | 徐小龙;胡楠 | 申请（专利权）人： | 南京邮电大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京经纬专利商标代理有限公司 32200 | 代理人： | 姜慧勤 |
| 地址： | 210023 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种网络局部社团挖掘方法，该方法能够基于网络中给定的初始种子节点，挖掘出网络中包含这些种子节点的局部社团，并最终给出这些局部社团中所有节点的集合。本发明方法具有很好的普适性，能够适用于社交、科研、生物、商品等各个领域的网络；而且本发明方法具有良好的扩展性，可以适应于分布式环境中的局部社团挖掘。 | ||
| 搜索关键词： | 社团 挖掘 网络局部 种子节点 分布式环境 扩展性 网络 普适性 集合 科研 | ||
【主权项】：
1.一种网络局部社团挖掘方法，其特征在于，包括如下步骤：步骤1，对网络中的所有节点进行编号，且每个节点的编号唯一，并将节点的编号作为自身的id；步骤2，设定网络中的部分节点为种子节点，并获取各种子节点对应的编号；步骤3，针对网络中每个节点，根据节点的度数和包含该节点的三角环数，计算每个节点的关系密度值；步骤4，基于高斯模糊算法的思想，对于网络中的每个节点，计算其自身的关系密度值和邻居节点的关系密度值的加权平均值，将加权平均的结果作为该节点的社团中心性值；步骤5，在网络中，通过有指导的随机游走，从各种子节点出发寻找附近S步数内社团中心性值最大的节点，即各种子节点所在的局部社团的中心节点，S为可调参数；步骤6，从各局部社团的中心节点出发，挖掘出与种子节点在同一局部社团的其他节点，并输出各种子节点所在的局部社团中的所有节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京邮电大学，未经南京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810141629.6/，转载请声明来源钻瓜专利网。
