将语义网络映射为无向网络
数据结构与算法
2008-12-02 v1
摘要
存在一个单射的、保信息的函数，可将语义网络（即有向带标签网络）映射为有向网络（即有向无标签网络）。语义网络中的边标签被表示为有向网络的拓扑特征。此外，存在一个单射函数，可将有向网络映射为无向网络（即无向无标签网络）。有向网络中的边方向性被表示为无向网络的拓扑特征。通过函数复合，存在一个将语义网络映射为无向网络的单射函数。因此，除空间约束外，语义网络结构并不具备任何有向或无向网络表示所无法实现的建模功能。本文将给出该思想的两个证明。第一个是上述函数复合概念的证明。第二个是涉及语义网络无向二进制编码的更简单证明。
引用
@article{arxiv.0804.0277,
title = {Mapping Semantic Networks to Undirected Networks},
author = {Marko A. Rodriguez},
journal= {arXiv preprint arXiv:0804.0277},
year = {2008}
}