Information Network Cascading and Network Re-construction with Bounded Rational User Behaviors
Social media platforms have become increasingly used for both socialization and information diffusion. For example, commercial users can improve their profits by expanding their social media connections to new users. In order to optimize an information provider’s network connections, this paper establishes a mathematical model to simulate the behaviours of other users to build connections within the information provider’s network. The behaviours include information reposting and following/unfollowing other users. We apply the linear threshold propagation model to determine the reposting actions. In addition, the following or unfollowing actions are modeled by the boundedly rational user equilibrium (BRUE). A three-level optimization model is proposed to maximize total number of connections, which is the goal of the top level. The second level is to simulate user behaviours under BRUE. The third or bottom level is to maximize the other users’ utility used in the second level. This paper solves this problem by using exact algorithms for a small-scale synthetic network.
KeywordsBoundedly rational user equilibrium Information network Large neighborhood search Linear threshold
We would like to thank Luke Fuller for assistance with detailed proof reading and comments that greatly improved the manuscript.
- 2.Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: 2010 IEEE International Conference on Data Mining, pp. 88–97. IEEE (2010)Google Scholar
- 5.Goyal, A., Lu, W., Lakshmanan, L.V.: Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: 2011 IEEE 11th International Conference on Data Mining (ICDM), pp. 211–220. IEEE (2011)Google Scholar
- 10.Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)Google Scholar
- 18.Simon, H.A.: Models of man; social and rational (1957)Google Scholar
- 21.Simon, H.A.: Models of Bounded Rationality: Empirically Grounded Economic Reason, vol. 3. MIT Press, Cambridge (1982)Google Scholar
- 22.Singh, V.K., Jain, R., Kankanhalli, M.S.: Motivating contributors in social media networks. In: Proceedings of the First SIGMM Workshop on Social Media, pp. 11–18. ACM (2009)Google Scholar