Abstract
We propose a unique approach to finding overlapping communities within complex networks that leverages swarm intelligence, for decentralized multi-threading processing, with label propagation, for its fast identification of communities. The combination of the two technologies offers a high performance approach to overlapped community detection that allow for the processing of very large networks in tractable time.
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
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, 1st edn. Addison- Wesley Longman Publishing Co., Inc., Boston (1999)
Fortunato, S.: Community detection in graphs. Physics Reports 486, 3-5, 75–174 (2010)
Girvan, M., Newman, M.E.: Community structure in social and biological networks. In: Proceedings of the National Academy of Science, vol. 99, pp. 7821–7826 (June 12, 2002)
Gregory, S.: Finding overlapping communities in networks by label propagation. New Journal of Physics 12, 10,103018 (2010)
Hwang, W., Kim, T., Ramanathan, M., Zhang, A.: Bridging centrality: graph min-ing from element level to group level. In: KDD 2008: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 336–344. ACM (2008)
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Physical Review E 78,4, 046110 (2008)
Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algo-rithms on directed and weighted graphs with overlapping communities. Physical Review E 80(1), 016118 (2009)
Lancichinetti, A., Fortunato, S.: Community detection algorithms: A comparative analysis. Physical Review E 80(5), 56117 (2009)
Leung, H., Kothari, R., Minai, A.A.: Phase transition in a swarm algorithm for self-organized construction. Physical Review E 68(4), 046111 (2003)
Liu, Y., Wang, Q., Wang, Q., Yao, Q., Liu, Y.: Email Community Detection Using Artificial Ant Colony Clustering. In: Chang, K.C.-C., Wang, W., Chen, L., Ellis, C.A., Hsu, C.-H., Tsoi, A.C., Wang, H. (eds.) APWeb/WAIM 2007. LNCS, vol. 4537, pp. 287–298. Springer, Heidelberg (2007)
Moody, J., White, D.R.: Structural cohesion and embeddedness: A hierarchical concept of social groups. American Sociological Review 68(1), 103–127 (2003)
Newman, M.E., Girvan, M.: Finding and evaluating community structure in net-works. Physical Review E 69(12), 026113 (2003)
Newman, M.E.: Fast algorithm for detecting community structure in networks. Physical Review E 69(6), 066133 (2004)
Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping commu-nity structure of complex networks in nature and society. Nature 435, 814 (2005)
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 101(9), pp. 2658–2663 (2004)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Physical Review E 76, 036106 (2007)
Rees, B.S., Gallagher, K.B.: Overlapping community detection by collective friendship group inference. In: International Conference on Advances in Social Network Analysis and Mining, pp. 375–379 (2010)
Weiss, G.: Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge (1999)
Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state of the art and comparative study. CoRR, abs/1110.5813 (2011)
Zachary, W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452–473 (1977)
Zhang, S., Wang, R., Zhang, X.: Identification of overlapping community structure in complex networks using fuzzy cc-means clustering. Physica A: Statistical Mechanics and its Applications 374, 483–490 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rees, B.S., Gallagher, K.B. (2013). Detecting Overlapping Communities in Complex Networks Using Swarm Intelligence for Multi-threaded Label Propagation. In: Menezes, R., Evsukoff, A., González, M. (eds) Complex Networks. Studies in Computational Intelligence, vol 424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30287-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-30287-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30286-2
Online ISBN: 978-3-642-30287-9
eBook Packages: EngineeringEngineering (R0)