WikiLinks - web.stanford.edu
Transcript of WikiLinks - web.stanford.edu
![Page 1: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/1.jpg)
WikiLinksMatthew Pick and Ashley Ngu
![Page 2: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/2.jpg)
The Problem
● Visualizing six degrees of separation through Wikipedia
● The Wikipedia article network is a representation of connections between people
Barack Obama
Yo-Yo MaJohn Kerry Ted Kennedy
![Page 3: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/3.jpg)
![Page 4: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/4.jpg)
![Page 5: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/5.jpg)
![Page 6: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/6.jpg)
![Page 7: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/7.jpg)
How our project is unique
● Demonstrating degrees of separation through indirect knowledge structure of an encyclopedia
● Discrete querying of Wikipedia’s knowledge structure, avoiding data “hairballs” using collapsible nodes in a radial Reingold-Tilford tree
● Exploring connectivity between large graph networks of people
● Categorization into various social circles based on Wiki categories + semantic analysis
![Page 8: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/8.jpg)
Example 1: George R. R. Martin (Depth 2)
![Page 9: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/9.jpg)
Example 2: George R. R. Martin (Depth 3)
![Page 10: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/10.jpg)
Questions We Have
● How can we avoid visualization clutter?● What is the most intuitive way to search for users?
○ DFS, BFS, other?
● How can we determine and visualize which semantic categories a person belongs to?
![Page 11: WikiLinks - web.stanford.edu](https://reader030.fdocuments.us/reader030/viewer/2022012521/61953a3bd8c946712753dc89/html5/thumbnails/11.jpg)
Thank You!