Yesterday I attended interesting meetup Chris Dixon, Hunch cofounder. Chris gave amazing introduction to graph theory connecting science theory with real world projects.He started with illustration of undirected and directed graphs - on such giants as twitter and Facebook. Moreover he gave an amazing averages for twitter and Facebook exposed in curves and trends:
- average user ages
- likes, friends, followers per user
Why do we care about graphs? It's a good question. The real world usage include such an areas as marketing and defense.
Definitely we started with Google in graphs: Words and documents are nodes, PageRank: links are direct graphs.
The interesting problem of finding clusters within existing graphs was illustrated for dating websites:
eHarmony, match.com, JDate.com
The most interesting part of presentation was principle of social networks decaying, based on two laws:
Metcalfe's Law. Network value ~ (nodes)^2
Newcomers with less connections join the network graph gets more benefits then social giants with many connections
Then we moved to tastes graph and Chris child: Hunch - global taste engine based on graphs and social networks.
Moreover we touched some technical aspects of storing and processing graphs. It's not so easy to process graphs in parallel, using Map Reduce, so notch uses super computers.
Chris Dixon CEO, Hunch cofounder, investor
Matt Gattis CTO, Co-founder Hunch
Location:Google, 111 8th ave, New York, NY
0 comments:
Post a Comment