论文部分内容阅读
紧密子图发现在许多现实世界网络应用中具有重要的研究意义．提出一种新的紧密子图发现问题——Top—k属性差异q—clique查询，找出图中k个节点间属性具有最大差异的q—clique．属性差异q-clique是一种结合图的结构特征和节点属性的紧密子图，在作者合作关系图数据中，该查询可以发现属性（如研究领域或所属单位）上不同的具有紧密合作关系的团队．给出了q-clique的属性差异度量，证明了该问题为NP难问题．采用分支限界策略，提出一种有效求解问题的算法AD—Qclique，同时依照best-first排序