抄録

◎山下敬史・佐賀亮介（大阪府大）

近年，様々な場面で情報可視化の需要が高まっており，その手法の一つにノードとリンクによるネットワーク可視化があるが，この手法はデータ数の増大に伴うグラフの煩雑化・視認性の低下という問題を抱えている．この問題を解決する手法の1 つとしてエッジバンドリングが提案されており，エッジを束ねることでグラフの構造が見やすくなる．一方でグラフにはノードやリンクに属性が付与され得るが，従来の手法ではこれらの属性を考慮していない．そこで本論文では，これらの属性を考慮したエッジバンドリング手法を提案する．同属性のエッジ同士は強く引き合い，異なる属性のエッジ同士は反発させることで，属性ごとのエッジの束を表現した．