Literature DB >> 35626525

Control Meets Inference: Using Network Control to Uncover the Behaviour of Opponents.

Zhongqi Cai1, Enrico Gerding1, Markus Brede1.   

Abstract

Using observational data to infer the coupling structure or parameters in dynamical systems is important in many real-world applications. In this paper, we propose a framework of strategically influencing a dynamical process that generates observations with the aim of making hidden parameters more easily inferable. More specifically, we consider a model of networked agents who exchange opinions subject to voting dynamics. Agent dynamics are subject to peer influence and to the influence of two controllers. One of these controllers is treated as passive and we presume its influence is unknown. We then consider a scenario in which the other active controller attempts to infer the passive controller's influence from observations. Moreover, we explore how the active controller can strategically deploy its own influence to manipulate the dynamics with the aim of accelerating the convergence of its estimates of the opponent. Along with benchmark cases we propose two heuristic algorithms for designing optimal influence allocations. We establish that the proposed algorithms accelerate the inference process by strategically interacting with the network dynamics. Investigating configurations in which optimal control is deployed. We first find that agents with higher degrees and larger opponent allocations are harder to predict. Second, even factoring in strategical allocations, opponent's influence is typically the harder to predict the more degree-heterogeneous the social network.

Entities:  

Keywords:  complex networks; network control; network inference; voting dynamics

Year:  2022        PMID: 35626525      PMCID: PMC9140578          DOI: 10.3390/e24050640

Source DB:  PubMed          Journal:  Entropy (Basel)        ISSN: 1099-4300            Impact factor:   2.738


  12 in total

1.  Generation of uncorrelated random scale-free networks.

Authors:  Michele Catanzaro; Marián Boguñá; Romualdo Pastor-Satorras
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-02-24

2.  Gene Regulatory Network Inference: An Introductory Survey.

Authors:  Vân Anh Huynh-Thu; Guido Sanguinetti
Journal:  Methods Mol Biol       Date:  2019

3.  Universal data-based method for reconstructing complex networks with binary-state dynamics.

Authors:  Jingwen Li; Zhesi Shen; Wen-Xu Wang; Celso Grebogi; Ying-Cheng Lai
Journal:  Phys Rev E       Date:  2017-03-02       Impact factor: 2.529

4.  Good-Enough Brain Model: Challenges, Algorithms, and Discoveries in Multisubject Experiments.

Authors:  Evangelos E Papalexakis; Alona Fyshe; Nicholas D Sidiropoulos; Partha Pratim Talukdar; Tom M Mitchell; Christos Faloutsos
Journal:  Big Data       Date:  2014-12       Impact factor: 2.128

5.  Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics.

Authors:  Guillermo Romero Moreno; Sukankana Chakraborty; Markus Brede
Journal:  PLoS One       Date:  2021-06-18       Impact factor: 3.240

6.  Modeling Radicalization Phenomena in Heterogeneous Populations.

Authors:  Serge Galam; Marco Alberto Javarone
Journal:  PLoS One       Date:  2016-05-11       Impact factor: 3.240

7.  A tutorial on bridge sampling.

Authors:  Quentin F Gronau; Alexandra Sarafoglou; Dora Matzke; Alexander Ly; Udo Boehm; Maarten Marsman; David S Leslie; Jonathan J Forster; Eric-Jan Wagenmakers; Helen Steingroever
Journal:  J Math Psychol       Date:  2017-12       Impact factor: 2.223

8.  Network theory and SARS: predicting outbreak diversity.

Authors:  Lauren Ancel Meyers; Babak Pourbohloul; M E J Newman; Danuta M Skowronski; Robert C Brunham
Journal:  J Theor Biol       Date:  2005-01-07       Impact factor: 2.691

9.  Identifying neural drivers with functional MRI: an electrophysiological validation.

Authors:  Olivier David; Isabelle Guillemain; Sandrine Saillet; Sebastien Reyt; Colin Deransart; Christoph Segebarth; Antoine Depaulis
Journal:  PLoS Biol       Date:  2008-12-23       Impact factor: 8.029

10.  Optimal design of gene knockout experiments for gene regulatory network inference.

Authors:  S M Minhaz Ud-Dean; Rudiyanto Gunawan
Journal:  Bioinformatics       Date:  2015-11-14       Impact factor: 6.937

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.