推荐系统评价指标综述

作者：朱郁筱，吕琳媛

关键词：评价指标; 海量信息; 信息系统; 推荐系统

摘要

对现有的推荐系统评价指标进行了系统的回顾，总结了推荐系统评价指标的最新研究进展，从准确度、多样性、新颖性及覆盖率等方面进行多角度阐述，并对各自的优缺点以及适用环境进行了深入的分析。特别讨论了基于排序加权的指标，强调了推荐列表中商品排序对推荐评价的影响。最后对以用户体验为中心的推荐系统进行了详细的讨论，并指出了一些可能的发展方向。

论文链接 http://www.xb.uestc.edu.cn/nature/index.php?p=item&item_id=1078

全文下载 UESTC20120401.pdf

评述链接 http://blog.sciencenet.cn/home.php?mod=space&uid=3075&do=blog&id=547408

最短路径算法加速技术研究综述

作者：宋 青，汪小帆

关键词：启发式; 分层; 大规模网络; 最优化; 最短路径

摘要

最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法，包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。

 论文链接 http://www.xb.uestc.edu.cn/nature/index.php?p=item&item_id=1079

 全文下载 UESTC20120402.pdf

 评论链接 http://blog.sciencenet.cn/home.php?mod=space&uid=3075&do=blog&id=547407

网络自然密度社团结构模块度函数

作者：张 聪，沈惠璋

关键词：社团探测; 复杂网络; 模块度; 自然密度

摘要

针对常用的NG模块度存在分辨率限制，不能识别小于一定规模的社团的问题，提出了网络自然密度的定义，用以衡量网络的连接紧密程度，在此基础上构造了密度模块度函数来评估社团结构的划分；进一步分3种情况证明了密度模块度函数，克服了NG模块度函数的分辨率限制问题；最后通过人工网络和经典现实网络验证了密度模块度函数的有效性。

     论文链接 http://www.xb.uestc.edu.cn/nature/index.php?p=item&item_id=1080 

     全文下载 UESTC20120403.pdf

     评述链接 http://blog.sciencenet.cn/home.php?mod=space&uid=3075&do=blog&id=547406