A new approach for detection of common communities in a social network using graph mining techniques

Community effect and inter community communication and relationship is one of the important aspects of social network analysis. Studying community detection and analyzing the behaviors of the communities can give us information about the group as well as about the actors in the group. Using graph mining techniques, knowledge extraction is possible from the community graph. In our work, we started with the discussion on related definitions and some of the available algorithms for community detection in social network. Further, we propose a new and simple algorithm for finding the community detection in a social network using graph techniques. An example verifies about the strength of the proposed algorithm.