Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as...
Transcript of Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as...
![Page 1: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/1.jpg)
Tuple – InfoVis PublicationBrowser
CS533 Project Presentationby Alex Gukov
![Page 2: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/2.jpg)
Project Goals Provide visual overview of InfoVis publication
history Key authors and papers
Identify key directions Major research categories Influential authors and papers within a categories Related categories
![Page 3: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/3.jpg)
Project Overview Process article metadata to generate category
subdivision 10 sub-fields found
Visualize article citation graph Articles as graph nodes and citation links as edges Edge instead of background color for category encoding Provide interactive controls for exploration
![Page 4: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/4.jpg)
Text clustering Generate a word occurrence matrix from given
metadata Titles, keywords, abstracts Stemming to improve search correlation
k-means to cluster the articles Best for small number of groups (10) Cosine distance measure
Use Cluto toolkit
![Page 5: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/5.jpg)
Text clustering
![Page 6: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/6.jpg)
Application Overview
![Page 7: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/7.jpg)
Graph Layout Edges as springs
Same category edges have lower rest length Node repulsion
Ensures clearance Weak centralization force
Handles disconnected components Appearing nodes positioned at the average of
visible neighbours
![Page 8: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/8.jpg)
Extracting key articles Number of received references indicates importance
Use as node size Filter in two steps to increase coherence and connectivity
Want to start with the key articles and then exploredetails
![Page 9: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/9.jpg)
Encoding Individual Categories
How segmented is acategory ?
How do categoriescompare in number orimportance of nodes ?
![Page 10: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/10.jpg)
Encoding Category Pairs How tightly are categories connected ? Did one category originate from another ?
![Page 11: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/11.jpg)
Encoding Reference Direction Individual paper sources Did one category originate from another ?
![Page 12: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/12.jpg)
Encoding Publication Time Oldest / most recent papers at a glance ? Relationship between date and influence ?
![Page 13: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/13.jpg)
Component abstraction Often want to study high level features
Number of disconnected components Relative component sizes Category-level reference directions
May want to reduce clutter
![Page 14: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/14.jpg)
Component abstraction Group linked articles within the same category
![Page 15: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/15.jpg)
Component abstraction Source identification made easier
![Page 16: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/16.jpg)
Implementation Tools MySQL data backend
Initial processing and retrieval gCluto application for text clustering Java Swing and Prefuse user interface
![Page 17: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/17.jpg)
Application Demo Node density control Additional highlighting options
Category connectivity Date highlighting
Filtering and search options Neighbour visibility Time range filtering Title and author search
Interactive features
![Page 18: Tuple – InfoVis Publication Browsertmm/courses/cpsc533c-07-fall/projects/alex/... · Articles as graph nodes and citation links as edges Edge instead of background color for category](https://reader034.fdocuments.us/reader034/viewer/2022052016/602e8ea377df5d3f396945e8/html5/thumbnails/18.jpg)
Future Improvements Graph layout dynamic stability
Improve initial positioning when making a node visible Layout calculation to minimize displacement of visible nodes Perform simulation in run-once mode and smoothly interpolate
Co-authorship graph Useful for studying development of collaboration groups Unclear if paper categories have any role
Article summary table Sorted table of search results, visible items, etc.. Immediate information lookup