Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory.

Slides:



Advertisements
Similar presentations
BAH DAML Tools XML To DAML Query Relevance Assessor DAML XSLT Adapter.
Advertisements

Obligatory cuteness. Guidelines for Using Multiple Views in Information Visualization ● A guideline paper – does not introduce any new techniques, but.
Spelling Correction for Search Engine Queries Bruno Martins, Mario J. Silva In Proceedings of EsTAL-04, España for Natural Language Processing Presenter:
INFORMATION SOLUTIONS Citation Analysis Reports. Copyright 2005 Thomson Scientific 2 INFORMATION SOLUTIONS Provide highly customized datasets based on.
INFO624 - Week 2 Models of Information Retrieval Dr. Xia Lin Associate Professor College of Information Science and Technology Drexel University.
Hierarchical Clustering. Produces a set of nested clusters organized as a hierarchical tree Can be visualized as a dendrogram – A tree-like diagram that.
O(N 1.5 ) divide-and-conquer technique for Minimum Spanning Tree problem Step 1: Divide the graph into  N sub-graph by clustering. Step 2: Solve each.
Vrasidas C.(2002) Systematic approach for designing hypermedia environments for teaching and learning International Journal of Instructional Media.
A New Suffix Tree Similarity Measure for Document Clustering Hung Chim, Xiaotie Deng City University of Hong Kong WWW 2007 Session: Similarity Search April.
Small Displays Nicole Arksey Information Visualization December 5, 2005 My new kitty, Erwin.
1 Presented by Jean-Daniel Fekete. 2  Motivation  Mélange [Elmqvist 2008] Multiple Focus Regions.
A tale of two tools (NVSS and VisLink) Shreya Rawal 1.
Vector Space Information Retrieval Using Concept Projection Presented by Zhiguo Li
“Exploring High-D Spaces with Multiform Matrices and Small Multiples” Mudit Agrawal Nathaniel Ayewah MacEachren, A., Dai, X., Hardisty, F., Guo, D., and.
SIMS 247: Information Visualization and Presentation jeffrey heer
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
© Anselm Spoerri Lecture 13 Housekeeping –Term Projects Evaluations –Morse, E., Lewis, M., and Olsen, K. (2002) Testing Visual Information Retrieval Methodologies.
Tuple – InfoVis Publication Browser CS533 Project Presentation by Alex Gukov.
Ranking by Odds Ratio A Probability Model Approach let be a Boolean random variable: document d is relevant to query q otherwise Consider document d as.
Memoplex Browser: Searching and Browsing in Semantic Networks CPSC 533C - Project Update Yoel Lanir.
THE BASICS OF THE WEB Davison Web Design. Introduction to the Web Main Ideas The Internet is a worldwide network of hardware. The World Wide Web is part.
“ The Initiative's focus is to dramatically advance the means to collect,store,and organize information in digital forms,and make it available for searching,retrieval,and.
1 Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction Zequian shen, Kwan-Liu Ma, Tina Eliassi-Rad Department.
Managing Large RDF Graphs (Infinite Graph) Vaibhav Khadilkar Department of Computer Science, The University of Texas at Dallas FEARLESS engineering.
Social Networking and On-Line Communities: Classification and Research Trends Maria Ioannidou, Eugenia Raptotasiou, Ioannis Anagnostopoulos.
By LaBRI – INRIA Information Visualization Team. Tulip 2010 – version Tulip is an information visualization framework dedicated to the analysis.
The College of Saint Rose CSC 460 / CIS 560 – Search and Information Retrieval David Goldschmidt, Ph.D. from Programming Collective Intelligence by Toby.
IAT Text ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS + TECHNOLOGY [SIAT]
Web Site Design Principles
Sharad Oberoi and Susan Finger Carnegie Mellon University DesignWebs: Towards the Creation of an Interactive Navigational Tool to assist and support Engineering.
A Scalable Self-organizing Map Algorithm for Textual Classification: A Neural Network Approach to Thesaurus Generation Dmitri G. Roussinov Department of.
Overview: Text delivery in introductory college and university physics classes are dominated by massive, encyclopedic textbooks that take immense individual.
Laboratory for InterNet Computing CSCE 561 Social Media Projects Ryan Benton October 8, 2012.
Kohonen Mapping and Text Semantics Xia Lin College of Information Science and Technology Drexel University.
JJE: INEX XML Competition Bryan Clevenger James Reed Jon McElroy.
THE ABSTRACT OBJECT RELATIONSHIP BROWSER (absORB) COS 333 Project Demo Thursday, May 7th, 2009 Laura Bai ’10 Natasha Indik ’10 Ryan Bayer ’09 Tsheko Mutungu.
Attributed Visualization of Collaborative Workspaces Mao Lin Huang, Quang Vinh Nguyen and Tom Hintz Faculty of Information Technology University of Technology,
You Are What You Tag Yi-Ching Huang and Chia-Chuan Hung and Jane Yung-jen Hsu Department of Computer Science and Information Engineering Graduate Institute.
Expert Systems with Applications 34 (2008) 459–468 Multi-level fuzzy mining with multiple minimum supports Yeong-Chyi Lee, Tzung-Pei Hong, Tien-Chin Wang.
FREERIDE: System Support for High Performance Data Mining Ruoming Jin Leo Glimcher Xuan Zhang Ge Yang Gagan Agrawal Department of Computer and Information.
Semantic Wordfication of Document Collections Presenter: Yingyu Wu.
LOGO A comparison of two web-based document management systems ShaoxinYu Columbia University March 31, 2009.
IAT Text ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS + TECHNOLOGY [SIAT]
Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall.
Development and Design of Multimedia. Planning Your Title 1)Develop the concept or idea – a multimedia project starts with an idea that supports a vision.
© 2007 Pearson Education, Inc. publishing as Longman Publishers Chapter 12: Reading and Evaluating Internet Sources Efficient and Flexible Reading, 8/e.
Digital Libraries Lillian N. Cassel Spring A digital library An informal definition of a digital library is a managed collection of information,
Visualizing LiveNet with ENCCON Model Quang Vinh Nguyen Computer Systems Department Faculty of Information Technology University of Technology, Sydney.
Technical Communication A Practical Approach Chapter 14: Web Pages and Writing for the Web William Sanborn Pfeiffer Kaye Adkins.
Digital Libraries1 David Rashty. Digital Libraries2 “A library is an arsenal of liberty” Anonymous.
A Novel Visualization Model for Web Search Results Nguyen T, and Zhang J IEEE Transactions on Visualization and Computer Graphics PAWS Meeting Presented.
Concept Mapping: A Graphical System for Understanding the Relationship between Concepts. ERIC Digest.
Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.
1 CS 430: Information Discovery Lecture 5 Ranking.
The Development of a search engine & Comparison according to algorithms Sung-soo Kim The final report.
Enhanced hypertext categorization using hyperlinks Soumen Chakrabarti (IBM Almaden) Byron Dom (IBM Almaden) Piotr Indyk (Stanford)
Chapter 6. Inference beyond the index 2007 년 1 월 30 일 부산대학교 인공지능연구실 김민호 Text : FINDING OUT ABOUT Page. 182 ~ 251.
Topical Analysis and Visualization of (Network) Data Using Sci2 Ted Polley Research & Editorial Assistant Cyberinfrastructure for Network Science Center.
INFO Week 7 Indexing and Searching Dr. Xia Lin Assistant Professor College of Information Science and Technology Drexel University.
A Self-organizing Semantic Map for Information Retrieval Xia Lin, Dagobert Soergel, Gary Marchionini presented by Yi-Ting.
Visual Information Retrieval
Clustering of Web pages
Hansheng Xue School of Computer Science and Technology
A Consensus-Based Clustering Method
HCI and Hypermedia/WWW
Information Visualization (Part 1)
Visualization of Content Information in Networks using GlyphNet
Group 9 – Data Mining: Data
Tantan Liu, Fan Wang, Gagan Agrawal The Ohio State University
Hierarchical Clustering
Presentation transcript:

Jia-kai Chou & Chuan-kai Yang National Taiwan University of Science and Technology Computer Graphics & Multimedia Laboratory

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.

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. Prioritizing the reading sequence!!!

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.

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. )

PaperVis: Literature Review Made Easy  Defining the relationships among papers  Node placement  Preserving the coherence among transitions

PaperVis: Literature Review Made Easy  [Crnovrsanin et al. 2009]  [Song 1998]  [Furnas 1986]  [van Ham and Perer 2009]  [Broder et al. 1997]

PaperVis: Literature Review Made Easy  p s : the selected paper  p o : 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.

PaperVis: Literature Review Made Easy  Level =>reference/citation relationship with respect to p s. p s ’s direct references=>Node l (p o,p s )=1, p o ∈ P1 p s ’s direct citations=>Node l (p o,p s )=2, p o ∈ P2 References of P1 and P2=>Node l (p o,p s )=3, p o ∈ P3 Papers that have referenced P1 and P2=>Node l (p o,p s )=4, p o ∈ P4 # Note that a paper can only be set to a minimum level.  Importance => percentage of being referenced by p s ’s direct citations/references. …

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. (Node r = 1 – Node r ) Node l =2 Node imp =0.4 Node l =1 Node imp =0.9 psps popo popo Node r =0.7 Node r =0.3

PaperVis: Literature Review Made Easy  Force-Directed Placement  Self-Organizing Maps  GEM algorithm Distances among nodes become less meaningful

PaperVis: Literature Review Made Easy  Optimization problem Quadratically Constrained Quadratic Program  NP-hard problem

PaperVis: Literature Review Made Easy  Radial Space Filling (RSF)  Bullseye view [Cheng-Zen Yang and Chiun-How Kao 1999] [Yang et al. 2002]

PaperVis: Literature Review Made Easy  A simplified solution ◦ only concerning the relevance (distances) between the selected paper and any of the other papers.

psps Sorted sequence relevance Checking relevance value:0.1~0.2 Checking relevance value:0.2~0.3 Checking relevance value:0.3~0.4 Checking relevance value:0.4~0.5 Checking relevance value:0.5~0.6 Checking relevance value:0.6~0.7 Checking relevance value:0.7~0.8 Checking relevance value:0.8~0.9 Checking relevance value:0.9~1

PaperVis: Literature Review Made Easy psps ??

PaperVis: Literature Review Made Easy  More complicated node placement scheme ◦ maintaining the relationships among all paper nodes.

Sorted sequence relevance Elliptic sequence psps

PaperVis: Literature Review Made Easy psps collision!!

PaperVis: Literature Review Made Easy Node with the largest size Nodes with high relevance among each other

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.

PaperVis: Literature Review Made Easy KeywordPaper count data3 mapping2 3D2 WWW2 tree1 graph1 design1 visualization (A,B,C,D) data (A,C,D) 3D (A,B) mapping (A,B) WWW (B,D) visualization (A,B,C,D) PaperKeywords included Avisualization, data, mapping, 3D Bvisualization, WWW, mapping, 3D Cvisualization, data, tree, graph Dvisualization, data, WWW, design visualization (A,B,C,D) data (A,C,D) 3D (A,B) mapping (A,B) 3D (A,B) WWW (B,D) KeywordPaper count data3 mapping2 3D2 WWW2 tree1 graph1 design1

PaperVis: Literature Review Made Easy [Zhang et al 2009] FP-tree Our method PaperKeywords included Avisualization, data, mapping, 3D Bvisualization, WWW, mapping, 3D Cvisualization, data, tree, graph Dvisualization, data, WWW, design

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)

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.

PaperVis: Literature Review Made Easy Nodes with important values and highly correlate to each other

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.

PaperVis: Literature Review Made Easy  Multiple focus nodes.  Broadening the coverage of the analysis.  Clustering the common keyword sets with semantic similarities.

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.

PaperVis: Literature Review Made Easy