
图论
文章平均质量分 91
来者__
这个作者很懒,什么都没留下…
展开
-
大图社区搜索的调查综述(二)——预备知识
翻译:Fang Y , Huang X , Qin L , et al. A survey of community search over big graphs[J]. The VLDB journal, 2020, 29(1):353-392.在本节中,我们首先正式介绍常用的社区内聚性指标,然后比较它们的内聚性和计算效率。2.1 凝聚力指标 为便于说明,我们考虑一个简单的无向图G(V, E),图G(V, E)中有顶点集V和边集E。设n和m为V和E的相应大小,G的顶点v的度用...翻译 2021-06-26 18:47:58 · 2173 阅读 · 1 评论 -
大图社区搜索的调查综述(一)——摘要与介绍
翻译:Fang Y , Huang X , Qin L , et al. A survey of community search over big graphs[J]. The VLDB journal, 2020, 29(1):353-392.摘要 随着信息技术的快速发展,各种大图在许多实际应用(如社交媒体、知识库)中普遍存在。这些图的一个重要组成部分是网络社区。本质上,社区是一组内部紧密连接的顶点。社区检索可用于许多实际应用程序,如事件组织、朋友推荐等。因此,如何从大图中高效...翻译 2021-05-19 11:39:03 · 2693 阅读 · 2 评论