Abstract
This paper presents two new methods for network analysis. Ant colony optimization is a nature inspired algorithm succesfull in graph traversal and network path finding whereas network reduction based on stability introduces two new properties of network vertices based on their long-term behavior, their role in the network and the understanding of how memory works. We illustrate the algorithms on applications in social network analysis and information retrieval using the DBLP dataset and a small network of hyperlinked documents.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Abraham, A., Guo, H., Liu, H.: Swarm intelligence: Foundations, perspectives and applications. In: Nedjah, N., de Macedo Mourelle, L. (eds.) Swarm Intelligent Systems. SCI, vol. 26, pp. 3–25. Springer, Heidelberg (2006)
Crestani, F., Pasi, G.: Soft information retrieval: Applications of fuzzy set theory and neural networks. In: Kasabov, N., Kozma, R. (eds.) Neuro-Fuzzy Techniques for Intelligent Information Systems, pp. 287–315. Springer, Heidelberg (1999)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing and Management 24(5), 513–523 (1988)
Ebbinghaus, H., Ruger, H.A., Bussenius, C.E.: Memory: A contribution to experimental psychology (1885/1913)
Wixted, J.T., Ebbesen, E.B.: Genuine power curves in forgetting: A quantitative analysis of individual subject forgetting functions. Memory and Cognition 25, 731–739 (1997)
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
Snášel, V., Krömer, P., Platoš, J., Kudělka, M., Horák, Z., Wegrzyn-Wolska, K. (2011). Two New Methods for Network Analysis: Ant Colony Optimization and Reduction by Forgetting. In: Mugellini, E., Szczepaniak, P.S., Pettenati, M.C., Sokhn, M. (eds) Advances in Intelligent Web Mastering – 3. Advances in Intelligent and Soft Computing, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18029-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-18029-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18028-6
Online ISBN: 978-3-642-18029-3
eBook Packages: EngineeringEngineering (R0)