[发明专利]基于社区紧密度的快速社区发现方法无效
| 申请号： | 201110177772.9 | 申请日： | 2011-06-28 |
| 公开（公告）号： | CN102779142A | 公开（公告）日： | 2012-11-14 |
| 发明（设计）人： | 蔺智挺;吴秀龙;陈军宁;孟坚;徐超;李正平;谭守标 | 申请（专利权）人： | 安徽大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 230601 安徽省*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种复杂网络中发现社区结构的技术——基于社区紧密度的快速社区发现方法，其包括计算紧密度矩阵、合并社区和更新紧密度矩阵三部分内容。其中紧密度矩阵中的元素记录的是任意两个社区之间的紧密度值，并且紧密度矩阵能更好的显示网络中节点之间的关系。本发明的特征在于其解决了现有社区发现方法的“大计算量，高复杂度而导致的难以应用在大型社会网络中”的问题。本发明中提出的方法不仅能够有效地发现社区，而且其时间开销也很低——接近线性。本发明还公开了所述的基于社区紧密度的快速发现方法的具体部署和实现方法。采用本发明所提供的技术方案，可以很好地应用于大型社会网络中。 | ||
| 搜索关键词： | 基于 社区 密度 快速 发现 方法 | ||
【主权项】：
一种复杂网络中的社区结构发现技术，其特征在于，该技术基于一种紧密度矩阵，并且实现的复杂度接近线性。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽大学，未经安徽大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110177772.9/，转载请声明来源钻瓜专利网。
