卢智
- 作品数：3 被引量：6H指数：1
- 供职机构：沈阳建筑大学信息与控制工程学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 图数据中Top-κ属性差异q-clique查询
- 紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top-κ犽属性差异q-clique查询,找出图中犽个节点间属性具有最大差异的q-clique.属性差异q-clique是一种结合图...
- 孙焕良卢智刘俊岭于戈
- 关键词：分支限界
- 文献传递
- 图数据中Top-k属性差异q-clique查询被引量：6
- 2012年
- 紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top-k属性差异q-clique查询,找出图中k个节点间属性具有最大差异的q-clique.属性差异q-clique是一种结合图的结构特征和节点属性的紧密子图,在作者合作关系图数据中,该查询可以发现属性(如研究领域或所属单位)上不同的具有紧密合作关系的团队.给出了q-clique的属性差异度量,证明了该问题为NP难问题.采用分支限界策略,提出一种有效求解问题的算法AD-Qclique,同时依照best-first排序思想优化节点访问次序进一步提高算法性能.ACM作者信息数据集上的实验表明,算法AD-Qclique效率远优于基本算法BSL,并且结果中作者皆具有较高的H-index值及广泛的研究领域.
- 孙焕良卢智刘俊岭于戈
- 关键词：分支限界
- 图数据中TOP-K属性差异Q-CLIQUE查询
- 紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——TOP-K属性差异Q-CLIQUE查询,找出图中K个节点间属性具有最大差异的Q-CLIQUE.属性差异Q-CLIQUE是一种结合图的...
- 孙焕良卢智刘俊岭于戈
- 关键词：分支限界
- 文献传递网络资源链接
