{"title":"Mapping Semantic Networks to Undirected Networks","authors":"Marko A. Rodriguez","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":"[1] Jans Aasman. Allegro graph. Technical Report 1, Franz Incorporated,\r\n2006.\r\n[2] Nicole Alexander and Siva Ravada. RDF object type and reification in\r\nthe database. In Proceedings of the 22nd International Conference on\r\nData Engineering (ICDE-06), page 93, Washington, DC, USA, 2006.\r\nIEEE Computer Society.\r\n[3] Marcello Bax. RDF applications in digital library. In International\r\nConference on Electronic Publishing (ICCC2004), Bras'\u2500\u2592lia, Brazil, June\r\n2004.\r\n[4] Tim Berners-Lee and James Hendler. Publishing on the Semantic Web.\r\nNature, 410(6832):1023-1024, April 2001.\r\n[5] Tim Berners-Lee, James A. Hendler, and Ora Lassila. The Semantic\r\nWeb. Scientific American, pages 34-43, May 2001.\r\n[6] Johan Bollen, Marko A. Rodriguez, Herbert Van de Sompel, Luda L.\r\nBalakireva, and Aric Hagberg. The largest scholarly semantic network...\r\never. In ACM World Wide Web Conference, Banff, Canada, Banff,\r\nCanada 2007. ACM Press.\r\n[7] Ulrick Brandes and Thomas Erlebach, editors. Network Analysis:\r\nMethodolgical Foundations. Springer, Berling, DE, 2005.\r\n[8] Ryan Lee. Scalability report on triple store applications. Technical\r\nreport, Massachusetts Institute of Technology, 2004.\r\n[9] Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts. The\r\nStructure and Dynamics of Networks. Princeton University Press, May\r\n2006.\r\n[10] Dennis Quan, Sean Martin, and David Grossman. Applying Semantic\r\nWeb techniques to bioinformatics. In 2nd International Semantic Web\r\nConference (ISWC2003), Sanibel Island, Florida, October 2003.\r\n[11] Marko A. Rodriguez. General-purpose computing on a semantic network\r\nsubstrate. In Emergent Web Intelligence, Springer-Verlag, 2009.\r\n[12] Alan Ruttenberg, Tim Clark, William Bug, Matthias Samwald, Olivier\r\nBodenreider, Helen Chen, Donald Doherty, Kerstin Forsberg, Yong Gao,\r\nVipul Kashyap, June Kinoshita, Joanne Luciano, M Scott Marshall,\r\nChimezie Ogbuji, Jonathan Rees, Susie Stephens, Gwendolyn Wong,\r\nElizabeth Wu, Davide Zaccagnini, Tonya Hongsermeier, Eric Neumann,\r\nIvan Herman, and Kei-Hoi Cheung. Advancing translational research\r\nwith the Semantic Web. BMC Bioinformatics, 8(3):S2, 2007.\r\n[13] John F. Sowa, editor. Principles of Semantic Networks: Explorations in\r\nthe Representation of Knowledge. Morgan Kaufmann, San Mateo, CA,\r\n1991.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 33, 2009"}