{"title":"Mapping Semantic Networks to Undirected Networks","authors":"Marko A. Rodriguez","country":null,"institution":"","volume":33,"journal":"International Journal of Computer and Information Engineering","pagesStart":2297,"pagesEnd":2301,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/9658","abstract":"There exists an injective, information-preserving function\r\nthat maps a semantic network (i.e a directed labeled network)\r\nto a directed network (i.e. a directed unlabeled network). The edge\r\nlabel in the semantic network is represented as a topological feature\r\nof the directed network. Also, there exists an injective function that\r\nmaps a directed network to an undirected network (i.e. an undirected\r\nunlabeled network). The edge directionality in the directed network\r\nis represented as a topological feature of the undirected network.\r\nThrough function composition, there exists an injective function that\r\nmaps a semantic network to an undirected network. Thus, aside from\r\nspace constraints, the semantic network construct does not have any\r\nmodeling functionality that is not possible with either a directed\r\nor undirected network representation. Two proofs of this idea will\r\nbe presented. The first is a proof of the aforementioned function\r\ncomposition concept. The second is a simpler proof involving an\r\nundirected binary encoding of a semantic network.","references":null,"publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 33, 2009"}