arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.15142q-bio.NC
收藏

从多重观测中进行社区检测:从乘积图模型到脑应用

Community Detection from Multiple Observations: from Product Graph Model to Brain Applications

Tiziana Cattai, Gaetano Scarano, Marie-Constance Corsi, Fabrizio De Vico Fallani, Stefania Colonnese

AI总结:

本文提出基于笛卡尔积多层图模型与拉普拉斯特征向量推断的社区检测方法,在合成图和真实脑电图运动想象数据上验证了其优于现有方法的准确性与应用前景。

摘要:

本文提出了一种多层图模型,用于从多重观测中进行社区检测。这是一种非常常见的情形,即当不同的估计器被应用于从节点信号推断图边,或当进行不同的信号测量时。该多层网络将不同层的图观测堆叠起来,并在相邻层连接复制节点。这种配置对应于真实图与路径图之间的笛卡尔积,其中节点数对应于观测数。基于笛卡尔多层网络拉普拉斯算子的代数结构,我们推断出真实图的一部分特征向量并进行社区检测。在合成图上的实验结果证明了该方法的准确性,其在正确检测图社区的能力方面优于最先进的方法。最后,我们展示了我们的方法在区分来自运动想象实验中采集的真实脑电图数据所导出的不同脑网络中的应用。我们得出结论,当图的多重观测可用时,我们的方法在识别图社区方面显得很有前景,并且对于基于脑电图的运动想象应用也很有前景。

英文摘要:

This paper proposes a multilayer graph model for the community detection from multiple observations. This is a very frequent situation, when different estimators are applied to infer graph edges from signals at its nodes, or when different signal measurements are carried out. The multilayer network stacks the graph observations at the different layers, and it links replica nodes at adjacent layers. This configuration matches the Cartesian product between the ground truth graph and a path graph, where the number of nodes corresponds to the number of the observations. Stemming on the algebraic structure of the Laplacian of the Cartesian multilayer network, we infer a subset of the eigenvectors of the true graph and perform community detection. Experimental results on synthetic graphs prove the accuracy of the method, which outperforms state-of-the-art approaches in terms of ability of correctly detecting graph communities. Finally, we show the application of our method to discriminate different brain networks derived from real EEG data collected during motor imagery experiments. We conclude that our approach appears promising in identifying graph communities when multiple observations of the graph are available and it results promising for EEG-based motor imagery applications.

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

↑