Mapping Semantic Networks to Undirected Networks

There exists an injective, information-preserving function that maps a semantic network (i.e a directed labeled network) to a directed network (i.e. a directed unlabeled network). The edge label in the semantic network is represented as a topological feature of the directed network. Also, there exists an injective function that maps a directed network to an undirected network (i.e. an undirected unlabeled network). The edge directionality in the directed network is represented as a topological feature of the undirected network. Through function composition, there exists an injective function that maps a semantic network to an undirected network. Thus, aside from space constraints, the semantic network construct does not have any modeling functionality that is not possible with either a directed or undirected network representation. Two proofs of this idea will be presented. The first is a proof of the aforementioned function composition concept. The second is a simpler proof involving an undirected binary encoding of a semantic network. Keywords—general-modeling, multi-relational networks, semantic networks

[1]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[2]  Kei-Hoi Cheung,et al.  Advancing translational research with the Semantic Web , 2007, BMC Bioinformatics.

[3]  Marcello Peixoto Bax RDF Applications in Digital Library , 2004, ELPUB.

[4]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  Marko A. Rodriguez,et al.  General-Purpose Computing on a Semantic Network Substrate , 2007, ArXiv.

[6]  P. Libby The Scientific American , 1881, Nature.

[7]  BMC Bioinformatics , 2005 .

[8]  Ryan Lee,et al.  Scalability Report on Triple Store Applications , 2004 .

[9]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[10]  Nicole Alexander,et al.  RDF Object Type and Reification in the Database , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[11]  Tim Berners-Lee,et al.  Publishing on the semantic web , 2001, Nature.

[12]  Johan Bollen,et al.  The largest scholarly semantic network...ever. , 2007, WWW '07.

[13]  Dennis Quan,et al.  Applying Semantic Web Techniques to Bioinformatics , 2003 .

[14]  Man Lung Yiu,et al.  Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006 , 2006, ICDE 2006.