SCIENCE CHINA Information Sciences, https://doi.org/10.1007/s11432-019-2647-3

Ordered Matrix Representation Supporting the Visual Analysis of Associated Data

More info


Associated data refer to a set of entities with some specific relations and relational weights that can usually be expressed with a relational matrix. They exists widely in many fields, such as pesticide residue data in food safety, in which pesticides are associated with agricultural products. However, when the data scale becomes large, analyzing this type of data, to find key entities or mine hidden patterns for example, becomes difficult and time consuming. An ordered matrix can help analysts quickly locate the entity of interest. When ranking the entities, relations and their weights should be considered. The existing ranking algorithms, such as PageRank, only consider the relations but ignore the influence of their weights on ranking result. In this paper, we present a ranking algorithm on the basis of Relations and Weights, called RW-Rank, which is inspired by the PageRank algorithm and can be used to create an ordered relational matrix. In RW-Rank, we also propose the definition of RW-value and its calculation method for evaluating the importance of an entity in a relational structure quantitatively. Based on the RW-Rank algorithm, we design and implement a visual analysis system called Rank-Vis for analyzing complex associated data. We use pesticide residue dataset and students’ course achievement dataset as case studies to verify the effectiveness of this approach.

Funded by

1. National Key R&D program of China (grant no. 2018YFC1603602); 2.National Natural Science Foundation of China (61972010, 61772456, 61761136020) 3. Basic Research Project of the Ministry of Science and Technology (grant no. 2015FY111200)

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备17057255号       京公网安备11010102003388号