Sylvester Tensor Equation for Multi-Way Association
Authors:
Open Access
- 14 August 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 311-321
Abstract
How can we identify the same or similar users from a collection of social network platforms (e.g., Facebook, Twitter, LinkedIn, etc.)? Which restaurant shall we recommend to a given user at the right time at the right location? Given a disease, which genes and drugs are most relevant? Multi-way association, which identifies strongly correlated node sets from multiple input networks, is the key to answering these questions. Despite its importance, very few multi-way association methods exist due to its high complexity. In this paper, we formulate multi-way association as a convex optimization problem, whose optimal solution can be obtained by a Sylvester tensor equation. Furthermore, we propose two fast algorithms to solve the Sylvester tensor equation, with a linear time and space complexity. We further provide theoretic analysis in terms of the sensitivity of the Sylvester tensor equation solution. Empirical evaluations demonstrate the efficacy of the proposed method.Keywords
Funding Information
- United States Air Force and DARPA (FA8750-17-C-0153)
- IBM-Illinois Center for Cognitive Computing Systems Research
- National Science Foundation (1939725,1947135,2003924)
This publication has 22 references indexed in Scilit:
- FASCINATE2016
- FINAL2016
- COSNET2015
- Replacing the Irreplaceable2015
- BIG-ALIGN: Fast Bipartite Graph Alignment2013
- A projection method and Kronecker product preconditioner for solving Sylvester tensor equationsScience China Mathematics, 2012
- Convergence Analysis of Projection Methods for the Numerical Solution of Large Lyapunov EquationsSIAM Journal on Numerical Analysis, 2009
- Global alignment of multiple protein interaction networks with application to functional orthology detectionProceedings of the National Academy of Sciences, 2008
- Semi-supervised Multi-label Learning by Solving a Sylvester Equation2008
- NetAlign: a web-based tool for comparison of protein interaction networksBioinformatics, 2006