グラフの変化過程

スポンサーリンク

概要

• 論文の詳細を見る

• The graph Gt+1 is defined recursively from Gt by some stochastic rules. We call this sequence {Gt} a graph stochastic process.The rules are described in the following two cases:(1)an edge is chosen at random，and then its destination is changed at random, (2)some edges are cut with a probability and some edges occur between some vertices pairs with the same probability. In both cases，the processes are characterized by finite Markov chains. In this paper，the way of deriving these transition matrices is reported.

• 室蘭工業大学の論文

著者

• 山口 忠

  室蘭工業大学

関連論文

• ホリー・リゲット法に対応する相関不等式の数値的評価
• グラフにおける中心的サイクル
• 方向性のあるボンドパーコレーションの浸透確率の上限
• ツリー上でのじゃんけんゲーム
• グラフの部分接合と距離
• グラフの部分結合とその距離的性質について
• 遺伝的アルゴリズムを用いた格子状グラフにおける方向付けの最適化
• IO正則表現によるデータフローネットワークの検証
• グラフの変化過程

スポンサーリンク