
Be the first to like this
Published on
Many, if not most network analysis algorithms have been designed specifically for singlerelational networks; that is, networks in which all edges are of the same type. For example, edges may either …
Many, if not most network analysis algorithms have been designed specifically for singlerelational networks; that is, networks in which all edges are of the same type. For example, edges may either represent "friendship," "kinship," or "collaboration," but not all of them together. In contrast, a multirelational network is a network with a heterogeneous set of edge labels which can represent relationships of various types in a single data structure. While multirelational networks are more expressive in terms of the variety of relationships they can capture, there is a need for a general framework for transferring the many singlerelational network analysis algorithms to the multirelational domain. It is not sufficient to execute a singlerelational network analysis algorithm on a multirelational network by simply ignoring edge labels. This article presents an algebra for mapping multirelational networks to singlerelational networks, thereby exposing them to singlerelational network analysis algorithms.
Be the first to like this
Be the first to comment