Social network analysis has gained much attention now a days. Social networks can be represented as a graph. In Social network analysis each individual is represented as a node and the relationship between them is represented as an edge in the graph. In social networks, community structure indicates that nodes within the group are densely connected and the connections between groups are weak. We propose a novel method called unnormalized spectral clustering incorporated with Bisecting K-means to identify communities in social networks. Our method is able to identify strongly connected groups of nodes with weaker connections between groups. We performed the experiments on three real-world network datasets, namely Zachary karate club dataset, American College Football dataset and Bottlenose Dolphin Network dataset and find that it performs better than the benchmark algorithm unnormalized spectral clustering with K-means. Experimental results on real world network datasets show the effectiveness of our method.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.