[发明专利]基于社区的节点介数中心度更新方法在审
| 申请号： | 201711463758.9 | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN108255987A | 公开（公告）日： | 2018-07-06 |
| 发明（设计）人： | 王朝坤;钱珺;郭高扬 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06Q50/00;H04L12/24 |
| 代理公司： | 北京中强智尚知识产权代理有限公司 11448 | 代理人： | 黄耀威 |
| 地址： | 100084*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于社区的节点介数中心度更新方法，包括：利用非重叠社区发现算法将现有的网络划分成多个社区；计算出所有节点间最短距离和每个节点的介数中心度；计算出社区与节点、社区与社区的最短距离集合；过滤网络中所有的点对，找到网络更新后最短路径发生改变的点对；删去原有最短路径对节点介数中心度的影响，计算点对的新最短路径，并添加新最短路径对节点介数中心度的影响；更新社区与节点、社区与社区的最短距离集合。本发明在网络变化的过程中，不需要重新计算所有节点的介数中心度，而是采用过滤的思路，只需部分更新点对最短路径并得到介数中心度，效率较高，此外，本发明的算法同时适用于无向图和有向图。 | ||
| 搜索关键词： | 中心度 最短路径 社区 最短距离 更新 算法 过滤 集合 社区发现 网络变化 网络更新 重新计算 非重叠 计算点 无向图 有向图 网络 | ||
【主权项】：
1.一种基于社区的节点介数中心度更新方法，其特征在于，包括：利用非重叠社区发现算法将现有的网络划分成多个社区；计算出所有节点间最短距离和每个节点的介数中心度；计算出社区与节点、社区与社区的最短距离集合；过滤网络中所有的点对，找到网络更新后最短路径发生改变的点对；删去原有最短路径对节点介数中心度的影响，计算点对的新最短路径，并添加新最短路径对节点介数中心度的影响；更新社区与节点、社区与社区的最短距离集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711463758.9/，转载请声明来源钻瓜专利网。
