% Data file for rank aggregation problem % The data was generated using the following code: % rand('state',0); % numobjects=50; % numpref=1000; % % true_ranking=randperm(numobjects); %object ids sorted according to their rank % map_object_to_ranking(true_ranking)=[1:numobjects]; %ranks sorted according to object id % objects=randint(numpref,2,numobjects)+1; %pairs of objects in the preferences % % %remove pairs with the same object % pos=find(objects(:,1)==objects(:,2)); % while(~isempty(pos)) % objects(pos,:)=randint(length(pos),2,numobjects)+1; % pos=find(objects(:,1)==objects(:,2)); % end % % %coherent preferences % for i=1:numpref*.9 % ranking1=map_object_to_ranking(objects(i,1)); % ranking2=map_object_to_ranking(objects(i,2)); % if ranking1 < ranking2 % preferences(i,:)=[objects(i,2) objects(i,1)]; % elseif ranking1 > ranking2 % preferences(i,:)=[objects(i,1) objects(i,2)]; % end % end % %incoherent measurements % for j=i+1:numpref % ranking1=map_object_to_ranking(objects(j,1)); % ranking2=map_object_to_ranking(objects(j,2)); % if ranking1 < ranking2 % preferences(j,:)=[objects(j,1) objects(j,2)]; % elseif ranking1 > ranking2 % preferences(j,:)=[objects(j,2) objects(j,1)]; % end % end % % %scramble measurements % preferences=preferences(randperm(numpref),:); n=50; m=1000; % one preference per row % first column is i; second column is j preferences =[ 40 7 35 22 46 50 32 8 47 26 5 26 28 10 41 30 34 21 46 33 3 44 22 50 46 8 34 39 32 48 1 39 1 28 41 31 11 21 37 42 26 5 32 30 2 27 43 46 34 47 45 44 37 9 14 23 23 2 27 31 37 33 38 31 5 10 16 39 17 50 27 8 1 49 2 15 44 48 35 30 41 10 32 23 48 50 37 4 35 36 33 16 19 38 1 38 34 47 22 25 27 49 36 19 46 30 45 22 41 24 19 21 10 48 41 9 1 41 40 48 1 48 36 31 15 21 38 10 37 49 50 8 1 35 41 35 14 15 6 33 44 26 47 49 41 31 11 2 20 47 5 11 34 7 3 4 38 46 1 26 47 10 7 26 37 34 28 46 11 16 9 28 18 33 5 12 35 49 18 25 37 21 7 21 10 19 1 32 9 26 47 2 13 30 20 21 18 12 32 28 2 5 35 21 12 7 46 48 45 31 24 36 34 3 47 21 20 18 9 29 37 24 10 21 26 40 38 30 23 15 14 28 5 42 7 31 4 36 40 24 10 31 5 43 41 45 37 26 41 27 7 33 5 30 39 31 41 27 17 31 47 29 49 27 36 26 2 42 17 26 13 49 9 15 35 29 41 3 32 42 5 27 12 11 17 34 29 39 19 8 5 50 17 12 46 30 20 40 1 17 1 45 20 11 28 9 11 15 14 41 17 2 23 16 23 14 45 4 9 8 20 38 23 11 13 28 28 39 34 14 40 11 3 30 10 49 32 27 7 26 20 4 33 10 37 9 25 49 3 27 23 27 28 10 22 31 16 50 18 14 3 30 1 3 34 35 35 21 13 25 48 21 37 32 28 24 43 44 36 42 27 10 48 29 1 10 14 26 1 11 48 2 12 28 32 33 12 44 1 33 6 42 37 38 49 31 1 24 49 29 7 24 43 16 20 42 33 21 13 9 45 11 29 26 9 40 14 8 22 15 20 22 32 48 20 45 5 39 34 41 47 49 19 39 5 29 49 44 13 2 48 34 17 38 12 4 46 2 13 24 14 24 6 29 24 12 32 38 45 22 44 37 7 16 17 44 9 38 2 30 6 25 13 25 27 13 7 50 24 13 7 10 25 5 37 10 38 22 13 23 38 33 47 15 28 16 34 12 1 40 5 21 13 50 4 5 43 4 45 1 45 32 6 20 39 27 32 35 18 9 41 8 33 49 28 7 12 48 41 29 36 30 45 4 41 32 4 48 46 33 41 8 19 16 6 28 13 10 4 40 25 16 14 8 34 42 1 19 30 31 14 50 42 12 11 33 35 33 36 39 3 21 35 50 23 26 23 44 37 32 38 2 10 21 5 10 38 2 3 50 20 31 43 20 3 29 4 27 22 8 40 29 11 8 7 31 11 42 40 36 1 15 20 7 13 2 42 36 17 49 1 22 23 12 47 13 32 43 33 37 34 33 45 6 36 50 23 4 28 43 45 31 20 43 36 39 26 3 50 42 25 1 16 22 9 16 4 22 14 4 4 29 6 3 17 48 34 28 5 45 12 16 7 29 19 24 16 27 40 44 8 50 18 32 18 20 46 22 9 47 44 27 32 13 17 19 3 19 12 28 13 28 43 44 41 10 12 24 38 7 13 41 9 26 7 29 33 32 3 33 37 12 8 28 3 7 4 48 43 26 43 35 31 5 41 33 40 11 9 12 45 23 13 29 10 39 32 24 20 6 39 24 11 21 30 31 2 26 28 16 41 9 21 45 17 37 7 30 46 25 25 1 18 37 6 2 47 8 19 16 9 2 49 39 2 47 13 19 34 23 45 25 1 28 49 33 16 29 17 23 48 29 37 50 37 29 26 49 14 8 35 36 46 31 38 15 47 46 32 4 30 50 34 15 33 14 22 15 37 45 40 21 47 38 32 48 45 14 38 8 23 3 40 22 14 44 37 47 5 44 22 42 38 20 22 39 14 19 9 16 5 33 3 37 35 39 13 25 12 41 34 3 20 14 33 49 23 19 1 39 33 25 9 23 1 50 7 31 1 12 40 15 37 19 10 24 14 16 11 8 14 4 43 36 34 44 3 7 33 8 46 40 16 27 28 2 17 31 48 15 1 2 29 39 26 7 3 27 36 21 12 35 13 10 45 36 32 31 13 31 20 7 34 47 39 49 50 39 2 25 5 22 32 16 10 19 34 49 19 49 47 19 37 29 20 15 35 31 45 49 40 29 46 16 5 29 49 25 46 50 6 24 6 35 26 30 34 13 12 39 18 24 1 32 1 36 28 35 47 44 45 8 43 35 18 35 13 35 19 15 14 27 21 5 20 4 33 26 34 42 38 46 44 15 1 41 18 11 12 7 40 10 17 13 14 33 19 16 48 42 5 12 17 11 4 25 22 24 9 27 13 15 40 50 28 49 4 17 9 29 45 21 40 2 26 39 40 2 37 49 2 12 4 27 22 8 45 50 33 19 46 15 3 30 44 15 37 36 23 32 5 40 23 15 20 28 36 8 41 44 48 24 20 41 45 35 45 47 49 12 32 39 10 21 1 41 6 47 9 50 18 12 23 46 18 49 6 16 40 50 23 16 6 16 19 48 46 19 42 8 13 27 44 31 13 12 40 48 1 13 6 42 20 32 40 22 17 4 28 50 26 42 16 39 37 39 25 36 44 24 17 49 1 44 46 43 41 18 21 13 4 24 3 24 40 16 3 15 33 42 43 19 43 42 19 2 49 42 40 11 11 3 37 40 45 18 1 36 19 2 12 48 50 39 37 48 10 21 29 26 47 38 41 16 45 42 23 29 40 16 45 50 44 15 16 7 7 21 5 39 14 10 36 39 17 40 19 27 20 25 5 48 43 40 17 5 35 26 16 42 17 9 33 39 1 46 16 27 36 17 18 16 5 23 36 49 6 7 45 48 48 18 23 26 14 25 42 23 44 42 37 41 37 24 25 24 11 3 43 50 19 30 12 8 44 31 27 15 33 15 3 21 32 44 1 25 34 10 3 2 47 44 37 44 18 42 16 50 13 36 20 8 44 48 19 2 37 41 18 8 28 44 13 32 35 25 6 32 11 49 9 39 9 33 22 49 36 11 26 25 18 31 47 42 5 45 9 47 48 50 34 48 20 19 35 26 1 42 5 42 1 35 45 36 42 48 35 19 25 43 5 40 18 21 25 1 41 21 28 48 37 43 9 32 45 21 48 2 25 21 1 49 19 26 7 27 27 3 1 32 10 15 7 43 21 42 7 30 5 49 6 10 49 30 17 45 18 37 41 42 19 49 11 10 16 21 34 4 49 42 11 29 30 23 9 14 17 35 19 31 16 22 38 21 17 33 46 33 17 4 30 24 3 23 12 11 13 20 35 33 34 50 32 8 12 50 10 31 35 30 37 30 20 26 11 24 14 10 7 17 49 31 1 21 12 19 19 29 23 36 15 26 10 31 21 38 12 7 35 21 3 48 3 30 12 38 2 39 17 22 37 33 7 36 21 34 17 24 48 25 20 50 35 42 43 15 3 22 5 42 18 46 16 40 13 20 22 24 33 29 5 26 34 36 35 29 1 10 23 11 32 42 1 8 22 31 12 33 16 41 19 31 28 16 14 30 1 24 11 48 20 31 50 15 15 8 18 11 12 15 13 33 43 30 32 36 5 41 20 24 4 49 28 50 43 36 37 6 17 41 37 39 13 7 35 21 34 11 23 4 2 9 41 23 48 25 36 24 47 46 44 25 49 32 9 23 3 31 29 27 33 48 32 1 39 27 39 50 7 15 7 49 35 21 21 42 5 41 10 22 5 3 32 43 41 30 45 34 16 44 9 42 7 25 34 23 9 3 18 10 37 45 44 30 33 34 34 29 34 5 4 29 46 15 41 8 11 3 34 36 47 48 34 26 23 21 7 31 1 27 28 29 37 19 6 35 39 34 47 25 17 29 19 22 48 22 46 24 19 25 7 36 19 31 34 32 17 47 20 32 10 22 47 19 3 35 39 22 49 41 1 32 14 44 1 42 41 44 14 40 9 15 6 11 41 42 42 34 9 44 12 19 6 42 43 24 32 21 16 39 23 29 23 16 9 25 46 27 18 20 18 17 40 46 14 24 1 9 1 25 49 15 48 21 28 38 35 39 32 33 9 10 3 35 16 50 4 24 44 17 15 31 34 21 33 27 48 32 47 50 23 15 47 26 37 39 9 19 5 25 13 25 32 22 4 10 3 44 31 18 28 19 11 28 19 25 35 30 23 48 9 16 25 8 14 22 1 41 34 3 44 30 23 9 32 2 1 11 28 37 14 38 38 42 32 42 33 25 8 24 3 4 4 39 29 25 18 20 41 47 34 15 9 4 6 22 23 48 14 48 41 49 6 32 30 50 16 45 12 36 44 50 12 16 7 48 42 8 30 42 47 43 19 30 6 26 15 24 30 15 37 4 3 38 14 26 41 11 4 42 12 32 44 20 8 24 45 29 46 25 13 50 7 19 49 30 47 4 45 19 10 48 7 48 16 27 40 21 14 47];