Multilinear algebra for analyzing data with multiple linkages.
Link analysis typically focuses on a single type of connection, e.g., two journal papers are linked because they are written by the same author. However, often we want to analyze data that has multiple linkages between objects, e.g., two papers may have the same keywords and one may cite the other. The goal of this paper is to show that multilinear algebra provides a tool for multilink analysis. We analyze five years of publication data from journals published by the Society for Industrial and Applied Mathematics. We explore how papers can be grouped in the context of multiple link types using a tensor to represent all the links between them. A PARAFAC decomposition on the resulting tensor yields information similar to the SVD decomposition of a standard adjacency matrix. We show how the PARAFAC decomposition can be used to understand the structure of the document space and define paper-paper similarities based on multiple linkages. Examples are presented where the decomposed tensor data is used to find papers similar to a body of work (e.g., related by topic or similar to a particular author's papers), find related authors using linkages other than explicit co-authorship or citations, distinguish between papers written by different authors with the same name, and predict the journal in which a paper was published.
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 966593
- Report Number(s):
- SAND2008-6760C; TRN: US200921%%491
- Resource Relation:
- Conference: Proposed for presentation at the DOE ASCR Applied Mathematics Principal Investigators Meeting held October 14-17, 2008 in Argonne, IL.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multilinear operators for higher-order decompositions.
TH-C-204-00: Medical Physics Workshop: An Update On the Journal’s Improvement Activities and Guidance On Writing and Reviewing Papers