Building Association Link Network for Semantic Link on Web Resources

Association Link Network (ALN) aims to establish associated relations among various resources. By extending the hyperlink network World Wide Web to an association-rich network, ALN is able to effectively support Web intelligence activities such as Web browsing, Web knowledge discovery, and publishing, etc. Since existing methods for building semantic link on Web resources cannot effectively and automatically organize loose Web resources, effective Web intelligence activities are still challenging. In this paper, a discovery algorithm of associated resources is first proposed to build original ALN for organizing loose Web resources. Second, three schemas for constructing kernel ALN and connection-rich ALN (C-ALN) are developed gradually to optimize the organizing of Web resources. After that, properties of different types of ALN are discussed, which show that C-ALN has good performances to support Web intelligence activities. Moreover, an evaluation method is presented to verify the correctness of C-ALN for semantic link on documents. Finally, an application using C-ALN to organize Web services is presented, which shows that C-ALN is an effective and efficient tool for building semantic link on the resources of Web services.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  D. Kardaras,et al.  E-service adaptation using fuzzy cognitive maps , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[3]  Hai Zhuge,et al.  Communities and Emerging Semantics in Semantic Link Network: Discovery and Learning , 2009, IEEE Transactions on Knowledge and Data Engineering.

[4]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[6]  Roberto García,et al.  Measuring the Semantic Web , 2005, MTSR.

[7]  Hai Zhuge,et al.  Automatic generation of document semantics for the e-science Knowledge Grid , 2006, J. Syst. Softw..

[8]  Heikki Mannila,et al.  Levelwise Search and Borders of Theories in Knowledge Discovery , 1997, Data Mining and Knowledge Discovery.

[9]  Fangfang Liu,et al.  Discovery of associated topics for the intelligent browsing , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.

[10]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[11]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[12]  K. Galotti.  Cognitive psychology in and out of the laboratory , 1993 .

[13]  Athman Bouguettaya,et al.  A multilevel composability model for semantic Web services , 2005, IEEE Transactions on Knowledge and Data Engineering.

[14]  Gregory Levitin,et al.  Reliability and performance of tree-structured grid services , 2006, IEEE Transactions on Reliability.

[15]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[16]  Xue Chen,et al.  Analysis and modeling of the semantically associated network on the Web , 2010 .

[17]  Shamkant B. Navathe,et al.  Mining for strong negative associations in a large database of customer transactions , 1998, Proceedings 14th International Conference on Data Engineering.

[18]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[19]  Jinjun Chen,et al.  A taxonomy of grid workflow verification and validation , 2008, Concurr. Comput. Pract. Exp..

[20]  Albert-László Barabási,et al.  Scale‐Free and Hierarchical Structures in Complex Networks , 2003 .

[21]  Wenjun Lu,et al.  Association Link Network: An Incremental Semantic Data Model on Organizing Web Resources , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[22]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[23]  Mohamed S. Kamel,et al.  Efficient phrase-based document indexing for Web document clustering , 2004, IEEE Transactions on Knowledge and Data Engineering.

[24]  Ahmed K. Elmagarmid,et al.  Duplicate Record Detection: A Survey , 2007, IEEE Transactions on Knowledge and Data Engineering.

[25]  K. Perusich,et al.  Using Fuzzy Cognitive Maps for Knowledge Management in a Conflict Environment , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Mariano Sigman,et al.  Global organization of the Wordnet lexicon , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Bo Hu,et al.  Semantic representation of scientific documents for the e‐science Knowledge Grid , 2008, Concurr. Comput. Pract. Exp..

[28]  Hai Zhuge,et al.  Autonomous semantic link networking model for the Knowledge Grid , 2007, Concurr. Comput. Pract. Exp..

[29]  Jon Kleinberg,et al.  The Structure of the Web , 2001, Science.

[30]  Jinjun Chen,et al.  Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems , 2007, TAAS.

[31]  Jinjun Chen,et al.  A taxonomy of grid workflow verification and validation , 2008 .

[32]  Yi Pan,et al.  A Hierarchical Modeling and Analysis for Grid Service Reliability , 2007, IEEE Transactions on Computers.

[33]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[34]  Xiangfeng Luo,et al.  Discovery of textual knowledge flow based on the management of knowledge maps , 2008, Concurr. Comput. Pract. Exp..