Сделать progressive disclosure для edge labels: на overview показывать меньше подписей, а при hover, выборе, focus или приближении — возвращать нужную детализацию. Не скрывать критически важную информацию у выбранного участка графа.