'r'의 그래프 클러스터링을 사용하여 그래프에서 노드를 그룹화 / 병합하려고합니다.
여기 내 문제의 놀랍도록 장난감 변형이 있습니다.
- 두 개의 "클러스터"가 있습니다
- 클러스터를 연결하는 "브리지"가 있습니다
후보 네트워크는 다음과 같습니다.
연결 거리 "hopcount"를 보면 다음 행렬을 얻을 수 있습니다.
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
여기에 생각 :
- 운이 좋거나 장난감의 단순성으로 인해 매트릭스에는 명백한 패치가 있으며 (매우 큰) 매트릭스에서는 그렇지 않습니다. 점과 행 사이의 관계를 무작위로 지정하면 그렇게 깨끗하지 않습니다.
- 한 가지 잘못되었을 수 있으므로 오타가 있으면 알려주십시오.
- 여기서 홉 수는 행 i의 포인트를 열 j의 포인트와 연결하는 가장 짧은 홉 수입니다. 셀프 홉은 여전히 홉이므로 대각선은 모두 홉입니다.
따라서이 행렬에서 더 큰 거리 (홉)의 수가 더 높습니다. 거리 대신 "연결성"을 표시하는 행렬을 원한다면 행렬의 각 셀이 곱셈 역으로 대체되는 점 역을 할 수 있습니다.
질문 :
내 길을 찾도록 돕기 위해 :
- 그래프의 노드 수를 결합하여 노드 수를 줄이는 용어는 무엇입니까? 클러스터링, 병합, 녹이는가? 사용해야하는 단어는 무엇입니까?
- 입증 된 기술은 무엇입니까? 주제에 대한 교과서가 있습니까? 논문이나 웹 사이트를 가리킬 수 있습니까?
- 이제 먼저 여기를 보았습니다. 훌륭한 "첫 번째 확인"지점입니다. 내가 찾던 것을 찾지 못했습니다. 내가 그것을 놓친 경우 (아마도) CV의 주제에 대한 답변이있는 질문을 하나라도 지적 해 주시겠습니까?
내가가는 곳을 얻으려면 :
- 네트워크의 노드를 올바르게 클러스터링하는 'R'패키지가 있습니까?
- 이 작업을 수행하는 예제 코드를 알려주시겠습니까?
- 축소 된 네트워크 결과를 그래픽으로 표시하는 'R'패키지가 있습니까?
- 이 작업을 수행하는 예제 코드를 알려주시겠습니까?
미리 감사드립니다.