Physics – Computational Physics
Scientific paper
2012-02-24
Physics
Computational Physics
Scientific paper
We propose a new modularity optimization method, Mod-CSA, based on stochastic global optimization algorithm, conformational space annealing (CSA). Our method outperforms simulated annealing in terms of both efficiency and accuracy, finding higher modularity partitions with less computational resources required. The high modularity values found by our method are higher than, or equal to, the largest values previously reported. In addition, the method can be combined with other heuristic methods, and implemented in parallel fashion, allowing it to be applicable to large graphs with more than 10000 nodes.
Gross Steven P.
Lee Jooyoung
Lee Juyong
No associations
LandOfFree
Mod-CSA: Modularity optimization by conformational space annealing 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 Mod-CSA: Modularity optimization by conformational space annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mod-CSA: Modularity optimization by conformational space annealing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-78286