All-pairs Shortest Dynamic Path Length Algorithm:计算动态网络中所有节点对之间最短动态路径长度的算法-matlab开发

时间:2024-06-19 09:14:38
【文件属性】:

文件名称:All-pairs Shortest Dynamic Path Length Algorithm:计算动态网络中所有节点对之间最短动态路径长度的算法-matlab开发

文件大小:5KB

文件格式:ZIP

更新时间:2024-06-19 09:14:38

matlab

该函数计算动态网络中所有节点对之间的最短动态路径长度,该长度在论文“Understanding and Modeling the Small-World Phenomenon in Dynamic Networks - AD. Nguyen et al - MSWIM 2012”中定义。 输入: -状态:3D矩阵形式的时间图,其中第一和第二表示节点的ID,第三维表示时间。 states(:,:,t) 是时间 t 的网络邻接矩阵(即 state(i,j,t) = 1 如果 i 在时间 t 连接到 j,否则为 0)。 state(i,i,t) = 1 对于所有 i。 最短路径长度是从状态的开始计算的。 - find_path:如果输入了非零值,则查找最短路径。 输出: -d:网络的平均最短动态路径长度。 - D:包含所有节点对之间最短动态路径长度的矩阵。 - E:遇到的列表,如果 fin


【文件预览】:
shortest_dynamic_path.zip

网友评论