clique finder n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
CLIQUE FINDER PowerPoint Presentation
Download Presentation
CLIQUE FINDER

Loading in 2 Seconds...

play fullscreen
1 / 5

CLIQUE FINDER - PowerPoint PPT Presentation


  • 150 Views
  • Uploaded on

CLIQUE FINDER. By Ryan Lange, Thomas Dvornik, Wesley Hamilton, and Bill Hess. PROBLEM -. How do friends form groups based on their Facebook activity or information? Cluster friends based on their profile information and the relationships they share with other users on your friends list

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'CLIQUE FINDER' - kalare


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
clique finder

CLIQUE FINDER

By Ryan Lange, Thomas Dvornik,

Wesley Hamilton, and Bill Hess

problem
PROBLEM -
  • How do friends form groups based on their Facebook activity or information?
  • Cluster friends based on their profile information and the relationships they share with other users on your friends list
  • Form cliques or groups of people within your friend’s list that may not have been considered before.
solution
SOLUTION
  • Facebook API
  • Clustering
    • Distance Metric
      • Home town, religion, images, shared friends, etc.
    • Bottom-up vs Top-down
      • Hierarchical
      • Max flow
  • Testing
    • Fake dataset
    • Varying sizes
data set
DATA SET
  • Some Data Restrictions
    • Cannot contain functionality that requests or collects Facebook usernames or passwords from any user;
    • Cannot store data received by Facebook for more than 24 hours
    • Cannot modify, rent, lease, loan, sell, distribute, or redistribute data to another part
  • Collectable Data
    • User’s Personal Data - gender, age, networks, relationship status, hometown, religious, status feed, etc
    • User’s Visible Data - wall post, comments, messages, notes, pages, notifications, events, groups, links, streams, friends, pictures, videos, tags, etc
    • Friend’s personal and visible data
    • All pictures that the user is tagged in
data adds up fast
DATA ADDS UP FAST
  • Testing Set –
    • About 7000 pieces of personal data
    • 40000 wall post
    • 350 photos, about
    • 1600 tags
    • tons of other miscellaneous data; such as status, events, links, notes, etc.
  • Data set includes at least 10 heavy users -
    • 70000 pieces of personal data
    • 400000 wall post
    • 3500 photos
    • 16000 tags
    • and much more miscellaneous data..