DOIONLINE

DOIONLINE NO - IJAECS-IRAJ-DOIONLINE-4431

Publish In
International Journal of Advances in Electronics and Computer Science-IJAECS
Journal Home
Volume Issue
Issue
Volume-3,Issue-4  ( Apr, 2016 )
Paper Title
Community Detection In Social Networks Based On Modularity Optimization
Author Name
Minoo Shirzad, Mohammad-Reza Feizi-Derakhshi
Affilition
Department of Computer Engineering, East Azarbaijan Science and Research Branch, Islamic Azad University, Tabriz, Iran. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran. Department of Computer Engineering, Tabriz University, Tabriz, Iran. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran. Department of Computer Engineering, Tabriz University, Tabriz, Iran
Pages
70-73
Abstract
Social networks are shown in graphs that divide into groups or communities of nodes with dense connections within groups and sparser connections between them. Community detection is an important problem in social network analysis. This paper uses a spectral method for increasing modularity. Modularity is a popular quality function to determine the quality of a partition of a network. Spectral method using the eigenvector of modularity matrix could increase modularity. The proposed method is tested on seven real networks. Experimental results show that our method has best results based on modularity. Keywords: Community Detection, Modularity, Social Networks, Spectral Method.
  View Paper