-
公开(公告)号：CN106445685B
公开(公告)日：2019-05-14
申请号：CN201610837582.8
申请日：2016-09-21
Applicant: 华中科技大学
Abstract: 本发明公开了一种高效的分布式大规模动态图k核维护方法，属于图形信息检索领域。该发明方法包括静态时k核维护子方法、插入边时k核维护子方法和删除边时k核维护子方法，静态时k核维护子方法充分利用每个顶点的邻居顶点信息，每个顶点通过访问这些邻居顶点的信息即可快速维护自己的核数；同时，插入边时k核维护子方法和删除边时k核维护子方法在计算过程中从插入或者删除了边的顶点开始进行遍历，快速找到可能发生更新的最小顶点任务队列集合，并对顶点任务队列中的每个顶点执行相同的操作。本发明方法能够实时更新动态图数据变化，且便于扩展进行分布式计算，可以处理单机难以计算的大规模图数据。
-
公开(公告)号：CN106445685A
公开(公告)日：2017-02-22
申请号：CN201610837582.8
申请日：2016-09-21
Applicant: 华中科技大学
CPC classification number: G06F9/5061 , G06T11/206
Abstract: 本发明公开了一种高效的分布式大规模动态图k核维护方法，属于图形信息检索领域。该发明方法包括静态时k核维护子方法、插入边时k核维护子方法和删除边时k核维护子方法，静态时k核维护子方法充分利用每个顶点的邻居顶点信息，每个顶点通过访问这些邻居顶点的信息即可快速维护自己的核数；同时，插入边时k核维护子方法和删除边时k核维护子方法在计算过程中从插入或者删除了边的顶点开始进行遍历，快速找到可能发生更新的最小顶点任务队列集合，并对顶点任务队列中的每个顶点执行相同的操作。本发明方法能够实时更新动态图数据变化，且便于扩展进行分布式计算，可以处理单机难以计算的大规模图数据。
-
公开(公告)号：CN108052743B
公开(公告)日：2021-01-05
申请号：CN201711349361.7
申请日：2017-12-15
Applicant: 华中科技大学
IPC: G06F30/20
Abstract: 本发明公开了一种阶梯接近中心度确定方法及系统，其中，方法的实现包括：构建目标数据库的数据图；将数据图中的所有节点作为剩余节点集合；计算出剩余节点集合中所有节点对间的距离，通过距离及赋权函数计算出所有节点的接近中心度；从剩余节点集合中选出接近中心度最大的节点，被选出节点的阶梯接近中心度为在当前子图中计算所得的接近中心度，然后从剩余节点集合中删除选出节点，并从数据图中删除选出节点关联的边，生成新子图；判断删除之后的剩余节点集合是否为空，若不为空，则重复以上步骤继续计算直到剩余节点集合为空，此时所有节点均计算得出自身的阶梯接近中心度。本发明所提出的阶梯接近中心度指标具有更好的局部性和抗干扰能力。
-
公开(公告)号：CN108052743A
公开(公告)日：2018-05-18
申请号：CN201711349361.7
申请日：2017-12-15
Applicant: 华中科技大学
IPC: G06F17/50
Abstract: 本发明公开了一种阶梯接近中心度确定方法及系统，其中，方法的实现包括：构建目标数据库的数据图；将数据图中的所有节点作为剩余节点集合；计算出剩余节点集合中所有节点对间的距离，通过距离及赋权函数计算出所有节点的接近中心度；从剩余节点集合中选出接近中心度最大的节点，被选出节点的阶梯接近中心度为在当前子图中计算所得的接近中心度，然后从剩余节点集合中删除选出节点，并从数据图中删除选出节点关联的边，生成新子图；判断删除之后的剩余节点集合是否为空，若不为空，则重复以上步骤继续计算直到剩余节点集合为空，此时所有节点均计算得出自身的阶梯接近中心度。本发明所提出的阶梯接近中心度指标具有更好的局部性和抗干扰能力。
-
-
-
Search Results
4
records
(took 0.02 seconds)
