2016-09-23 2 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입니다.

관련 문제