To begin with, the network that enables millions of people to remain connected with each other irrespective of the caste, color and creed online is the Social Network. Social network is the boundary less network which had gained immense popularity in the last couple of years as more and more people are becoming wired. Interest of people is increasing in social networks and so is the usage of it. All this has resulted in manifold increase in the network traffic thereby draining network resources such processing power, server storage space and bandwidth and has also posed big challenge in terms of security of the naïve users on the web. In the current work analysis of the issues in the Social network and the relationships between the users of a social network in terms of network theory is done. Investigation on how one can form relations among different communities, explore property of connectedness -among and within them, impact of mobility of users (active nodes/passive nodes), betweeness and centrality etc is shown. The objective of the work is also to analyze how different communities are fractioned on the social network, what are the relationships between them, on what factors are they connected? Further it is also shown how a message reaches from user of one community to user of another community taking minimum distance and time. Whether is it possible for the message to reach from a particular community to another community and if it is then what route it takes, how much nodes it covers, in how much time it reaches and what number of nodes are affected by this. To achieve it various Social network analysis tools were explored such as GraphInsight, Gephi, Social Network Visualizer (SOcNetV) and NetMiner etc. and the proposed work/simulation is exhibited using the Gephi tool [1].

Social Network Analysis Graph Relationships Communities.