A Heuristic Approach for Community Detection in Protein Networks

A Method for Community Detection in Protein Networks Using Spectral Optimization

“…Another class of algorithms views community as a evolution of social interaction. We adopted spectral optimization of triangular modularity as a method of community detection in protein networks [3]. We preferred to make use of the decomposition algorithm proposed by Newman and Girvan due to its ability not only to divide networks effectively, but also to refuse division when no good division exists.…”

“…We have already developed an algorithm [3] by applying spectral optimization on the triangular modularity matrix. We have used the leading eigenvector of the modularity matrix to detect the community structure.…”

“…We have already developed an algorithm [3] to identify the community structures in protein networks by the spectral optimization of triangular modularity as in equation (4). In this paper we are improving our algorithm by introducing an error factor ε while partitioning the vertices.…”

“…In this paper we focus on spectral optimization of protein networks as a method to find closely communicating proteins. In this paper we improve our method [3] by introducing an error factor while optimizing the modularity value of protein networks. The rest of the paper is organized as follows.…”