Mapping Semantic Networks to Undirected Networks

Authors: Marko A. Rodriguez

Abstract:

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

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073180

References:

[1] Jans Aasman. Allegro graph. Technical Report 1, Franz Incorporated, 2006.
[2] Nicole Alexander and Siva Ravada. RDF object type and reification in the database. In Proceedings of the 22nd International Conference on Data Engineering (ICDE-06), page 93, Washington, DC, USA, 2006. IEEE Computer Society.
[3] Marcello Bax. RDF applications in digital library. In International Conference on Electronic Publishing (ICCC2004), Bras'─▒lia, Brazil, June 2004.
[4] Tim Berners-Lee and James Hendler. Publishing on the Semantic Web. Nature, 410(6832):1023-1024, April 2001.
[5] Tim Berners-Lee, James A. Hendler, and Ora Lassila. The Semantic Web. Scientific American, pages 34-43, May 2001.
[6] Johan Bollen, Marko A. Rodriguez, Herbert Van de Sompel, Luda L. Balakireva, and Aric Hagberg. The largest scholarly semantic network... ever. In ACM World Wide Web Conference, Banff, Canada, Banff, Canada 2007. ACM Press.
[7] Ulrick Brandes and Thomas Erlebach, editors. Network Analysis: Methodolgical Foundations. Springer, Berling, DE, 2005.
[8] Ryan Lee. Scalability report on triple store applications. Technical report, Massachusetts Institute of Technology, 2004.
[9] Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts. The Structure and Dynamics of Networks. Princeton University Press, May 2006.
[10] Dennis Quan, Sean Martin, and David Grossman. Applying Semantic Web techniques to bioinformatics. In 2nd International Semantic Web Conference (ISWC2003), Sanibel Island, Florida, October 2003.
[11] Marko A. Rodriguez. General-purpose computing on a semantic network substrate. In Emergent Web Intelligence, Springer-Verlag, 2009.
[12] Alan Ruttenberg, Tim Clark, William Bug, Matthias Samwald, Olivier Bodenreider, Helen Chen, Donald Doherty, Kerstin Forsberg, Yong Gao, Vipul Kashyap, June Kinoshita, Joanne Luciano, M Scott Marshall, Chimezie Ogbuji, Jonathan Rees, Susie Stephens, Gwendolyn Wong, Elizabeth Wu, Davide Zaccagnini, Tonya Hongsermeier, Eric Neumann, Ivan Herman, and Kei-Hoi Cheung. Advancing translational research with the Semantic Web. BMC Bioinformatics, 8(3):S2, 2007.
[13] John F. Sowa, editor. Principles of Semantic Networks: Explorations in the Representation of Knowledge. Morgan Kaufmann, San Mateo, CA, 1991.