COMMUNITY DETECTION IN SOCIAL NETWORKS: AN OVERVIEW

Abstract

Over recent years, the usage of social, biologic, communication and the World Wide Web networks is widely increased. Each of these networks consists of many complex and various data that can be modeled as a graph. This graph is composed of a set of nodes and edges that each node model an entity in these networks and connection between two entities is defined as an edge. In this regard, to have a better understanding of organizations and functions in these networks, graph nodes can be classified in different groups. Each group of nodes is called community that its nodes have more similarity with each other. Therefore, community detection is an important field to understand the topology and functions of networks. In this chapter, we introduce several method in community detection and compare them together.