Dynamic Visualization of Citation Networks and Detection of Influential Node Addition

被引:0
作者
Fushimi, Takayasu [1 ]
Satoh, Tetsuji [2 ]
Kando, Noriko [3 ]
机构
[1] Tokyo Univ Technol, Sch Comp Sci, 1404-1 Katakuramachi, Hachioji, Tokyo 1920982, Japan
[2] Univ Tsukuba, Fac Lib Informat & Media Sci, 1-2 Kasuga, Tsukuba, Ibaraki 3058550, Japan
[3] Natl Inst Informat, Informat & Soc Res Div, Chiyoda Ku, 2-1-2 Hitotsubashi, Tokyo 1018430, Japan
来源
COMPLEX NETWORKS IX | 2018年
关键词
D O I
10.1007/978-3-319-73198-8_25
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, to effectively visualize the browsing order of scientific articles, we propose a visualization method for citation networks focusing on the directed acyclic graph (DAG) structure. In our method, all article nodes are embedded into polar coordinate plane, where angular and radial coordinates express the citation relations and order relations among articles, respectively. Furthermore, the proposed method is equipped with a dynamic property to update coordinates of all nodes at low cost when a new article node and citation links are added to the citation network. From experimental evaluations using real citation networks, we confirm that our method explicitly reflects citation relations and browsing order compared with existing methods. Furthermore, focusing on changes in visualization results when new nodes and links are added to the citation network, our method can detect influential node and links addition by angular displacement of each node.
引用
收藏
页码:291 / 302
页数:12
相关论文
共 9 条
  • [1] Real-Time Visualization of Streaming Text with a Force-Based Dynamic System
    Alsakran, Jamal
    Chen, Yang
    Luo, Dongning
    Zhao, Ye
    Yang, Jing
    Dou, Wenwen
    Liu, Shixia
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2012, 32 (01) : 34 - 45
  • [2] [Anonymous], 2003, P 20 INT C MACH LEAR
  • [3] [Anonymous], 1952, Psychometrika
  • [4] Chung F., 1992, Spectral Graph Theory
  • [5] Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
  • [6] Constructing and Visualizing Topic Forests for Text Streams
    Fushimi, Takayasu
    Satoh, Tetsuji
    [J]. 2017 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2017), 2017, : 10 - 17
  • [7] Fushimi T, 2011, LECT NOTES ARTIF INT, V7106, P697, DOI 10.1007/978-3-642-25832-9_71
  • [8] AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS
    KAMADA, T
    KAWAI, S
    [J]. INFORMATION PROCESSING LETTERS, 1989, 31 (01) : 7 - 15
  • [9] Authoritative sources in a hyperlinked environment
    Kleinberg, JM
    [J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632