基于属性图的社区搜索模式及其分类体系

摘要: 当前在属性图中的社区搜索方法较多、类型繁杂，没有系统的分类方式，约束了社区搜索的应用。为明确属性图社区搜索的类别，对属性图社区搜索分类方法进行研究。首先，首次提出属性图社区搜索模式的概念，深入分析属性图社区搜索模式之间存在的联系，提出属性图社区搜索模式的等价、从属、交叉、全异4种关系；其次，以搜索模式的输入图属性、输出图拓扑结构和各属性图社区搜索模式的实际意义为基础，构建两层分类体系，第1层是由输入属性图相同的模式集合构成的集族，这里的输入属性图包括时序、空间、关键字、权值、空属性图，第2层是由输出图拓扑结构及实际意义定位到的每一个具体的属性图社区搜索模式；然后，针对第2层中每一种模式，给出对应社区搜索算法的对比分析结果；最后，对所有属性图社区搜索模式的特性集中分析。总体而言，属性图社区搜索模式不仅为理解和分析复杂网络结构提供有力工具，也为解决实际问题提供新的视角和方法。

• 关键词: 
• 图论  /  
• 属性图  /  
• 社区搜索  /  
• 模式  /  
• 内聚性  /  
• 拓扑结构  /  
• 关系  /  
• 社区搜索算法  

 

图作为有效