上海市教育委员会创新基金(11ZZ135) 作品数:5 被引量:284 H指数:4 相关作者: 刘建国 任卓明 郭强 汪秉宏 邵凤 更多>> 相关机构: 上海理工大学 牛津大学 更多>> 发文基金: 上海市教育委员会创新基金 国家自然科学基金 教育部科学技术研究重点项目 更多>> 相关领域: 理学 医药卫生 经济管理 更多>>
复杂网络中节点重要性排序的研究进展 被引量:174 2013年 如何用定量分析的方法识别超大规模网络中哪些节点最重要,或者评价某个节点相对于其他一个或多个节点的重要程度,这是复杂网络研究中亟待解决的重要问题之一.本文分别从网络结构和传播动力学的角度,对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展,并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析,最后指出了这一领域中几个有待解决的问题及可能的发展方向. 刘建国 任卓明 郭强 汪秉宏关键词:复杂网络 网络结构 基于改进用户兴趣点度量方式的推荐算法研究 被引量:2 2011年 推荐算法是个性化推荐系统中最为核心的一部分。文本通过给出产品流行性定义,提出了一种改进的用户兴趣点度量方法,进而将用户的兴趣点嵌入到基于物质扩散原理的推荐算法中。新算法引入参数口度量产品的推荐权重与用户兴趣点之间的关系。MovieLens数据集上的数值结果表明新的用户兴趣点定义方法可以同时改进推荐算法的准确度和推荐列表多样性,当采用60%的数据作为训练集时,多样性可以提高13.15%。进一步的结果表明当训练集很稀疏的时候,应当赋予与用户兴趣点不同的产品更高的推荐能力,随着稀疏度增加,赋予与用户兴趣点相近的产品更多推荐能力可以大幅度提高算法的表现。 刘建国 吴蓓蕾 王超 郭强基于节点度信息的自愿免疫模型研究 被引量:4 2013年 疾病的广泛传播给人类带来了巨大的损失,因此抑制疾病的传播非常重要.本文考虑了个体接种疫苗意愿的差异性,并结合博弈理论建立了一个基于节点度信息的自愿免疫模型.理论解析结果证明当感染率超过某个阈值时,该模型与忽略个体接种意愿差异性的经典模型(Zhang et al 2010 New J.Phys.12 023015)传播效果(感染节点数)一样.继而考虑疫苗永久有效和有效期有限两种情况,在Baraba′si-Albert网络中利用SIS传播模型对疾病的传播进程进行了数值模拟,发现数值模拟结果与理论解析结果非常符合.实验证明,当感染耗费和接种疫苗耗费相同时,该模型比忽略个体接种意愿差异性的经典模型能够更好的抑制疾病的传播,且感染人数下降比例超过65%,更重要的是,疫苗有效期越长本文的模型(与忽略个体接种意愿差异性的经典模型相比)抑制疾病传播效果越好. 胡兆龙 刘建国 任卓明关键词:疾病传播 节点度 基于度与集聚系数的网络节点重要性度量方法研究 被引量:107 2013年 网络中节点重要性度量对于研究网络的鲁棒性具有十分重要的意义.研究者们普遍运用度或集聚系数来度量节点的重要程度,然而度指标只考虑节点自身邻居个数而忽略了其邻居之间的信息,集聚系数只考虑节点邻居之间的紧密程度而忽略了其邻居的规模.本文综合考虑节点的邻居个数,以及其邻居之间的连接紧密程度,提出了一种基于邻居信息与集聚系数的节点重要性评价方法.对美国航空网络和美国西部电力网进行的选择性攻击实验表明,采用该方法的效果较k-shell指标可以分别提高24%和112%.本文的节点重要性度量方法只需要考虑网络局部信息,因此非常适合于对大规模网络的节点重要性进行有效分析. 任卓明 邵凤 刘建国 郭强 汪秉宏关键词:网络科学 鲁棒性 复杂网络中最小K-核节点的传播能力分析 被引量:38 2013年 K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值,然而该方法无法对复杂网络中大量最小K-核节点的传播能力进行准确度量.本文主要考察最小K-核节点的传播行为,利用其邻居的K-核信息,提出一种度量这类节点传播能力的方法.实证网络数据集的传播行为仿真结果表明,该方法与度、介数等指标相比更能准确度量最小K-核节点的传播能力. 任卓明 刘建国 邵凤 胡兆龙 郭强关键词:复杂网络