Inferring directed networks using a rank-based connectivity measure

被引:10
|
作者
Leguia, Marc G. [1 ,2 ]
Martinez, Cristina G. B. [2 ]
Malvestio, Irene [2 ,3 ,4 ]
Campo, Adria Tauste [5 ,6 ,7 ]
Rocamora, Rodrigo [6 ,8 ]
Levnajic, Zoran [1 ,9 ]
Andrzejak, Ralph G. [2 ,10 ]
机构
[1] Fac Informat Studies, Novo Mesto 8000, Slovenia
[2] Univ Pompeu Fabra, Dept Commun & Informat Technol, Barcelona 08018, Spain
[3] Univ Florence, Dept Phys & Astron, I-50119 Sesto Fiorentino, Italy
[4] CNR, Inst Complex Syst, I-50119 Sesto Fiorentino, Italy
[5] Univ Pompeu Fabra, Dept Informat & Commun Technol, Ctr Brain & Cognit, Barcelona 08018, Spain
[6] Univ Pompeu Fabra, IMIM Hosp del Mar, Dept Neurol, Epilepsy Unit, Barcelona 08003, Spain
[7] Pasqual Maragall Fdn, Barcelonasseta Brain Res Ctr, Barcelona 08005, Spain
[8] Univ Pompeu Fabra, Fac Hlth & Life Sci, Barcelona 08003, Spain
[9] Inst Jozef Stefan, Ljubljana 1000, Slovenia
[10] Barcelona Inst Sci & Technol, Inst Bioengn Catalonia IBEC, Baldiri Reixac 10-12, Barcelona 08028, Spain
基金
欧盟地平线“2020”;
关键词
TIME-SERIES; CAUSALITY; INFERENCE; SEIZURES;
D O I
10.1103/PhysRevE.99.012319
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Inferring the topology of a network using the knowledge of the signals of each of the interacting units is key to understanding real-world systems. One way to address this problem is using data-driven methods like cross-correlation or mutual information. However, these measures lack the ability to distinguish the direction of coupling. Here, we use a rank-based nonlinear interdependence measure originally developed for pairs of signals. This measure not only allows one to measure the strength but also the direction of the coupling. Our results for a system of coupled Lorenz dynamics show that we are able to consistently infer the underlying network for a subrange of the coupling strength and link density. Furthermore, we report that the addition of dynamical noise can benefit the reconstruction. Finally, we show an application to multichannel electroencephalographic recordings from an epilepsy patient.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Connectivity threshold and recovery time in rank-based models for complex networks
    Pralat, Pawel
    [J]. DISCRETE MATHEMATICS, 2011, 311 (12) : 932 - 939
  • [2] A rank-based measure of educational assortative mating
    Handy, Christopher
    [J]. APPLIED ECONOMICS LETTERS, 2021, 28 (12) : 1031 - 1035
  • [3] On Inferring Functional Connectivity with Directed Information in Neuronal Networks
    Cai, Zhiting
    Neveu, Curtis L.
    Byrne, John H.
    Aazhang, Behnaam
    [J]. 2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 356 - 360
  • [4] Directed Scale-Free Transport Networks Induced by a Rank-Based Routing Strategy
    Pan, Gui-Jun
    Yan, Xiao-Qing
    Li, Xiao
    Pan, Yong-Cai
    Zhang, Duan-Ming
    [J]. CHINESE JOURNAL OF PHYSICS, 2011, 49 (03) : 745 - 751
  • [5] Rank-based deactivation model for networks with age
    王学文
    杨国宏
    李小林
    许新建
    [J]. Chinese Physics B, 2013, (01) : 578 - 582
  • [6] Rank-based deactivation model for networks with age
    Wang Xue-Wen
    Yang Guo-Hong
    Li Xiao-Lin
    Xu Xin-Jian
    [J]. CHINESE PHYSICS B, 2013, 22 (01)
  • [7] Multivariate Rank-Based Distribution-Free Nonparametric Testing Using Measure Transportation
    Deb, Nabarun
    Sen, Bodhisattva
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2023, 118 (541) : 192 - 207
  • [8] A confidence measure and iterative rank-based method for temporal registration
    Singh, Meghna
    Mandal, Mrinal
    Basu, Anup
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 1289 - +
  • [9] Rank-based pooling for deep convolutional neural networks
    Shi, Zenglin
    Ye, Yangdong
    Wu, Yunpeng
    [J]. NEURAL NETWORKS, 2016, 83 : 21 - 31
  • [10] RANK-BASED PERSISTENCE
    Bergomi, Mattia G.
    Vertechi, Pietro
    [J]. THEORY AND APPLICATIONS OF CATEGORIES, 2020, 35 : 228 - 260