Scalability for Social Network Analysis Algorithms

A Social network is a social structure made up of individuals called "Nodes" which are tied by "Edges". One example of a source for social network analysis is traffic in a mobile telephony network where the subscribers are 'Nodes' and the 'Edges' are derived from the telecom traffic in the mobile telephony network. Mobile networks and other social networks of today contain millions of subscribers and the growth is expected to continue for the foreseeable future. Many of the social network analysis algorithms are considered to be computationally expensive to execute.