2016-09-23 3 views
1

加重ネットワークのランダムネットワークを生成する既存の方法は、ランダムネットワーク内のすべての頂点/ノードが同じ強度と強度を持つという規定実際のネットワークとして?強度は、すべての出入りウェイトの合計として定義されます。各頂点のランダム化された重みは、必ずしも頂点間で単純にシャッフルする必要はありませんが、ランダムに生成することはできますが、自己ループは存在しません。すなわち重み付けされた行列の対角は0でなければならない。行列の重みもまた整数である必要がある。頂点強度を維持する加重ネットワークのランダムネットワーク

例マトリックス

mat <- structure(list(A = c(0L, 1L, 0L, 0L, 0L, 0L, 1L, 4L, 0L, 5L, 
1L, 0L), B = c(0L, 0L, 2L, 0L, 1L, 0L, 2L, 7L, 2L, 8L, 5L, 1L 
), C = c(0L, 1L, 0L, 1L, 0L, 2L, 1L, 4L, 0L, 6L, 6L, 0L), D = c(1L, 
1L, 1L, 0L, 0L, 2L, 1L, 4L, 1L, 2L, 1L, 0L), E = c(0L, 0L, 0L, 
0L, 0L, 0L, 0L, 5L, 1L, 7L, 2L, 0L), F = c(0L, 0L, 1L, 1L, 0L, 
0L, 0L, 6L, 0L, 15L, 9L, 2L), G = c(2L, 0L, 1L, 1L, 0L, 2L, 0L, 
2L, 1L, 3L, 5L, 0L), H = c(0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 
4L, 2L, 2L), I = c(0L, 1L, 1L, 0L, 0L, 0L, 0L, 5L, 0L, 1L, 4L, 
0L), J = c(0L, 0L, 0L, 0L, 0L, 0L, 1L, 7L, 0L, 0L, 1L, 0L), K = c(0L, 
0L, 0L, 0L, 0L, 3L, 0L, 14L, 3L, 25L, 0L, 1L), L = c(0L, 0L, 
1L, 1L, 0L, 1L, 2L, 5L, 0L, 6L, 2L, 0L)), .Names = c("A", "B", 
"C", "D", "E", "F", "G", "H", "I", "J", "K", "L"), class = "data.frame", row.names = c("A", 
"B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L")) 



    A B C D E F G H I J K L 
A 0 0 0 1 0 0 2 0 0 0 0 0 
B 1 0 1 1 0 0 0 0 1 0 0 0 
C 0 2 0 1 0 1 1 0 1 0 0 1 
D 0 0 1 0 0 1 1 0 0 0 0 1 
E 0 1 0 0 0 0 0 0 0 0 0 0 
F 0 0 2 2 0 0 2 0 0 0 3 1 
G 1 2 1 1 0 0 0 0 0 1 0 2 
H 4 7 4 4 5 6 2 0 5 7 14 5 
I 0 2 0 1 1 0 1 0 0 0 3 0 
J 5 8 6 2 7 15 3 4 1 0 25 6 
K 1 5 6 1 2 9 5 2 4 1 0 2 
L 0 1 0 0 0 2 0 2 0 0 1 0 

答えて

1

次の論文では、ランダムネットワークは、その構造(すなわち度)によって付勢されないようにネットワークの重みをランダム化するためのアルゴリズムを有します。ここにはpaper がありますが、それをコードすることは私を超えています。式7と8です。

関連する問題