The multi-relational network is not new. These structures have been used in various disciplines ranging from cognitive science and artificial intelligence [1]} (e.g. semantic networks for knowledge representation and reasoning) to social [2]} and scholarly [3]}, [4]} modeling. Furthermore, the multi-relational network is the foundational data structure of the emerging Web of Data [5]}, [6]}. While a multi-relational network can be used to represent more complicated systems than a single-relational network, unfortunately, there are many fewer multi-relational algorithms than single-relational algorithms. Moreover, there are many more software packages and toolkits to analyze single-relational networks. Multi-relational network analysis algorithms that do exist include random walk [7]}, unique path discovery [8]}, community identification [9]}, vertex ranking [10]}, and path ranking algorithms [11]}.
