• DocumentCode
    234137
  • Title

    Learning on dynamic social network

  • Author

    Wang Jingxun ; Chen Weisheng

  • Author_Institution
    Sch. of Math. & Stat., Xidian Univ., Xi´an, China
  • fYear
    2014
  • fDate
    28-30 July 2014
  • Firstpage
    1626
  • Lastpage
    1631
  • Abstract
    In this paper, we study the formation and update process of agent´s opinion of view in the social network. Based on the Non-Bayesian learning model, we develop three kinds of social learning models: Static social network model with fixed delay; Random evolution of dynamic social network model; Deterministic evolution of dynamic social network model with fixed delay. By applying the algebraic graph theory, the non-negative matrix theory and the probability theory, we analytically prove that as long as individuals set their final beliefs to be a linear combination of the Bayesian posterior beliefs and the opinions of his neighbors, they can aggregate information successfully and learn the true state of the world.
  • Keywords
    algebra; graph theory; learning (artificial intelligence); network theory (graphs); probability; social sciences; Bayesian posterior beliefs; agent opinion of view formation process; agent opinion of view update process; algebraic graph theory; deterministic evolution; dynamic social network model; fixed delay; formation process; nonBayesian learning model; nonnegative matrix theory; probability theory; social learning models; static social network model; Bayes methods; Delays; Mathematical model; Network topology; Protocols; Social network services; Topology; Delay; Non-Bayesian learning; Random; Social learning; Time-varying;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Conference (CCC), 2014 33rd Chinese
  • Conference_Location
    Nanjing
  • Type

    conf

  • DOI
    10.1109/ChiCC.2014.6896872
  • Filename
    6896872