Finding the Influential Overlap Nodes in Communities

Real world networks comprise of number of communities that are weakly linked to each other. Discovering such communities is an important task in social networks. Social networks also consist of overlapping communities in which some nodes are common to multiple communities. While existing approaches give promising results on detecting the overlapping communities, they neglect the importance of overlap nodes in the communities. Overlap nodes are the nodes which act as interface between multiple communities. In this paper, we first find the overlapping communities and then find the influence and importance of overlap nodes in the communities to which it belongs.