배열 요소 퍼시스턴스 알고리즘을 계산하십시오

Question

나는 15x15x2200의 큰 배열을 가지고 있습니다. 이것은 단지 15 개의 노드 사이의 링크와 2200 개의 시간 단위로 어떻게 변하는지를 묘사하는 15x15 스파 스 매트릭스의 집합입니다. 각 링크가 얼마나 오래 지속되는지 계산해야합니다. 이 말은 A [4,11]가 시간 단위 5까지 ​​0이고 시간 단위 20까지 1을 유지 한 다음 0이되고 42에서 46으로 다시 1이된다고 가정합니다.이 정보의 배열을 배열은 이러한 길이를 별도로 저장하는 LEN = {... 15, 4, ....}

나는 matlab에서 이것을 수행하고 히스토그램을 생성하려고한다. 이 작업을 수행하는 가장 좋은 방법은 무엇입니까?

Answer 1

루프없이 이것을 시도해 보겠습니다.

%# random adjacency matrix 
array = randi([0 1], [15 15 2200]); 

%# get the size of the array 
[n1,n2,n3] = size(array); 

%# reshape it so that it becomes n3 by n1*n2 
array2d = reshape(array,[],n3)'; 

%# make sure that every run has a beginning and an end by padding 0's 
array2d = [zeros(1,n1*n2);array2d;zeros(1,n1*n2)]; 

%# take the difference. +1 indicates a start, -1 indicates an end 
arrayDiff = diff(array2d,1,1); 
[startIdx,startCol] = find(arrayDiff==1); 
[endIdx,endCol] = find(arrayDiff==-1); 

%# since every sequence has a start and an end, and since find searches down the columns 
%# every start is matched with the corresponding end. Simply take the difference 
persistence = endIdx-startIdx; %# you may have to add 1, if 42 to 46 is 5, not 4 

%# plot a histogram - make sure you play with the number of bins a bit 
nBins = 20; 
figure,hist(persistence,nBins) 

편집 :

당신이 링크의 순서이 곳이 흰색 줄무늬를 보여줍니다

figure,imshow(array2d) 

전화, 트랙의 지속성의 또 다른 시각적 표현을 보려면, 그리고 것 전반적인 패턴을 보여줍니다.