A Constrained Power Method for Community Detection in Complex Networks. (22nd April 2014)

• Record Type: Journal Article
• Authors: Li, Wenye
• Other Names: Nguyen Thoi Trung Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2014(2014)
• Publication Date: 2014-04-22
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2014/804381
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : For an undirected complex network made up with vertices and edges, we developed a fast computing algorithm that divides vertices into different groups by maximizing the standard "modularity" measure of the resulting partitions. The algorithm is based on a simple constrained power method which maximizes a quadratic objective function while satisfying given linear constraints. We evaluated the performance of the algorithm and compared it with a number of state-of-the-art solutions. The new algorithm reported both high optimization quality and fast running speed, and thus it provided a practical tool for community detection and network structure analysis.