Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q

Details Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q

2008-01-13

arxiv.org/abs/0801.1964v1

Physics

Physics and Society

9 pages, 3 figures

Scientific paper

10.1209/0295-5075/85/18009

Modularity Q is an important function for identifying community structure in complex networks. In this paper, we prove that the modularity maximization problem is equivalent to a nonconvex quadratic programming problem. This result provide us a simple way to improve the efficiency of heuristic algorithms for maximizing modularity Q. Many numerical results demonstrate that it is very effective.

Affiliated with

Also associated with

No associations

Rating

Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473004