[发明专利]一种适用于噪音网络的社区发现方法有效
申请号: | 201710260472.4 | 申请日: | 2017-04-20 |
公开(公告)号: | CN107240026B | 公开(公告)日: | 2021-01-29 |
发明(设计)人: | 杨清海;蒋群利 | 申请(专利权)人: | 西安电子科技大学;西安中电科西电科大雷达技术协同创新研究院有限公司 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00 |
代理公司: | 西安长和专利代理有限公司 61227 | 代理人: | 黄伟洪 |
地址: | 710071 陕西省*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于社交网络技术领域,公开了一种适用于噪音网络的社区发现方法,包括:计算网络中节点的重要性值,确立核心点集合和边界点集合;选取核心代表点构造先验信息;选取边界代表点构造先验信息;将先验信息结合到极值优化过程;按拓扑结构把网络随机分成节点数大致相等的两个部分,形成初始社区结构;计算每个节点对社区模块密度的贡献值,把贡献最小的节点移动到另一部分来进行自组织优化,重复这一自组织优化过程,直到网络的模块密度值不再增加。移除最终得到的两个社区之间的连边,直到整个网络的模块密度值达到最大。本发明以较小的成本有效提高社区划分的准确度,提高噪音环境下社区划分的鲁棒性。 | ||
搜索关键词: | 一种 适用于 噪音 网络 社区 发现 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学;西安中电科西电科大雷达技术协同创新研究院有限公司,未经西安电子科技大学;西安中电科西电科大雷达技术协同创新研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710260472.4/,转载请声明来源钻瓜专利网。