无参数结构多样性搜索
数据库
2019-10-29 v2
摘要
结构多样性搜索问题旨在找出图中结构多样性最大的前 k 个顶点。然而，在识别不同社会情境时，现有的结构多样性模型（如 t-sized 分量、t-core 与 t-brace）对输入参数 t 敏感。为克服该缺陷，我们提出一种无参数的结构多样性模型。具体而言，我们提出一种新颖的判别核（discriminative core）概念，其在无参数 t 的情况下自动刻画各类社会情境。借助判别核与 h-index，计算顶点的结构多样性分数。本文研究无参数结构多样性搜索问题，提出一种高效的前 k 搜索算法，并设计良好的上界用于剪枝。大量实验结果揭示了现有基于 t-core 模型的参数敏感性，并验证了我们所提方法的优越性。
引用
@article{arxiv.1908.11612,
title = {Parameter-free Structural Diversity Search},
author = {Jinbin Huang and Xin Huang and Yuanyuan Zhu and Jianliang Xu},
journal= {arXiv preprint arXiv:1908.11612},
year = {2019}
}