Dynamical clustering methods to find community structures

@misc{citeulike:875388, abstract = {We introduce an efficient method for the detection and identification of community structures in complex networks, based on the cluster de-synchronization properties of phase oscillators. The performance of the algorithm is tested on computer generated and real-world networks whose community structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the communities are very mixed and hardly detectable by the other methods, with a computational effort \${\cal O}(KN)\$ on a generic graph with \$N\$ nodes and \$K\$ links.}, author = {Boccaletti, S. and Ivanchenko, M. and Latora, V. and Pluchino, A. and Rapisarda, A. }, citeulike-article-id = {875388}, eprint = {physics/0607179}, keywords = {clustering, network}, month = {Jul}, posted-at = {2006-11-09 21:07:14}, priority = {3}, title = {Dynamical clustering methods to find community structures}, url = {http://arxiv.org/abs/physics/0607179}, year = {2006} }

TY - ELEC ID - citeulike:875388 L3 - citeulike-article-id:875388 TI - Dynamical clustering methods to find community structures N2 - We introduce an efficient method for the detection and identification of community structures in complex networks, based on the cluster de-synchronization properties of phase oscillators. The performance of the algorithm is tested on computer generated and real-world networks whose community structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the communities are very mixed and hardly detectable by the other methods, with a computational effort ${\cal O}(KN)$ on a generic graph with $N$ nodes and $K$ links. KW - clustering KW - network AU - Boccaletti, S AU - Ivanchenko, M AU - Latora, V AU - Pluchino, A AU - Rapisarda, A PY - 2006/Jul/20/ UR - http://arxiv.org/abs/physics/0607179 ER -