arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.02512stat.MLcs.LGcs.SIstat.AP
收藏

异构网络总体的多水平假设检验

Multi-level hypothesis testing for populations of heterogeneous networks

Purdue University(普渡大学)

Guilherme Gomes, Vinayak Rao, Jennifer Neville

摘要:

在这项工作中,我们考虑假设检验和异常检测的数据集,每个观察是一个加权网络。这些数据的例子包括来自功能磁共振成像流数据的大脑连接网络,或个体群体的单词共现计数。目前的加权网络的假设检验方法通常需要对边缘权重进行阈值化,以将数据转换为二进制网络。这导致信息丢失,结果对阈值水平的选择很敏感。我们的工作避免了这一点,我们考虑了两种情况下的加权图观察,1)每个图属于两个种群之一,2)实体属于两个种群之一,每个实体拥有多个图(例如按时间索引)。具体来说,我们提出了一个分层贝叶斯假设检验框架,模型每个人口与加权网络的潜在空间模型的混合物,然后测试人口的网络组件的分布差异。我们的框架是能够人口水平,实体特定的,以及边缘特定的假设检验。我们将其应用于合成数据和三个真实世界的数据集:两个社交媒体数据集,涉及巴西政治动荡的Twitter讨论中的单词共现,以及Instagram上关于注意力缺陷多动障碍(ADHD)和抑郁症药物的讨论,以及一个涉及人类受试者的fMRI大脑扫描的医学数据集。结果表明,我们提出的方法具有较低的第一类错误和较高的统计功效相比,需要阈值的边缘权重的替代品。此外,它们表明我们提出的方法更适合处理高度异构的数据集。

英文摘要:

In this work, we consider hypothesis testing and anomaly detection on datasets where each observation is a weighted network. Examples of such data include brain connectivity networks from fMRI flow data, or word co-occurrence counts for populations of individuals. Current approaches to hypothesis testing for weighted networks typically requires thresholding the edge-weights, to transform the data to binary networks. This results in a loss of information, and outcomes are sensitivity to choice of threshold levels. Our work avoids this, and we consider weighted-graph observations in two situations, 1) where each graph belongs to one of two populations, and 2) where entities belong to one of two populations, with each entity possessing multiple graphs (indexed e.g. by time). Specifically, we propose a hierarchical Bayesian hypothesis testing framework that models each population with a mixture of latent space models for weighted networks, and then tests populations of networks for differences in distribution over components. Our framework is capable of population-level, entity-specific, as well as edge-specific hypothesis testing. We apply it to synthetic data and three real-world datasets: two social media datasets involving word co-occurrences from discussions on Twitter of the political unrest in Brazil, and on Instagram concerning Attention Deficit Hyperactivity Disorder (ADHD) and depression drugs, and one medical dataset involving fMRI brain-scans of human subjects. The results show that our proposed method has lower Type I error and higher statistical power compared to alternatives that need to threshold the edge weights. Moreover, they show our proposed method is better suited to deal with highly heterogeneous datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑