Int. J. High Performance Computing and Networking, Vol. 3, No. 4, 2005 227 Copyright © 2005 Inderscience Enterprises Ltd. Algebra model and experiment for semantic link network Hai Zhuge* Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, P.O. Box 2704, Beijing, China Fax: +861062562703 E-mail: zhuge@ict.ac.cn *Corresponding author Yunchuan Sun Institute of Computing Technology, Graduate School of the Chinese Academy of Sciences, P.O. Box 2704, Beijing, China School of Economic and Business Administration, Beijing Normal University, Beijing, China E-mail: yunchsun@163.com Ruixiang Jia and Jie Liu Institute of Computing Technology, Graduate School of the Chinese Academy of Sciences, P.O. Box 2704, Beijing, China E-mail: jiaruixiang@263.net E-mail: lj@kg.ict.ac.cn Abstract: Semantic Link Network SLN is a semantic extension of hyperlink network. Based on the previous SLN model, this paper enriches the semantic links and reasoning rules, proposes an algebra model that supports semantic reasoning and the management of SLN by using a semantic matrix and presents the experiment for putting an SLN into practice. A solution to efficiently manage a huge SLN by dividing the whole SLN into partitioned semantic matrices is also put forth. The consistency issue about SLN is discussed, based on the matrix representation. Experiment of establishing and using the SLN shows the feasibility of the proposed model. Keywords: knowledge grid; matrix; semantic grid; semantic link; semantic web. Reference to this paper should be made as follows: Zhuge, H., Sun, Y., Jia, R. and Liu, J. (2005) ‘Algebra model and experiment for semantic link network’, Int. J. High Performance Computing and Networking, Vol. 3, No. 4, pp.227–238. Biographical notes: Hai Zhuge is a Professor and the Director of the Key Lab of Intelligent Information Processing, at the Institute of Computing Technology in Chinese Academy of Sciences. He is the Founder of the China Knowledge Grid Research Group (http://kg.ict.ac.cn), which has 30 young researchers. Currently, he is the Chief Scientist of the China National Semantic Grid Project, a five-year project of the National Basic Research Program of China. He was the keynote speaker at a number of international conferences. He has organised several international journal special issues on Semantic Grid and Knowledge Grid. He is serving as an Area Editor, an Associate Editor and is on the editorial boards of many journals. His current research interest is the model and theory on future interconnection environment and applications in China. His monograph The Knowledge Grid is the first book in the area. He is the author of over 100 papers appeared mainly in leading international conferences and journals. He is among the top scholars in the systems and software engineering field during 1999–2003, according to the assessment report published in Journal of Systems and Software in 2004. Zhuge is a Senior Member of IEEE and a member of ACM.