6 338 Progress Presentation

50 %
50 %
Information about 6 338 Progress Presentation

Published on December 28, 2007

Author: Mentor

Source: authorstream.com

The Matrix: Using Intermediate Features to Classify and Predict Friends in a Social Network:  The Matrix: Using Intermediate Features to Classify and Predict Friends in a Social Network Michael Matczynski 6.338 Status Report April 14, 2006 Vision:  Vision In order to successfully classify users in a social network such as facebook.com, we should leverage intermediate features. Steps:  Steps Gather profile, friend, and group data from all MIT users on facebook.com Build graph Develop PageRank algorithm to determine profile popularity Generate intermediate features from profiles Develop algorithm to identify similarities between all users Develop online interface for users 1. Gather Data:  1. Gather Data Gathered data from 11,744 MIT profiles Profile data (major, living group, etc) Friend information (to build the graph) 2. Build Graph:  2. Build Graph Due to privacy settings, not all friend information is available Nonetheless, because a friendship link is undirected, the friends of users with strict privacy settings can mostly be deduced 3. PageRank Algorithm:  3. PageRank Algorithm Google’s PageRank Algorithm determines important nodes of a graph by using each link as a vote for that particular node Run Time: <1sec / iteration PageRank converges within 20 iterations Results: Due to the undirected nature of social networks, PageRank is highly correlated with number of friends  Not that useful 4. Generate Intermediate Features from Profiles:  4. Generate Intermediate Features from Profiles 5. Identify Similar Users:  5. Identify Similar Users Modified PageRank Algorithm One network for each attribute (ie. Music) Resulting PageRank would indicate clusters of similar interest Neural Networks Train neural network with known friends and learn about similarities / classifications 6. Online Interface:  6. Online Interface If interesting results emerge, develop an online interface so members of the MIT community can learn about themselves Next Steps:  Next Steps Generate intermediate features Determine classification algorithm Parallel computation

Add a comment

Related presentations

Related pages

Masters Six Monthly Progress Report Presentation Template

Title: Masters Six Monthly Progress Report Presentation Template Subject: 6th Postgraduate Convocation - 2009 Author: Muzammil Last modified by: PG-NUST
Read more

Presentations on Progress Monitoring - National Center on ...

Presentations. We encourage you to download and share the following presentations. All we ask is that you credit the National Center on Student Progress ...
Read more

progress presentation - YouTube

my progress presentation-- Created using PowToon -- Free sign up at http://www.powtoon.com/. Make your own animated videos and animated ...
Read more

HERMES Project Progress Report - PowerPoint PPT Presentation

HERMES Project Progress Report - PowerPoint PPT Presentation. The presentation will start after a short ... 6 Geographical Breakdown 7 Professional Profiles 8
Read more

Work in Progress Presentation - YouTube

Rethink Folly Road: A Complete Streets Study - Charrette Work-in-Progress Presentation - Duration: 1:31:02. by Dover Kohl 157 views. 1:31:02
Read more

PowerPoint Presentation - Indiana State University

Progress Report Objectives and ... Document presentation format: On-screen Show (4:3) Company: Indiana State University Other titles:
Read more

PPT – Six Month Progress Report PowerPoint presentation ...

Six Month Progress Report. ... 6/25/2009 4:42:30 AM Document presentation ... The PowerPoint PPT presentation: "Six Month Progress Report" is the property ...
Read more

Progress Report 6 - University of Wisconsin–Madison

Sara: 6.5 hours - progress report, presentation slides, materials research, Sunday group meeting ---Owner: Willis Tompkins, Ph.D. Author: Carla Maas
Read more

SOAA 6: Implementing the SOA Reference Model

Implementing The SOA Reference Model An ESB Developer’s ... Mediation Services Presentation ... Progress Software Corporation 6 ...
Read more