TY - JOUR
T1 - NGD
T2 - Filtering Graphs for Visual Analysis
AU - Huang, Xiaodi
AU - Huang, Changqin
N1 - Imported on 12 Apr 2017 - DigiTool details were: month (773h) = Advance print; Journal title (773t) = IEEE Transactions on Big Data. ISSNs: 2332-7790;
PY - 2016/4/22
Y1 - 2016/4/22
N2 - Graph visualization finds wide applications in different areas. As the popularity of social network sites is increasing, it becomes particularly useful in visual analysis of these sites. A number of algorithms for graph visualization have been developed over the past decades. The issue on how to design and develop algorithms by taking into account the characteristics of real graphs such as scale-free and hierarchical structures, however, has not been well addressed. In this paper, we extend the concept of a node degree to a node global degree for a node in a graph, and present an algorithm that computes their scores of all nodes. By taking advantage of the common structure features of real networks, two scalable extensions of this algorithm are further provided that are able to approximate computation results. Based on node global degrees, a filtering approach is presented to reduce the visual complexity of a layout. Extensive experiments have demonstrated the performance of the proposed algorithms in terms of two common evaluation metrics, as well as visualization results. In addition, we have implemented the algorithms in a prototype system, which enable users to explore a graph at continuous levels of details in real time, as evidenced by several real examples.
AB - Graph visualization finds wide applications in different areas. As the popularity of social network sites is increasing, it becomes particularly useful in visual analysis of these sites. A number of algorithms for graph visualization have been developed over the past decades. The issue on how to design and develop algorithms by taking into account the characteristics of real graphs such as scale-free and hierarchical structures, however, has not been well addressed. In this paper, we extend the concept of a node degree to a node global degree for a node in a graph, and present an algorithm that computes their scores of all nodes. By taking advantage of the common structure features of real networks, two scalable extensions of this algorithm are further provided that are able to approximate computation results. Based on node global degrees, a filtering approach is presented to reduce the visual complexity of a layout. Extensive experiments have demonstrated the performance of the proposed algorithms in terms of two common evaluation metrics, as well as visualization results. In addition, we have implemented the algorithms in a prototype system, which enable users to explore a graph at continuous levels of details in real time, as evidenced by several real examples.
KW - Filtering
KW - MetricNetworks visualization
KW - Online community; Visual analysis
KW - Visual analysis
U2 - 10.1109/TBDATA.2016.2555319
DO - 10.1109/TBDATA.2016.2555319
M3 - Article
SP - 1
EP - 15
JO - IEEE Transactions on Big Data
JF - IEEE Transactions on Big Data
SN - 2332-7790
ER -