jia-kai chou & chuan-kai yang national taiwan university of science and technology computer...
TRANSCRIPT
![Page 1: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/1.jpg)
PaperVis: Literature Review Made EasyJia-kai Chou & Chuan-kai Yang
National Taiwan University of Science and Technology
Computer Graphics & Multimedia Laboratory
![Page 2: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/2.jpg)
PaperVis: Literature Review Made Easy
Read as many relevant papers as possible.◦Search for a specific concept or idea within a large
corpus of documents. And read all relevant papers.◦Select a paper of interest and read all its citations and
references.
How do we review literatures?
![Page 3: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/3.jpg)
PaperVis: Literature Review Made Easy
Too many seemingly related papers to read. It is easy to get lost after following a few links for
searching or cross-referencing.
What is the problem ?
Prioritizing the reading sequence!!!
![Page 4: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/4.jpg)
PaperVis: Literature Review Made Easy
Help identifying relevant/important papers quickly.◦Defining the relevance/importance among papers.◦Node-link graph for better conveying the relationships
among papers. Offer an effective tool to navigate the paper
citation network◦ Interactive.◦Visual hints to prevent getting lost.
Goal
![Page 5: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/5.jpg)
PaperVis: Literature Review Made Easy
Reference-Citation Mode◦Visualize a paper of interest and its associated citation
network. Keyword Mode◦Visualize papers with common keyword sets.
Mixed Mode◦Combine the above 2 methods.◦ (Categorize the papers in a paper’s citation network with
common keywords. )
3 feature modes
![Page 6: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/6.jpg)
PaperVis: Literature Review Made Easy
Defining the relationships among papers Node placement Preserving the coherence among transitions
Reference-Citation Mode
![Page 7: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/7.jpg)
PaperVis: Literature Review Made Easy
[Crnovrsanin et al. 2009] [Song 1998] [Furnas 1986] [van Ham and Perer 2009] [Broder et al. 1997]
Defining the relationships
![Page 8: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/8.jpg)
PaperVis: Literature Review Made Easy
ps: the selected paper po: any other paper Cite(X): the papers that have referenced the set
of papers in X. Ref (X): the papers that the set of papers in X
have referenced. Relevance => co-reference percentage.
Defining the relationships
))N(Ref(
))Ref()N(Ref()(Noder
s
osso p
pp,pp
![Page 9: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/9.jpg)
PaperVis: Literature Review Made Easy
Level =>reference/citation relationship with respect to ps.
ps’s direct references=>Nodel(po ,ps)=1, po ∈ P1
ps’s direct citations=>Nodel(po ,ps)=2, po ∈ P2
References of P1 and P2=>Nodel(po ,ps)=3, po ∈ P3
Papers that have referenced P1 and P2=>Nodel(po ,ps)=4, po ∈ P4
# Note that a paper can only be set to a minimum level. Importance => percentage of being referenced by
ps’s direct citations/references.
Defining the relationships
…
P2)N(P1
))Cite(P2)P1(N()(Nodeimp
o
so
p,pp
![Page 10: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/10.jpg)
PaperVis: Literature Review Made Easy
Mapping the values of relevance, importance and level to the attributes of a node-link graph.◦ Importance => the size of a node.◦ Level => the color of a node.◦ Relevance => the distance between 2 nodes.
(Noder = 1 – Noder)
Defining the relationships
Nodel=2Nodeimp=0.4
Nodel=1Nodeimp=0.9
ps
po
poNoder=0.7
Noder=0.3
![Page 11: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/11.jpg)
PaperVis: Literature Review Made Easy
Force-Directed Placement Self-Organizing Maps GEM algorithm
Node placement
Distances among nodes become less meaningful
![Page 12: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/12.jpg)
PaperVis: Literature Review Made Easy
Optimization problem
Node placement
niforBXXLsubject to
XXLC
iT
i
T
,...,2,1,
0
Quadratically Constrained Quadratic Program NP-hard problem
![Page 13: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/13.jpg)
PaperVis: Literature Review Made Easy
Radial Space Filling (RSF) Bullseye view
Node placement
[Cheng-Zen Yang and Chiun-How Kao 1999][Yang et al. 2002]
![Page 14: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/14.jpg)
PaperVis: Literature Review Made Easy
A simplified solution ◦ only concerning the relevance (distances) between the
selected paper and any of the other papers.
Node placement
![Page 15: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/15.jpg)
ps
Sorted sequence
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
relevance 0.45 0.63 0.66 0.81 0.81 0.84 0.87 0.91 0.91 0.93 1 1 1 1 1
Checking relevance value:0.1~0.2Checking relevance value:0.2~0.3Checking relevance value:0.3~0.4Checking relevance value:0.4~0.5Checking relevance value:0.5~0.6Checking relevance value:0.6~0.7Checking relevance value:0.7~0.8Checking relevance value:0.8~0.9Checking relevance value:0.9~1
![Page 16: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/16.jpg)
PaperVis: Literature Review Made Easy
Dealing with collisions
ps??
![Page 17: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/17.jpg)
PaperVis: Literature Review Made Easy
More complicated node placement scheme◦maintaining the relationships among all paper nodes.
Node placement
![Page 18: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/18.jpg)
12
3456
78
910
11 12 1314
15
Sorted sequence
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
relevance 0.45 0.63 0.66 0.81 0.81 0.84 0.87 0.91 0.91 0.93 1 1 1 1 1
Elliptic sequence
13 10 9 8 5 6 4 12 11 14 1 15 7 2 3
ps
![Page 19: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/19.jpg)
PaperVis: Literature Review Made Easy
Dealing with collisions
ps
collision!!
![Page 20: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/20.jpg)
PaperVis: Literature Review Made Easy
Possible scenario
Node with the largest size
Nodes with high relevance among each other
![Page 21: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/21.jpg)
PaperVis: Literature Review Made Easy
Using keywords as a category to cluster papers into groups.
Radial Space Filling (RSF) layout Preserving the maximum number of common
keywords among papers.
Keyword Mode
![Page 22: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/22.jpg)
PaperVis: Literature Review Made Easy
Keyword ModeKeyword Paper count
data 3
mapping 2
3D 2
WWW 2
tree 1
graph 1
design 1visualization
(A,B,C,D)
data
(A,C,D)3D
(A,B)
mapping(A,B)
WWW
(B,D)
visualization(A,B,C,D)
Paper Keywords included
A visualization, data, mapping, 3D
B visualization, WWW, mapping, 3D
C visualization, data, tree, graph
D visualization, data, WWW, design
visualization(A,B,C,D)
data
(A,C,D)3D
(A,B)
mapping(A,B)
mapping(A,B)
3D(A,B)
WWW
(B,D)
Keyword Paper count
data 3
mapping 2
3D 2
WWW 2
tree 1
graph 1
design 1
![Page 23: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/23.jpg)
PaperVis: Literature Review Made Easy
Comparison
visualization(A,B,C,D)
data
(A,C,D)
mapping(A)
3D(A)
tree(C)
graph(C)
WWW(D)
design (D)
mapping(B)
3D(B)
WWW(B)
[Zhang et al 2009] FP-tree
visualization(A,B,C,D)
data
(A,C,D)3D
(A,B)
mapping(A,B)
mapping(A,B)
3D(A,B)
WWW
(B,D)
Our method
Paper Keywords included
A visualization, data, mapping, 3D
B visualization, WWW, mapping, 3D
C visualization, data, tree, graph
D visualization, data, WWW, design
![Page 24: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/24.jpg)
PaperVis: Literature Review Made Easy
information visualization(89)
World Wide Web(8)
hypertext(3)
usability(3)
multiscale interfaces(2)
data visualization(7)
information retrieval(2)
navigation(2)
information systems(2)
information retrieval(8) text visualization
(3)
information systems(2)
data visualization(2)
information visualization (89)World Wide Web (8)hypertext (3)
information visualization (89)World Wide Web (8)hypertext (3)information visualization (89)
World Wide Web (8)hypertext (3)
Possible scenario
![Page 25: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/25.jpg)
PaperVis: Literature Review Made Easy
Combining Reference-Citation Mode and Keyword Mode together.
The selected paper should have at least 1 keyword.
See how the papers in a citation network have keywords in common.
Mixed Mode
![Page 26: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/26.jpg)
PaperVis: Literature Review Made Easy
Possible scenarioNodes with important values and highly correlate to each other
![Page 27: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/27.jpg)
PaperVis: Literature Review Made Easy
The computation of importance and relevance could be changed to fit different applications.
Performance issues◦ the time to calculate the elliptic ordering in Citation-
Reference Mode.
Discussion
100 200 500 1500 25000
10
20
30
40
50
60
70
elliptic sort
simplified
node count
second
![Page 28: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/28.jpg)
PaperVis: Literature Review Made Easy
Multiple focus nodes. Broadening the coverage of the analysis. Clustering the common keyword sets with
semantic similarities.
Future works
![Page 29: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/29.jpg)
PaperVis: Literature Review Made Easy
Radial Space Filling + Bullseye View◦ efficiently utilizing the screen space.
Node sizes, colors and distances among them.◦ demonstrating the relationships.
Visual cues + history-review tree◦maintaining the before-after correspondence during
transitions.
Conclusions
![Page 30: Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory](https://reader030.vdocuments.net/reader030/viewer/2022032708/56649e6b5503460f94b68b6f/html5/thumbnails/30.jpg)
PaperVis: Literature Review Made Easy
Thank you for your attention!