基于属性相似性的极大团

• 作者: 周翠莲
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 极大团 属性信息 相似性
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 2215-2217,2228
• 页数: 4页
• 分类号: TP391
• 字数: 2892字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.11.028

摘要

极大团枚举是图论中一个基本问题,且在生活中具有广泛的应用.但一直以来,关于极大团的研究主要集中在图的拓扑结构上,而较少关注顶点上的信息.论文定义一种结合图的结构和属性相似性的极大团,SA-clique,并提出了它的应用场景.针对该SA-clique查询,论文提出一种其充分利用等价点剪枝策略有效求解算法SCQuery.通过实验证明该算法具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周翠莲	昆明理工大学信息工程与自动化学院	2	1	1.0	1.0