基于大规模社交网络图中资源匹配算法研究

摘要

如何在一个复杂的大型标记网络中搜索需要的资源信息至关重要.摒弃只返回一个结果的精确匹配方式,将大型复杂网络转换为图模型,搜索请求映射为复杂网络中TOP-K个子图,返回匹配搜索请求的TOP-K结果;搜索请求向大型网络映射的策略采用图节点匹配的方式,图中节点之间以跳数定义邻接节点,在指定跳数以内的邻接节点认为满足匹配请求.以Facebook数据为测试数据集,实验结果表明,基于TOP-K搜索的资源匹配算法能够比较准确的实现资源定位.