information visualization project
TRANSCRIPT
![Page 1: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/1.jpg)
My Twitter NeighborhoodAlexander Nwala, Hassan Al-Maksousy
Tuesday, February 24, 2015
![Page 2: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/2.jpg)
Motivation• Online social networks are expanding rapidly
• An enormous amount of research effort targets the analysis of social networks.
• Visualizing social networks is an important aspect of social networks research.
• We propose a visualization project which attempts to fill some missing functionalities in pre-existing tools as well as augment or improve others.
• This would be done from an individuals (Twitter user’s perspective)
![Page 3: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/3.jpg)
Preview of data• Twitter is our data source -
• Friend list • Followers list
![Page 4: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/4.jpg)
Initial Analysis• Given that the social network is a graph,
• How should this graph be traversed (breadth-first, depth-first)
• What are the consequence of each traversal scheme?
• Are the standard traversal schemes sufficient?
• What are the graph theoretic properties of individual community subgraphs
![Page 5: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/5.jpg)
Initial Design
Our Vis Service.
Server
clients (browsers)
![Page 6: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/6.jpg)
Development Tools• Python for algorithm prototyping/testing
• D3 for Visualization
• Php for server-side Twitter API communication
• App. only authentication for design
• 3-legged authentication for final release
![Page 7: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/7.jpg)
My Twitter Neighborhood::MilestonesAlexander Nwala, Hassan Al-Maksousy
Tuesday, March 31, 2015
![Page 8: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/8.jpg)
Milestones• Client - implemented force directed node link vis idiom
• Client - implemented adjacency matrix vis idiom
• Server - implemented 3-legged authentication
• Server - implemented breadth-first node traversal algorithm
• Server - identified upperbound count of request to be sent to Twitter as a variant of counting the number of nodes in a perfect k-ary tree • Given the request to retrieve k friends at a degree
h, the number of requests to be sent to Twitter is:
![Page 9: Information Visualization Project](https://reader031.vdocuments.us/reader031/viewer/2022021918/58886a3f1a28abad0d8b65f7/html5/thumbnails/9.jpg)
Milestones• Server - identified upperbound count of request to be
sent to Twitter as a variant of counting the number of nodes in a perfect k-ary tree • Given the request to retrieve k friends at a degree
h, the number of requests to be sent to Twitter is: