-
题名基于属性图的社区搜索模式及其分类体系
- 1
-
-
作者
赵丹枫
孔万仔
黄冬梅
刘国华
-
机构
上海海洋大学信息学院
上海电力大学
东华大学计算机科学与技术学院
-
出处
《智能系统学报》
CSCD
北大核心
2024年第4期791-806,共16页
-
基金
国家自然科学青年基金项目(42106190)
国家自然科学基金面上项目(61972241).
-
文摘
当前在属性图中的社区搜索方法较多、类型繁杂,没有系统的分类方式,约束了社区搜索的应用。为明确属性图社区搜索的类别,对属性图社区搜索分类方法进行研究。首先,首次提出属性图社区搜索模式的概念,深入分析属性图社区搜索模式之间存在的联系,提出属性图社区搜索模式的等价、从属、交叉、全异4种关系;其次,以搜索模式的输入图属性、输出图拓扑结构和各属性图社区搜索模式的实际意义为基础,构建两层分类体系,第1层是由输入属性图相同的模式集合构成的集族,这里的输入属性图包括时序、空间、关键字、权值、空属性图,第2层是由输出图拓扑结构及实际意义定位到的每一个具体的属性图社区搜索模式;然后,针对第2层中每一种模式,给出对应社区搜索算法的对比分析结果;最后,对所有属性图社区搜索模式的特性集中分析。总体而言,属性图社区搜索模式不仅为理解和分析复杂网络结构提供有力工具,也为解决实际问题提供新的视角和方法。
-
关键词
图论
属性图
社区搜索
模式
内聚性
拓扑结构
关系
社区搜索算法
-
Keywords
graph theory
attributed graph
community search
schema
cohesiveness
topology
relation
community search algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
