A Genetic-Algorithm-Based Information Evolution Model for Social Networks  

作　　者：Yanan Wang Xiuzhen Chen Jianhua Li Wanyu Huang 

机构地区：[1]Shanghai Jiao Tong University, Shanghai 200240, China

出　　处：《China Communications》2016年第12期234-249,共16页中国通信（英文版）

基　　金：supported by the National Key Basic Research Program of China (No. 2013CB329603);National Natural Science Foundation (No.61562004,No.61431008);Basic Research Foundation of Shanghai Committee of Science and Technology (No. 13JC1403501) of China

摘　　要：the existing information diffusion models focus on analyzing the spatial distribution of certain pieces of messages in social networks. However, these conventional models ignored another important characteristic of diffusion: gradually changing of message contents due to the ‘new' and ‘comment' mechanisms. A novel genetic-algorithm-based information evolution model is proposed to reproduce both the diffusion and development process of information in social networks. This model firstly proposes a five-tuple to represent three types of topics: independent, competitive and mutually exclusive. Furthermore, it adopts mutation operator and forms new crossover and mutation rules to simulate four typical interactions between individuals, which bring the advantage of reproducing the information evolution process in both popularity and content.A series of experiments tested on public datasets demonstrate that: 1) independent and competitive topics of information rarely affect each other while mutually exclusive topics significantly suppress the diffusion processes of each other; 2) lower mutation probability leads to decreasing of final information amount. The experimental results show that our evolution model is more reasonable and feasible in demonstrating the evolution of information in social networks.the existing information diffusion models focus on analyzing the spatial distribution of certain pieces of messages in social networks. However, these conventional models ignored another important characteristic of diffusion： gradually changing of message contents due to the ‘new＇ and ‘comment＇ mechanisms. A novel genetic-algorithm-based information evolution model is proposed to reproduce both the diffusion and development process of information in social networks. This model firstly proposes a five-tuple to represent three types of topics： independent, competitive and mutually exclusive. Furthermore, it adopts mutation operator and forms new crossover and mutation rules to simulate four typical interactions between individuals, which bring the advantage of reproducing the information evolution process in both popularity and content.A series of experiments tested on public datasets demonstrate that： 1） independent and competitive topics of information rarely affect each other while mutually exclusive topics significantly suppress the diffusion processes of each other; 2） lower mutation probability leads to decreasing of final information amount. The experimental results show that our evolution model is more reasonable and feasible in demonstrating the evolution of information in social networks.

关 键 词：social network information evolution genetic algorithm MUTATION five-tuple PROLOG 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP393.09[自动化与计算机技术—控制科学与工程]