arrow
返回

Network Maximal Correlation

delete2017-10-01
delete9
delete
OA
AI
S
Soheil Feizi *
A
Ali Makhdoumi
K
Ken R. Duffy
M
Manolis Kellis
M
Muriel Médard
DOI:10.1109/TNSE.2017.2716966delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce Network Maximal Correlation (NMC) as a multivariate measure of nonlinear association among random variables. NMC is defined via an optimization that infers transformations of variables by maximizing aggregate inner products between transformed variables. For finite discrete and jointly Gaussian random variables, we characterize a solution of the NMC optimization using basis expansion of functions over appropriate basis functions. For finite discrete variables, we propose an algorithm based on alternating conditional expectation to determine NMC. Moreover we propose a distributed algorithm to compute an approximation of NMC for large and dense graphs using graph partitioning. For finite discrete variables, we show that the probability of discrepancy greater than any given level between NMC and NMC computed using empirical distributions decays exponentially fast as the sample size grows. For jointly Gaussian variables, we show that under some conditions the NMC optimization is an instance of the Max-Cut problem. We then illustrate an application of NMC in inference of graphical model for bijective functions of jointly Gaussian variables. Finally, we show NMC's utility in a data application of learning nonlinear dependencies among genes in a cancer dataset.
Keyword:
Maximum correlation problem
alternating conditional expectation (ACE)
Hermite-Chebyshev polynomials
Gaussian graphical models
gene networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.5K
被引数:
10.0K

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
M
maynooth university
学者数:
2.7K
论文数: 2.6K
被引数: 22
引用论文

引用论文

EduRoSC-Prof: Continuous Education Method for Teacher Formation in Educational Robotics for K-12 Teaching
err2021-10-11
err0
PREAI
errDenilton Silveira Oliveira; Carla Da Costa Fernandes Curvelo; Julio C. P. Melo; Orivaldo Vieira de Santana; Dennis Barrios-Aranibar; Raquel Esperanza Patino-Escarcina; Luciane Terra Dos Santos Garcia; Luiz Marcos Garcia Goncalves
err分享
err收藏
Imine-linked micron-network polymers with high polyethylene glycol uptake for shaped-stabilized phase change materials
err2016-01-01
err0
PREAI
errJia Tang; Shuang Fan; Wenjun Dong; Jingjing Wang; Hongyi Gao; Mu Yang; Ming Yang; Ge Wang
err分享
err收藏
err分享
err收藏
Molecular and Pathogenic Variation Identified Among Isolates of Corynespora cassiicola
err2008-10-08
err0
PREAI
errYanxiang Qi; Yixian Xie; Xin Zhang; Jinji Pu; Huiqiang Zhang; Siliang Huang; He Zhang
err分享
err收藏
学者 查看更多内容