arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.06828q-bio.NCcs.ITcs.SImath.ITphysics.data-an
收藏

基于多变量传递熵和分层统计检验的大规模有向网络推理

Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing

Leonardo Novelli, Patricia Wollstadt, Pedro Mediano, Michael Wibral, Joseph T. Lizier

摘要:

网络推理算法是研究大规模神经影像数据集的重要工具。多变量传递熵非常适合这项任务,是一种无模型的测量,它捕获时间序列之间的非线性和滞后依赖关系,以推断最小有向网络模型。贪婪算法已经被提出来有效地处理高维数据集,同时避免冗余推理和捕获协同效应。然而,多重统计比较可能会夸大假阳性率,并且计算量很大,这限制了以前验证研究的规模。我们提出的算法-在IDTxl开源软件中实现-通过采用分层统计测试来控制家庭错误率并允许有效的并行化来解决这些挑战。该方法在涉及随机网络的合成数据集上进行了验证,网络的大小不断增加(最多100个节点),线性和非线性动力学。性能随着时间序列的长度而增加,对于10000个时间样本,达到一致的高精确度、召回率和特异性(平均>98%)。改变统计学显著性阈值表明,更长的时间序列更有利的精确度-召回权衡。网络大小和样本大小都比以前证明的大一个数量级,显示了典型EEG和MEG实验的可行性。

英文摘要:

Network inference algorithms are valuable tools for the study of large-scale neuroimaging datasets. Multivariate transfer entropy is well suited for this task, being a model-free measure that captures nonlinear and lagged dependencies between time series to infer a minimal directed network model. Greedy algorithms have been proposed to efficiently deal with high-dimensional datasets while avoiding redundant inferences and capturing synergistic effects. However, multiple statistical comparisons may inflate the false positive rate and are computationally demanding, which limited the size of previous validation studies. The algorithm we present---as implemented in the IDTxl open-source software---addresses these challenges by employing hierarchical statistical tests to control the family-wise error rate and to allow for efficient parallelisation. The method was validated on synthetic datasets involving random networks of increasing size (up to 100 nodes), for both linear and nonlinear dynamics. The performance increased with the length of the time series, reaching consistently high precision, recall, and specificity (>98% on average) for 10000 time samples. Varying the statistical significance threshold showed a more favourable precision-recall trade-off for longer time series. Both the network size and the sample size are one order of magnitude larger than previously demonstrated, showing feasibility for typical EEG and MEG experiments.

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

↑