Reconstructing missing complex networks against adversarial interventions

Yuankun Xue, Paul Bogdan
2019 Nature Communications  
Interactions within complex network components define their operational modes, collective behaviors and global functionality. Understanding the role of these interactions is limited by either sensing methodologies or intentional adversarial efforts that sabotage the network structure. To overcome the partial observability and infer with good fidelity the unobserved network structures (latent subnetworks that are not random samples of the full network), we propose a general causal inference
more » ... work for reconstructing network structures under unknown adversarial interventions. We explore its applicability in both biological and social systems to recover the latent structures of human protein complex interactions and brain connectomes, as well as to infer the camouflaged social network structure in a simulated removal process. The demonstrated effectiveness establishes its good potential for capturing hidden information in much broader research domains.
doi:10.1038/s41467-019-09774-x pmid:30988308 pmcid:PMC6465316 fatcat:dwgoec6hf5gjhl6yqrxvcvz5ne