.png){kind=icon}
返回
SCALABLE ALGORITHMS FOR MULTIPLE NETWORK ALIGNMENT
.png){kind=icon}
PRE
AI
DOI：10.1137/20M1345876.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multiple network alignment is the problem of identifying similar and related regions in a given set of networks. While there are a large number of effective techniques for pairwise problems with two networks that scale in terms of edges, these cannot be readily extended to align multiple networks as the computational complexity will tend to grow exponentially with the number of networks. In this manuscript we introduce a new multiple network alignment algorithm and framework that is effective at aligning thousands of networks with thousands of nodes. The key enabling technique of our algorithm is identifying an exact and easy to compute low-rank tensor structure inside of a principled heuristic procedure for pairwise network alignment called IsoRank. This can be combined with a new algorithm for k-dimensional matching problems on low-rank tensors to produce the alignment. We demonstrate results on synthetic and real-world problems that show our technique (i) is as good as or better than, in terms of quality, existing methods, when they work on small problems, while running considerably faster, and (ii) is able to scale to aligning a number of networks unreachable by current methods.
Keyword:
multiple network alignment
network alignment
low-rank tensor
k-partite match-ing
k-dimensional matching
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Global alignment of multiple protein interaction networks with application to functional orthology detection多蛋白质相互作用网络的全局比对及其在功能直系检测中的应用
OAAI
OAAI分享收藏分享收藏Effect of preparation parameters on light sensitivity in superconductive tunnel junctions制备参数对超导隧道结光敏性的影响
OAAI
OAAI分享收藏
查看更多内容