Många, om inte de flesta nätverksanalysalgoritmer har utformats speciellt för en-relationella nätverk; det vill säga nätverk där alla kanter är av samma typ. Kanterna kan till exempel antingen representera "vänskap", "släktskap" eller "samarbete", men inte alla tillsammans. Ett multirelationsnätverk är däremot ett nätverk med heterogena eggetiketter som kan representera relationer av olika typer i en enda datastruktur. Medan multi-relationella nätverk är mer uttrycksfulla i termer av de olika relationer de kan fånga, det finns ett behov av en allmän ram för att överföra de många enkel-relationella nätverksanalys algoritmer till den multi-relationella domänen. Det räcker inte att utföra en algoritm för en enda relativ nätverksanalys på ett multirelationsnätverk genom att helt enkelt ignorera eggetiketter. Denna artikel presenterar en algebra för att kartlägga multi-relationella nätverk till singel-relationella nätverk och därmed utsätta dem för singel-relationella nätverksanalysalgoritmer.
Ett exempel på ett sådant förfarande är vägen algebra att syftet är att omvandla ett multi-relationellt nätverk till singel-relationella nätverk som är "semantiskt rika" REF.
Exposing Multi-Relational Networks to Single-Relational Network Analysis Algorithms
{'venue': 'Journal of Informetrics, volume 4, number 1, pages 29-41, 2009', 'journal': None, 'mag_field_of_study': ['Computer Science']}