 Exposing multi-relational networks to single-relational network analysis algorithmsMarko A. Rodriguez and Joshua Shinavier Journal of Informetrics, 2010, vol. 4, issue 1, 29-41 Abstract: Many, if not most network analysis algorithms have been designed specifically for single-relational 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 multi-relational network is a network with a heterogeneous set of edge labels which can represent relationships of various types in a single data structure. While multi-relational 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 single-relational network analysis algorithms to the multi-relational domain. It is not sufficient to execute a single-relational network analysis algorithm on a multi-relational network by simply ignoring edge labels. This article presents an algebra for mapping multi-relational networks to single-relational networks, thereby exposing them to single-relational network analysis algorithms. Keywords: Multi-relational networks; Path algebra; Network analysis (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:infome:v:4:y:2010:i:1:p:29-41 DOI: 10.1016/j.joi.2009.06.004 Access Statistics for this article Journal of Informetrics is currently edited by Leo Egghe More articles in Journal of Informetrics from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.