Trial and error in influential social networks

作者: Xiaohui Bei , Ning Chen , Liyu Dou , Xiangru Huang , Ruixin Qiang

DOI: 10.1145/2487575.2487669

关键词:

摘要: In this paper, we introduce a trial-and-error model to study information diffusion in social network. Specifically, every discrete period, all individuals the network concurrently try new technology or product with certain respective probabilities. If it turns out that an individual observes better utility, he will then adopt trial; otherwise, continues choose his prior selection. We first demonstrate trial and error behavior of characterizes global community structures network, from which are able detect macro-communities through observation micro-behavior individuals. run simulations on classic benchmark testing graphs, quite surprisingly, results show dynamics even outperforms Louvain method (a popular modularity maximization approach) if have dense connections within communities. This gives solid justification model. influence problem dynamics. give heuristic algorithm based detection provide experiments both large scale collaboration networks. Simulation our significantly several well-studied heuristics including degree centrality distance almost scenarios. Our reveal relation between budget advertiser invests marketing strategies, indicate mixing parameter, evaluating structures, plays critical role for diffusion.

参考文章(31)
Mayank Lahiri, Manuel Cebrian, The genetic algorithm as a general diffusion model for social networks national conference on artificial intelligence. pp. 494- 499 ,(2010)
Reinhard Selten, John C. Harsanyi, A general theory of equilibrium selection in games ,(1988)
Matthew O. Jackson, Social and Economic Networks ,(2010)
Michihiro Kandori, George J. Mailath, Rafael Rob, Learning, Mutation, and Long Run Equilibria in Games Econometrica. ,vol. 61, pp. 29- 56 ,(1993) , 10.2307/2951777
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
Wei Chen, Chi Wang, Yajun Wang, Scalable influence maximization for prevalent viral marketing in large-scale social networks knowledge discovery and data mining. pp. 1029- 1038 ,(2010) , 10.1145/1835804.1835934
Marc Sosna, Rosa Nelly Trevinyo-Rodríguez, S. Ramakrishna Velamuri, Business Model Innovation through Trial-and-Error Learning Long Range Planning. ,vol. 43, pp. 383- 407 ,(2010) , 10.1016/J.LRP.2010.02.003
A. Montanari, A. Saberi, The spread of innovations in social networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 107, pp. 20196- 20201 ,(2010) , 10.1073/PNAS.1004098107