Analysis and Control of Beliefs in Social Networks

In this paper, we investigate the problem of how beliefs diffuse among members of social networks. We propose an information flow model (IFM) of belief that captures how interactions among members affect the diffusion and eventual convergence of a belief. The IFM model includes a generalized Markov Graph (GMG) model as a social network model, which reveals that the diffusion of beliefs depends heavily on two characteristics of the social network characteristics, namely degree centralities and clustering coefficients. We apply the IFM to both converged belief estimation and belief control strategy optimization. The model is compared with an IFM including the Barabási-Albert model, and is evaluated via experiments with published real social network data.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Ove Frank,et al.  http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained , 2007 .

[3]  M. Porter,et al.  Critical Truths About Power Laws , 2012, Science.

[4]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[5]  Glenn Ellison,et al.  Word-of-Mouth Communication and Social Learning , 1995 .

[6]  Linyuan Lu,et al.  Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics) , 2006 .

[7]  Ilan Lobel,et al.  BAYESIAN LEARNING IN SOCIAL NETWORKS , 2008 .

[8]  Hamid Krim,et al.  A Generalized Markov Graph Model: Application to Social Network Analysis , 2013, IEEE Journal of Selected Topics in Signal Processing.

[9]  Tyson Condie,et al.  Simulating A File-Sharing P2P Network , 2003 .

[10]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[11]  M. Degroot.  Reaching a Consensus , 1974 .

[12]  K. Sznajd-Weron.  Sznajd model and its applications , 2005, physics/0503239.

[13]  Hamid Krim,et al.  Statistical classification of social networks , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[15]  Hamid Krim,et al.  Control and prediction of beliefs on social network , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[16]  Soummya Kar,et al.  Higher Dimensional Consensus: Learning in Large-Scale Networks , 2009, IEEE Transactions on Signal Processing.

[17]  F. Chung,et al.  Complex Graphs and Networks , 2006 .

[18]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[19]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[20]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[21]  N. Pimlott.  Learning from the neighbours. , 2012, Canadian family physician Medecin de famille canadien.

[22]  Sanjeev Goyal,et al.  Learning from Neighbors , 1995 .