教育部科学技术研究重点项目(211057) 作品数:6 被引量:214 H指数:3 相关作者: 刘建国 郭强 胡兆龙 任卓明 邵凤 更多>> 相关机构: 上海理工大学 牛津大学 更多>> 发文基金: 上海市教育委员会创新基金 教育部科学技术研究重点项目 国家自然科学基金 更多>> 相关领域: 理学 医药卫生 自然科学总论 文化科学 更多>>
复杂网络中节点重要性排序的研究进展 被引量:176 2013年 如何用定量分析的方法识别超大规模网络中哪些节点最重要,或者评价某个节点相对于其他一个或多个节点的重要程度,这是复杂网络研究中亟待解决的重要问题之一.本文分别从网络结构和传播动力学的角度,对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展,并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析,最后指出了这一领域中几个有待解决的问题及可能的发展方向. 刘建国 任卓明 郭强 汪秉宏关键词:复杂网络 网络结构 考虑负相关性信息的协同过滤算法研究 2013年 为了研究Pearson负相关性信息对协同过滤算法的影响,提出了一种考虑负相关性信息的协同过滤算法。该算法选取正相关用户作为最近邻居,负相关用户作为最远邻居,使用参数调节最近邻居和最远邻居在推荐过程中的作用。MovieLens数据集上的对比实验表明,负相关性不仅可以提高推荐结果的准确性,而且可以增加推荐列表的多样性;进一步分析发现,负相关性还可以大幅度提高不活跃用户的推荐准确性。该工作表明,负相关性有助于解决推荐系统中准确性、多样性两难的问题和冷启动问题。 郭强 周继平 郭迎迎 胡兆龙 刘建国关键词:协同过滤 基于节点度信息的自愿免疫模型研究 被引量:4 2013年 疾病的广泛传播给人类带来了巨大的损失,因此抑制疾病的传播非常重要.本文考虑了个体接种疫苗意愿的差异性,并结合博弈理论建立了一个基于节点度信息的自愿免疫模型.理论解析结果证明当感染率超过某个阈值时,该模型与忽略个体接种意愿差异性的经典模型(Zhang et al 2010 New J.Phys.12 023015)传播效果(感染节点数)一样.继而考虑疫苗永久有效和有效期有限两种情况,在Baraba′si-Albert网络中利用SIS传播模型对疾病的传播进程进行了数值模拟,发现数值模拟结果与理论解析结果非常符合.实验证明,当感染耗费和接种疫苗耗费相同时,该模型比忽略个体接种意愿差异性的经典模型能够更好的抑制疾病的传播,且感染人数下降比例超过65%,更重要的是,疫苗有效期越长本文的模型(与忽略个体接种意愿差异性的经典模型相比)抑制疾病传播效果越好. 胡兆龙 刘建国 任卓明关键词:疾病传播 节点度 基于外部因素的用户—产品二部分网络结构特性分析 被引量:1 2013年 产品的外部因素对用户的群集行为有很大的影响,然而在外部因素的影响下,从理论模型上分析用户的群集行为却往往被忽略,因此从理论模型角度分析了用户产品二部分网络结构特性。综合考虑了外部因素和内在属性,建立了用户选择产品的理论模型,并利用生成函数推导了用户和产品的度分布及投影后用户和产品的度分布。最后,举例分析并进行了数值模拟,发现模拟结果与理论分析结果非常吻合,证明了这种方法对于分析二部分网络结构特性是有效的。 胡兆龙 刘建国 邵凤关键词:结构特性 数值模拟 复杂网络中最小K-核节点的传播能力分析 被引量:38 2013年 K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值,然而该方法无法对复杂网络中大量最小K-核节点的传播能力进行准确度量.本文主要考察最小K-核节点的传播行为,利用其邻居的K-核信息,提出一种度量这类节点传播能力的方法.实证网络数据集的传播行为仿真结果表明,该方法与度、介数等指标相比更能准确度量最小K-核节点的传播能力. 任卓明 刘建国 邵凤 胡兆龙 郭强关键词:复杂网络 有向相似性对协同过滤推荐系统的影响研究 被引量:2 2012年 为研究用户的相似性对协同过滤个性化推荐算法的影响,认为用户的有向相似性应该由邻居用户指向目标用户,而非由目标用户指向邻居用户。基于该思想,提出了一类改进的协同过滤算法。通过对Movielens数据集的实验分析,结果发现改变用户相似性的方向可大幅提高推荐结果的准确度和推荐列表的多样性。进一步,强化相似度高的用户的推荐强度可大幅提高推荐效果,算法的准确性可提高17.94%,达到0.086 4,当推荐列表的长度为10时,推荐列表的多样性可达到0.892 9,提高20.9%。该工作表明用户相似性的方向是否合理对推荐算法具有非常大的影响。 石珂瑞 刘建国 郭强 冷瑞关键词:个性化推荐