国家杰出青年科学基金(60225013)
- 作品数:11 被引量:329H指数:8
- 相关作者:汪小帆李翔潘灶烽许丹陈振毅更多>>
- 相关机构:上海交通大学更多>>
- 发文基金:国家自然科学基金国家杰出青年科学基金上海市青年科技启明星计划更多>>
- 相关领域:自动化与计算机技术自然科学总论医药卫生理学更多>>
- 互联网的局域世界演化模型仿真研究被引量:12
- 2006年
- 研究Internet拓扑有利于解决Internet上通信协议、病毒传播、拥塞控制等问题,针对不同的预测和改善Internet性能的目的,建立合适的拓扑模型是非常重要的。该文从复杂网络建模的角度出发,研究了自治系统层面Internet的拓扑特性,综合考虑了局域世界内的偏好连接、节点和链接的随机或优先消亡、节点间非线性优先连接、新节点所带来的外部链接及网络内新增的内部链接等诸多因素,提出了一个新的Internet局域世界演化模型ELWI。采用C++和Matlab这两个工具来对Internet和所生成的ELWI拓扑进行研究,通过比较仿真结果发现,ELWI很好地刻画了自治系统层面Internet的无标度、小世界和局域世界等诸多特性及其演化行为。
- 宋莉雅李翔汪小帆
- 关键词:因特网自治系统局域世界幂律分布小世界
- 复杂网络中的社团结构分析算法研究综述被引量:104
- 2005年
- 许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法。最后指出了进一步的研究方向。
- 解(亻刍)汪小帆
- 关键词:复杂网络社团结构谱平分法
- 复杂网络理论在互联网病毒传播研究中的应用被引量:41
- 2004年
- 为了更好地应对互联网上计算机病毒肆虐这一严峻形势 ,制定出相应的策略 ,有必要对互联网上计算机病毒的传播作深入的研究。本文综述了近几年复杂网络理论在互联网病毒传播研究中的应用。首先介绍了互联网的结构特征 ,然后从临界值的角度介绍了计算机病毒在不同拓扑结构网络中的传播性质 ,讨论了相应的免疫机制 ,并对电子邮件病毒的传播行为进行了系统分析。研究表明 ,互联网络拓扑结构对计算机病毒的传播行为有着重要的影响。
- 许丹李翔汪小帆
- 关键词:病毒传播免疫机制互联网
- 可变聚类系数无标度网络上的谣言传播仿真研究被引量:93
- 2006年
- 在经典谣言传播模型的基础上,研究了具有幂律度分布和可变聚类系数的无标度网络上的谣言传播行为。目标是研究聚类系数对谣言传播的影响,通过改变特殊的参数调节网络的聚类系数来观察谣言传播的变化情况。仿真结果表明,聚类系数越高的网络,越能抑制谣言的传播,而聚类系数越低的网络,谣言传播将更加猖獗。
- 潘灶烽汪小帆李翔
- 关键词:聚类系数无标度网络谣言传播信息透明度
- 雪堆博弈中的合作涌现与空间结构的关系研究
- 正确理解合作的涌现是一个颇具挑战性的课题,已引起从社会、经济、生物学等领域的广泛关注。演化博弈理论为研究该问题提供了强有力的框架。著名的雪堆博弈是自私个体间的合作行为的一个隐喻。在单轮雪堆博弈中,个体要么是合作者要么是背...
- 荣智海李翔汪小帆
- 关键词:复杂网络小世界
- 文献传递
- 一类拥塞问题研究综述被引量:1
- 2004年
- 说明了ElFarol酒吧拥塞问题是多种实际拥塞问题的一个简化模型,这类问题的关键是如何协调各参与者的行为.综述了从Nash均衡、学习算法和预测规则等不同角度研究此类拥塞问题的主要进展,指出了存在的问题和进一步的研究方向.
- 尚丽辉汪小帆
- 关键词:网络拥塞学习算法NASH均衡
- 一致性问题综述
- 本文较为系统地论述了多主体网络系统的一致性问题的发展和研究现状,对各种一致性协议和不同的收敛性分析方法、以及与其他控制技术的结合和应用进行了总结。对一致性问题研究的一些前沿领域,如复杂网络中的一致性问题、基于卡尔曼滤波的...
- 杨文汪小帆李翔
- 关键词:多主体系统合作控制复杂网络
- 文献传递
- 复杂网络的一种快速局部社团划分算法被引量:18
- 2007年
- 为了快速准确地寻找大规模复杂网络的社团结构,文中基于节点度优先的思想,提出了一种新的寻找复杂网络中的局部社团结构的启发式算法。该算法的基本思想是从待求节点出发,基于节点的度有选择性的进行广度优先搜索,从而得到该节点所在的局部社团结构。由于该算法仅需要利用到节点的局部信息,因此时间复杂度很低,达到了线性的时间复杂度。将该算法应用于社会学中经典的Zachary网络,获得了满意的结果。最后,还分析了如何对该算法加以改进以进一步提高准确度。
- 解汪小帆
- 关键词:复杂网络社团结构
- 局域世界复杂网络中的病毒传播及其免疫控制被引量:22
- 2006年
- 许多实际复杂网络具有局域世界特性,为此研究病毒在局域世界复杂演化网络中的传播现象.考察了在局域世界演化网络中,初始感染节点选择对传播行为的影响,传播临界值与局域世界之间的关系,并比较了随机免疫和目标免疫两种策略对局域世界复杂网络的有效性.
- 许丹李翔汪小帆
- 关键词:局域世界复杂网络免疫控制
- 方格网络模型的数据传输动态特性被引量:3
- 2006年
- 针对二维方格网络模型,研究了影响网络数据传输效率的3个因素:路由算法、路由器性能和用户策略,并指出3种对应的措施能够提高通信网络的传输效率:根据网络的负载选择不同的网络优化路由算法参数、提高路由器的传输数据的能力以及采用用户反馈策略自调整主机产生数据的概率。
- 郭维平汪小帆李翔
- 关键词:通信网络路由算法