Basic graph analytics using igraph by Ricky Ho.
From the post:
Social Network Site such as Facebook, Twitter becomes are integral part of people’s life in. People interact with each other in different form of activities and a lot of information has been captured in the social network. Mining such a network can reveal some very useful information that can help an organization to gain competitive advantages.
I recently come across a powerful tools called igraph that provides some very powerful graph mining capabilities. Following are some interesting things that I have found.
Ricky doesn’t give a link to igraph, which you can find here. Development version.
He does cover:
- Create a Graph
- Basic Graph Algorithms
- Graph Statistics
- Centrality Measures