技术总结
本发明公开了一种高效的分布式大规模动态图k核维护方法，属于图形信息检索领域。该发明方法包括静态时k核维护子方法、插入边时k核维护子方法和删除边时k核维护子方法，静态时k核维护子方法充分利用每个顶点的邻居顶点信息，每个顶点通过访问这些邻居顶点的信息即可快速维护自己的核数；同时，插入边时k核维护子方法和删除边时k核维护子方法在计算过程中从插入或者删除了边的顶点开始进行遍历，快速找到可能发生更新的最小顶点任务队列集合，并对顶点任务队列中的每个顶点执行相同的操作。本发明方法能够实时更新动态图数据变化，且便于扩展进行分布式计算，可以处理单机难以计算的大规模图数据。
技术研发人员：金海;王娜;谢夏;钱辰;柯西江;付煜
受保护的技术使用者：华中科技大学
文档号码：201610837582
技术研发日：2016.09.21
技术公布日：2017.02.22