Spreading Activation Model for Connectivity Based Clustering
Connectivity based clustering has wide application in many networks like ad hoc networks, sensor networks and so on. But traditional research on this aspect is mainly based on graph theory, which needs global knowledge of the whole network. In this paper, we propose a intelligent approach called spreading activation models for connectivity based clustering (SAMCC) scheme that only local information is needed for clustering. The main feature of SAMCC scheme is applying the idea of spreading activation, which is an organization method for human long-term memory, to clustering and the whole network can be clustered in a decentralized automatic and parallel manner. The SAMCC scheme can be scaled to different networks and different level clustering. Experiment evaluations show the efficiency of our SAMCC scheme in clustering accuracy.
KeywordsNeighboring Node Semantic Network Network Graph Cluster Scheme Spreading Activation
Unable to display preview. Download preview PDF.
- 1.Matula, D.W.: Graph theoretic techniques for cluster analysis algorithms. In: Classification and clustering, pp. 95–129 (1977)Google Scholar
- 3.Dongen, S.: A new cluster algorithm for graphs. Technical report, Amsterdam, The Netherlands (1998)Google Scholar
- 6.Quillian, M.R.: Semantic memory. In: Collins, A., Smith, E.E. (eds.) Readings in Cognitive Science: A Perspective from Psychology and Artificial Intelligence, pp. 80–101. Kaufmann, San Mateo (1988)Google Scholar
- 7.Crestani, F.: Retrieving documents by constrained spreading activation on automatically constructed hypertexts. In: Fifth European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, pp. 1210–1214 (1997)Google Scholar
- 8.Atkinson, R.L., Smith, E.E., Nolen-Hoeksema, S.: Introduction to Psychology. Wadsworth Publishing Company, Boston (2002)Google Scholar
- 10.Ceglowski, M., Coburn, A., Cuadrado, J.: Semantic search of unstructured data using contextual network graphs. Technical report, Vermont, USA (2003)Google Scholar
- 11.Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Technical report, University of Michigan, USA (2002)Google Scholar