基于摘要图的不确定社会网络Top-k子图查询算法

• 作者: 施佺 王恒山 肖仰华 鲁轶奇
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 摘要图 Top-k查询
• 年，卷（期）: 2010,（6）
• 页码范围: 738-743
• 分类号: TP311
• 字数: 5546字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2010.06.005

摘要

针对不确定Web社会网络的Top-k子图查询问题,以无向、顶点带标签及边赋权重的简单图为基本模型,设计了用来简洁描述社会网络并编码原始图信息的摘要图,提出了Top-k子图同构查询算法.针对真实和虚拟网络数据进行了大量实验,结果表明:基于摘要图的Top-k子图查询算法较VF2算法运算时间缩短;由于构建摘要图时的主要依据是顶点的标号,因此查询图的标号分布对查询性能有较大影响;顶点标号数目增加时该算法的查询性能呈类似指数形式提高,而VF2算法的查询性能没有受到较大影响;当数据图的顶点数量增大时,该算法与VF2算法相比,消耗时间的增长更缓慢;该算法在处理Top-k查询时体现出了稳定高效的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施佺	上海理工大学管理学院	9	82	7.0	9.0
5	王恒山	上海理工大学管理学院	113	1325	22.0	29.0
6	肖仰华	复旦大学计算机科学技术学院	26	170	9.0	11.0
7	鲁轶奇	复旦大学计算机科学技术学院	3	13	2.0	3.0