文档名：无标度网络上随机游走的首达时间
无标度小世界网络的平均首达时间可以与完全图类似，达到与网络规模呈线性关系增长，无标度小世界网络的Kemeny常数可以与完全图类似，达到与网络规模成线性关系增长，利用电阻距离与网络迭代生成方式，给出网络平均首达时间的精确求解方法，利用谱方法，给出网络归一化拉普拉斯矩阵的特征值的求解方法，进而给出求解Kemeny常数方法。
作者：章忠志
作者单位：复旦大学计算机科学技术学院
母体文献：第十五届全国复杂网络大会(CCCN2019)论文集
会议名称：第十五届全国复杂网络大会(CCCN2019)
会议时间：2019年10月10日
会议地点：江苏镇江
主办单位：中国工业与应用数学学会
语种：chi
分类号：
关键词：无标度网络 随机游走 首达时间 完全图
在线出版日期：2022年9月21日
基金项目：
相似文献
相关博文
- 文件大小:
- 2.17 MB
- 下载次数:
- 60
-
高速下载
|
|
