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.

Authors:

• Marko A. Rodriguez

Keywords:

• general-modeling
• multi-relational networks
• semantic networks

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.