论文标题
在加权图上进行非背带步行的加权枚举
Weighted enumeration of nonbacktracking walks on weighted graphs
论文作者
论文摘要
我们将非背带步行的概念从未加权的图表扩展到边缘具有非负重的图形。在这里，与步行相关的重量被认为是沿单个边缘的重量上方的产品。我们提供两种方法来计算关联的生成函数以及相应的节点中心度度量。一种方法直接在原始图上起作用，并使用线图构造，然后使用投影。第一种方法更有效，但是第二种方法具有自然扩展到随时间不断发展的图的优势。还提供了计算结果。
We extend the notion of nonbacktracking walks from unweighted graphs to graphs whose edges have a nonnegative weight. Here the weight associated with a walk is taken to be the product over the weights along the individual edges. We give two ways to compute the associated generating function, and corresponding node centrality measures. One method works directly on the original graph and one uses a line graph construction followed by a projection. The first method is more efficient, but the second has the advantage of extending naturally to time-evolving graphs. Computational results are also provided.
