| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10481535 | Physica A: Statistical Mechanics and its Applications | 2012 | 14 Pages |
Abstract
⺠We propose a random searching algorithm for community detection. ⺠Deterministic algorithm may get trapped in local maxima but our method can jump out. ⺠A new data structure is proposed to facilitate the random search. ⺠Different biased random searching strategies are proposed and evaluated. ⺠The random searching algorithms outperform the deterministic one on average.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Xu Liu, Jeffrey Yi-Lin Forrest, Qiang Luo, Dong-Yun Yi,