Publications
Detailed Information
Modularity optimization by conformational space annealing
Cited 46 time in
Web of Science
Cited 48 time in Scopus
- Authors
- Issue Date
- 2012-05
- Publisher
- AMER PHYSICAL SOC
- Citation
- Physical Review e, Vol.85 No.5, p. 056702
- Abstract
- We propose a 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 10 000 nodes.
- ISSN
- 2470-0045
- Files in This Item:
- There are no files associated with this item.
Related Researcher
- Graduate School of Convergence Science & Technology
- Dept. of Molecular and Biopharmaceutical Sciences
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.