贾春旭
- 作品数:4 被引量:4H指数:1
- 供职机构:兰州理工大学更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 图谱理论与Internet拓扑结构研究
- 卢鹏丽贵向泉刘晓刚李立陈作汉张红王旭柱贾春旭江兴斌张强
- 本课题中给出了图谱与复杂网络社团间的内在关系,提出了社团发现算法,对模糊社团及层次社团发现有重要意义;证明了一些特殊图类的谱刻画,如章鱼图,带尾巴的单圈图,连接星图、圈图、路图得到的图由其Laplacian 谱确定;Lo...
- 关键词:
- 关键词:拓扑结构计算机网络
- 基于中心度发现的中心社团被引量:3
- 2012年
- 使用度中心度与流介数中心度相结合的方法,首先计算出节点的度中心度和流介数中心度,得出网络中的几何中心点和信息、物质或能量在网络上传输时经过路径最多的节点,并将这两个指标作为一个整体考虑,得到这两个指标相对比较大的节点,再在这些节点和其邻居节点上利用CPM社团发现算法,从而发现网络中的中心社团.此方法可以发现网络中相对"重要"的社团,对复杂网络上的传播机理、相继故障等分析都有一定的意义.随后利用该方法分析兰州市公共交通线路网络的中心社团结构,结果表明该社团在网络中的确可以起到比较重要的作用.
- 卢鹏丽贾春旭
- 关键词:社团复杂网络
- 基于二部图的公共交通网络模型
- 2012年
- 利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高。为此,以二部图作为基本模型,将车次作为"上集",站点作为"下集",建立兰州市公共交通网络模型。计算并分析数据,验证其符合小世界特性和无标度网络,并利用Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况。分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观。
- 卢鹏丽贾春旭沈万里
- 关键词:复杂网络二部图公共交通网络无标度网络小世界网络故障
- 复杂网络社团发现算法的研究及其应用
- 复杂网络是复杂系统的表现形式,由于这样的网络其节点数量规模较大,而且节点与节点之间的联系较为复杂,所以这样的网络就被称为“复杂网络”。近年来,随着对复杂网络特性的分析不断深入,探索网络中的社团结构逐渐成为研究热点。揭示网...
- 贾春旭
- 关键词:二部图复杂网络拓扑结构时间复杂度