The hairball problem sometimes has solutions. this is a filtering soltuion which works with all general layout methods: http://visone.info/wiki/index.php/Backbone_Layout

It also scales for large graphs