COMMUNITY DETECTION on SOCIAL MEDIA using GRAPH BASED APPROACH.

Social media has followed an exponential graph over the past few years with incorporating features which at one time seemed impossible. The social media has had an enduring effect on the thought process of the general populace. With the diverse nature of the population which take part in the daily chatting, tagging, posting and uploading on the virtual world, the study of such coalesce of communities. This paper aims at the mining and analysis of the communities with focus on the techniques used for the detection process. We discuss four methods of detection, beginning with the node-centric moving on to group centric, then to network centric and concluding with hierarchy centric method of detection. This paper also briefly discusses the applications of community detection in varied fields.