Friends4U

advertisement
Friends4U
CS8803 – Advanced Internet Applications Development
Project Presentation
Group 23: Nikhil Almeida, Grégoire Cachet, Romain Rigaux
Outline




Application architecture
User interface
Friends ranking
Demo
Application architecture
YM4R
GeoKit
Architecture
Data Fetching
Data Processing
Data Processing
Data Storing
User interface
Home page and log in
Log in to Facebook
User interface
Displaying results
Navigation
Friends Ranking
 Need for Friends Ranking
 PRscore
Attributes Used






Number of Common Friends
Amount of Interaction (Scraps/Wall Writings)
Testimonials
Number of Common Applications
Number of Common Groups or Communities
Other
• Specific grouping of friends
• Common Hobbies, Movie / Book Interests,
etc
System Architecture
Attribute Table
Attribute
Title
Description
ID
1
Common Friends
This lists the number
Compatibility
Social
Lists
Network
5,8
Facebook
4
Facebook
1, 8
Orkut
1, 5
LinkedIn
Of common friends
Between two friends
2
Common Groups
Lists the number of
common
groups subscribed by
the two.
3
Mutual Friends
This lists the number
Of common friends
Between two friends
4
Colleagues
This lists the number
Of common friends
between two friends
PR Score table
Attribute ID
PRscore
Level
1
7.5
H
5
2.8
M
3
5.6
L
Calculation of Weights for Individual Attributes
• Number of Common Friends:
Rule: If the number of common friends is more than 15% of the total number
of friends (Common Friends Ratio CFR), then the PR score is maximum for the
two people. The minimum of the PR score of the two individuals is taken as the
common PR score. If the number of common friends to the total number of
friends is between 0 to 15 percent then the PR score is adjusted between 0 to 10.
I.e.
if
CFR >= 15then PR score = 10
else
PR score = CFR / 1.5
Calculating Weights Dynamically :
Eqn 1: The addition of all the weights is 1
Eqn 2: W1 is X% more than w2
Eqn 3: w2 is Y% more than w3
Computing the final Proximity Score:
Evaluation Methodology:
•
•
•
•
Take a Survey
Consider top 30% rankings
Use a 8% leverage
Evaluate using Precision and Recall
Data retrieval - Ranking
Data retrieval
Data display
Demo
Questions?
Thanks for your attention!
Download