information visualization project

9
My Twitter Neighborhood Alexander Nwala, Hassan Al-Maksousy Tuesday, February 24, 2015

Upload: anwala

Post on 25-Jan-2017

291 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Information Visualization Project

My Twitter NeighborhoodAlexander Nwala, Hassan Al-Maksousy

Tuesday, February 24, 2015

Page 2: Information Visualization Project

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

Preview of data• Twitter is our data source -

• Friend list • Followers list

Page 4: Information Visualization Project

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

Initial Design

Our Vis Service.

Server

clients (browsers)

Page 6: Information Visualization Project

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

My Twitter Neighborhood::MilestonesAlexander Nwala, Hassan Al-Maksousy

Tuesday, March 31, 2015

Page 8: Information Visualization Project

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

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: