1
그래프를 강제 지시 레이아웃으로 그리기 때문에 생성 된 그래프의 방향이 무작위이며 예측할 수 없으므로 다소 혼란 스럽습니다. 예를 들어, 노드 A가 두 개의 개별 그래프 G1 및 G2의 구성원이라고 가정합니다. 강제 지시 레이아웃을 사용하면 노드 A가 G1의 왼쪽에 있지만 G2의 오른쪽에 놓일 수 있습니다.그래프를 자동으로 회전합니다.
이제 그래프 레이아웃 알고리즘을 적용한 후에 결정적 방식으로 그래프를 자동으로 회전하여 혼란을 줄이려고합니다. 이 경우 minimum bounding rectangle을 계산할 수 있지만 회전 알고리즘에 정점과 가장자리에 대한 추가 정보 중 일부가 포함될 수 있다면 더 좋을 것입니다.
이 경우 각 정점은 타임 스탬프와 단어 개수가있는 문서이며 가장자리는 문서 간의 방향이 지정되지 않은 직접 관계를 나타냅니다. 아마도 오래된 문서가 왼쪽에 집중하고 오른쪽에 새로운 문서가 집중되도록 그래프를 회전하는 방법이 있을까요? 링크와 동일 : 화살표가 왼쪽보다 오른쪽을 가리켜 야합니다. 이것은 합리적인 접근법처럼 들리지만, 이런 식으로 계산하는 방법을 모릅니다 (Google도 실제로 도움이되지 못했습니다).
주 :
- 내가 회전 알아서 그래프 레이아웃 알고리즘이 있다고 생각하지만, 내가 힘 지시 레이아웃을 포함하는 솔루션을 선호하는 것입니다.
- 사용자가 손으로 그래프를 회전시킬 수는 있지만 그래프 방향을 저장해야합니다. 이는 문서 데이터베이스에이 공간이 없기 때문에 피하는 것이 좋습니다.
답변 해 주셔서 감사합니다. 불행히도이 두 가지 방법 모두 내 경우에는 효과가 없을 것입니다. 첫 번째 그래프는 그래프 사이에 전환이 없기 때문에 작동하지 않습니다 (그래프 A -> 그래프 B 일 수도 있지만 일반적으로 그러한 순서는 없습니다). procrustes 회전은 두 모양 사이의 "procrustes 거리"를 최소화하는 것을 기반으로하기 때문에 두 번째는 작동하지 않습니다. 제 경우에는 단 하나의 모양 만 있습니다. 어쨌든, 나는 당신에게 스케일을 정규화하는 노력과 깔끔한 아이디어를 줄 것이다 :-) –
네, 질문을 잘못 읽었습니다. 어쩌면 방향성을 포함하는 강제 지시 알고리즘이 필요할까요? 예 : Dwyer, T. and Koren, Y.와 Marriott, K., 2 차 프로그래밍을 사용한 드로잉 지시 그래프, IEEE 시각화 및 컴퓨터 그래픽스, 12 (4), 536-548 (2006) 및 Dwyer, T. and Koren, Y ., Dig-CoLa : 제한된 에너지 최소화를 통한 지시 된 그래프 레이아웃, 정보 시각화에 관한 IEEE 심포지움 (InfoVis'05), IEEE 컴퓨터 학회, 65-72, 2005. –
Whoa, 2 차 프로그래밍 ?? 나는 이런 작은 문제에 대해 정교한 것을 필요로하지는 않았다. ;-)하지만 이것은 내 문제에 대한 해결책처럼 보입니다. 다시 한번 감사드립니다! –