Abstract
This paper introduces the concept of community seed, comes up with a novel algorithm which based on the multimodal function optimization idea. Generally, the relationship between\\nodes in the same community is much closer than nodes in different communities. We use different sizes of network structures Zachary and Dolphins to test our algorithm, the experimental results show that this method is able to finish dividing the network in low time complexity, high efficiency without any priori information.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, X.: Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004)
Gan, W.-y., He, N., Li, D.-y.: Community Discovery Method in Networks Based on Topological Potential. J. Journal of Software 20, 2241–2254 (2009)
Zachary, W.W.: An information flow model for conflict and fission in small groups. N. Journal of Anthropological Research 33, 452–473 (1977)
Lusseau, D., Schneider, K., Boisseau, O.J.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations—Can geographic isolation explain this unique trait? J. Behavioral Ecology and Sociobiology 54, 396–405 (2003)
Lusseau, D., Newman, M.E.J.: Identifying the role that animals play in their social networks. J. Proc. of the Royal Society B: Biological Sciences 271, 477–481 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rui-xin, M., Xiao, W. (2011). Research of Community Discovery Algorithm Guided by Multimodal Function Optimization. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_100
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)