COMMUNITY DETECTION BASED ON GRAPH TYPE
MAHBOOBEH JANNESARI *
Department of Mathematics, Isfahan University of Technology, Isfahan, Iran.
SADEGH SULAIMANY
Department of Computer Engineering, University of Kurdistan, Sanandaj, Iran.
*Author to whom correspondence should be addressed.
Abstract
Finding community structures in networks is important in sociology, biology and computer science, where systems are often represented as graphs. Many community detection methods and surveys have been introduced in recent years. This paper presents an overview on this topic, based on classification of graphs. This can help find insights and ideas for new community detection methods.
Keywords: Community detection, graph, objective function, modularity