頂点間でエッジが再形成される頻度と、これらの再リンク インスタンス間の期間に基づいて動的グラフを特徴付けたいと考えています。私はそのような手段を「リンクの繰り返し」と呼んでいます。高い値は、新しく形成されたエッジが、最近接続された頂点を頻繁に再接続していることを示します。低い値は、新しいエッジが頂点の新しいペアまたは最近ではない隣接の間に形成されていることを示します。
この種のメジャーをしばらく検索しましたが、ほとんどの場合、削除されていない新しいエッジを扱うメジャーが見つかりました。既存の動的グラフ メジャーへの参照が理想的です。私の現在の解決策は、「iとjの間の最後のリンクからの時間」をタイムステップ数で平均した逆数ですが、確立された解決策が存在する場合はそれを使い続けたいと思います。