I was just trying to understand how can I use a graph theory to understand or analyse human brain and connections within it. I found an interesting video here. It will ignite an interest within you and a new connections will be created in your brain as you start watching ðŸ™‚

Assume that A, B and C are entities in database , Say Person entity.

A – Ram , B – Suma, C – Prema

Ram – PostedÂ Â Hello ….Suma – CommentedÂ Idiot ðŸ™‚ …Ram – RepliedÂ You Idiot …Prema – commentedÂ See every one call you as idiot ðŸ™‚
Â

Directed Graph

Â
Hold a moment … Does the above graph is correct ?Observe what is changed in below graph

Un-Directed Graph

It is not mandatory that only A has to comment B ! , Even B can comment A .

So the first graph shown Â is a directed graph and it is wrong , It should be undirected graph.

Now assume that how a facebook keeps track of connected friends ? Mutual Friends ? how big is the graph of facebook ?

The intention of this article is , to teach you guys how a Matrix concept is used to represent a graph, and how a graph theory is used in realtime to represent a social networking site like facebook.

Now understand why one should learn Graph Theory and Matrices

Let us have a look into facebook DB and BigÂ dataTotal Monthly Active users – 1,310,000,000Total Mobile users Â –Â 680,000,000Every 20 minutes on FacebookLinks shared – Â 1 millionFriend Requests – 2 millionMessages sent – 3 millionhttp://www.statisticbrain.com/facebook-statistics/