Application of graph theory to real-world social interaction

by on Dec.10, 2010, under Knowledge Base

A paper I wrote a while back but never really got around to tidying up, I found it recently whilst doing some research and thought it has some merit.


A social graph defines the relationships between individuals in a system and typically is employed to provide targeted content to an individual based on the interaction with their peers. The term was coined by Mark Zuckerberg of Facebook at the f8 conference on May 24th 2007 and it provides the foundation for the rich interactive social experience provided by the Facebook platform.

This paper considers the use of a short-range social graph, modeling real-world interaction between individuals at a physical event (for example a networking meeting, or marketing forum) to extrapolate data which can provide insight into the current interests and trends of the group, and mechanisms by which this may be exploited to provide highly relevant and targeted messaging to speed the sales cycle, or facilitate introductions that are based on genuine requirements.

Download the PDF: social graph – whitepaper


Leave a Reply

Looking for something?

Use the form below to search the site:

Still not finding what you're looking for? Drop a comment on a post or contact us so we can take care of it!