6 338 Progress Presentation

Information about 6 338 Progress Presentation

Published on December 28, 2007

Author: Mentor

Source: authorstream.com

Content

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

Related presentations


Other presentations created by Mentor

Johari Window
30. 10. 2007
0 views

Johari Window

ConsolServiceCorp
28. 04. 2008
0 views

ConsolServiceCorp

astwood
22. 04. 2008
0 views

astwood

Eco24 16
17. 04. 2008
0 views

Eco24 16

wipo smes uln 07 www 89155
16. 04. 2008
0 views

wipo smes uln 07 www 89155

taiex ghymers rijen2006 ppt
14. 04. 2008
0 views

taiex ghymers rijen2006 ppt

e future
13. 04. 2008
0 views

e future

sapir 12 2007
10. 04. 2008
0 views

sapir 12 2007

cbm47 441
09. 04. 2008
0 views

cbm47 441

Ocean
07. 04. 2008
0 views

Ocean

Closing Plenary PERUGIA
30. 03. 2008
0 views

Closing Plenary PERUGIA

The Ming and Qing Dynasties
25. 03. 2008
0 views

The Ming and Qing Dynasties

fables and morals
14. 09. 2007
0 views

fables and morals

Temperate Woodland
14. 09. 2007
0 views

Temperate Woodland

OB IDDRI 200104
12. 10. 2007
0 views

OB IDDRI 200104

NacTem2007XuUszkoreit
15. 10. 2007
0 views

NacTem2007XuUszkoreit

Leduff course 1
16. 10. 2007
0 views

Leduff course 1

WIM
16. 10. 2007
0 views

WIM

Shakespeare Presentation
19. 10. 2007
0 views

Shakespeare Presentation

Puska
07. 09. 2007
0 views

Puska

Mystery Animal
14. 09. 2007
0 views

Mystery Animal

CREATION to EVOLUTION
14. 09. 2007
0 views

CREATION to EVOLUTION

nw pall care bad news
29. 09. 2007
0 views

nw pall care bad news

SUPPLY LCS MDS
22. 10. 2007
0 views

SUPPLY LCS MDS

PRESENTACION GTI Malaga
24. 10. 2007
0 views

PRESENTACION GTI Malaga

ethics health disparities
29. 10. 2007
0 views

ethics health disparities

halt
23. 10. 2007
0 views

halt

BTL Fuels
16. 11. 2007
0 views

BTL Fuels

2005 CeladrinLecture
17. 11. 2007
0 views

2005 CeladrinLecture

newsletters
05. 10. 2007
0 views

newsletters

Moscow Presentation
23. 11. 2007
0 views

Moscow Presentation

6 01 T P Analog Systems
03. 01. 2008
0 views

6 01 T P Analog Systems

Prepare Yourself
04. 10. 2007
0 views

Prepare Yourself

idruspresentation
07. 01. 2008
0 views

idruspresentation

8p
24. 10. 2007
0 views

8p

stewart
08. 10. 2007
0 views

stewart

lizhitang
11. 10. 2007
0 views

lizhitang

Inter scholastic Sports
09. 07. 2007
0 views

Inter scholastic Sports

High School Athletics
09. 07. 2007
0 views

High School Athletics

4479
09. 07. 2007
0 views

4479

42 sp101
09. 07. 2007
0 views

42 sp101

2005 Flag Football Clinic
09. 07. 2007
0 views

2005 Flag Football Clinic

lec TC strain gauge
16. 02. 2008
0 views

lec TC strain gauge

SNAP Propulsion
07. 11. 2007
0 views

SNAP Propulsion

Legend Powerpoint
28. 02. 2008
0 views

Legend Powerpoint

lect10
14. 09. 2007
0 views

lect10

bec
15. 10. 2007
0 views

bec

APS NW Poster
12. 03. 2008
0 views

APS NW Poster

UofWfAC06
10. 03. 2008
0 views

UofWfAC06

DrFlock
09. 07. 2007
0 views

DrFlock

health sports
09. 07. 2007
0 views

health sports

ASTR 2006 Presentation Template
29. 10. 2007
0 views

ASTR 2006 Presentation Template

4 DSM Design Guide
02. 01. 2008
0 views

4 DSM Design Guide

LiuhtoBaltic04
26. 10. 2007
0 views

LiuhtoBaltic04

STKU5 Larson
19. 06. 2007
0 views

STKU5 Larson

standard email
19. 06. 2007
0 views

standard email

Software Versions
19. 06. 2007
0 views

Software Versions

SDT Tech Briefing06 01 07
19. 06. 2007
0 views

SDT Tech Briefing06 01 07

SDT Tech Briefing
19. 06. 2007
0 views

SDT Tech Briefing

refresh cycle07
19. 06. 2007
0 views

refresh cycle07

Q2 FY07 Slides
19. 06. 2007
0 views

Q2 FY07 Slides

Q1 FY07 Slides
19. 06. 2007
0 views

Q1 FY07 Slides

psj 0 6 yukai e
19. 06. 2007
0 views

psj 0 6 yukai e

psj 06 schoenfeld e
19. 06. 2007
0 views

psj 06 schoenfeld e

PRI050 WH06
19. 06. 2007
0 views

PRI050 WH06

portal
19. 06. 2007
0 views

portal

usc csci 530 f06 l13
19. 06. 2007
0 views

usc csci 530 f06 l13

BOSC Markel
14. 09. 2007
0 views

BOSC Markel

PresentationBA avril06
23. 10. 2007
0 views

PresentationBA avril06

volvo 09
29. 02. 2008
0 views

volvo 09

qz qc mrt ridership
26. 03. 2008
0 views

qz qc mrt ridership

3a 3 Hellsten
14. 09. 2007
0 views

3a 3 Hellsten

1 IARU DoAST Presentation
09. 07. 2007
0 views

1 IARU DoAST Presentation

sicily03
19. 06. 2007
0 views

sicily03

norway
14. 12. 2007
0 views

norway

1999KC os tri
09. 07. 2007
0 views

1999KC os tri

Virgo Sigrav2004 SF
15. 11. 2007
0 views

Virgo Sigrav2004 SF

RICyT Innocom
25. 10. 2007
0 views

RICyT Innocom

Telekomunikacja Polska 1
14. 09. 2007
0 views

Telekomunikacja Polska 1

sas06 das
19. 06. 2007
0 views

sas06 das

parallel session 1
07. 09. 2007
0 views

parallel session 1

Kestrel PI Presentation
30. 10. 2007
0 views

Kestrel PI Presentation

Ch10rev 06
19. 02. 2008
0 views

Ch10rev 06

DemoStudents2005
03. 10. 2007
0 views

DemoStudents2005

interiorscapeplants2
07. 12. 2007
0 views

interiorscapeplants2

PRS328 Schechter
19. 06. 2007
0 views

PRS328 Schechter

ASEAN China
10. 10. 2007
0 views

ASEAN China

tpa 6040a4 overview
19. 06. 2007
0 views

tpa 6040a4 overview

2006 AHM Dissemination Update
17. 10. 2007
0 views

2006 AHM Dissemination Update

Bhat
21. 11. 2007
0 views

Bhat

Aho ealta2006
07. 09. 2007
0 views

Aho ealta2006

Fairness
14. 09. 2007
0 views

Fairness

Ch22
15. 11. 2007
0 views

Ch22

Ready Boost
19. 06. 2007
0 views

Ready Boost

05 asphalt institute
26. 02. 2008
0 views

05 asphalt institute

LightGina
20. 03. 2008
0 views

LightGina

Working Water Conaway
28. 12. 2007
0 views

Working Water Conaway

HERDING101Presentati on
19. 11. 2007
0 views

HERDING101Presentati on

currentshow
02. 11. 2007
0 views

currentshow

flowes class4
11. 12. 2007
0 views

flowes class4