페가수스 번들 그래프 엣지 색상 최적화와 전역 지역 균형

본 논문은 강력한 엣지 번들링으로 인해 발생하는 가시성 문제를 해결하기 위해, 번들된 엣지들 사이의 색상 차이를 최적화하는 방법을 제안한다. 엣지 쌍마다 번들링 강도를 정량화하고, 시작·끝 노드의 위치 차이에 따라 색상 차이를 가중함으로써, 지역 번들(강하게 묶인)과 전역 번들(약하게 묶인) 사이의 색 구분을 사용자가 조절할 수 있는 전역‑지역 트레이드오프를 제공한다. 최적화 문제는 비선형 차원 축소 형태로 정의되며, 대규모 그래프에서도 효율적…

저자: Jaakko Peltonen, Ziyuan Lin