Journal of Northeastern University(Natural Science) ›› 2022, Vol. 43 ›› Issue (11): 1536-1543.DOI: 10.12068/j.issn.1005-3026.2022.11.003

• Information & Control • Previous Articles     Next Articles

The Intervention of Community Evolution Based on Markov Decision Process

CHAI Pei-hua, MAN Jun-yi, ZENG Yi-feng, CAO Lang-cai   

  1. School of Aerospace Engineering, Xiamen University, Xiamen 361005, China.
  • Published:2022-12-06
  • Contact: CAO Lang-cai
  • About author:-
  • Supported by:
    -

Abstract: The evolution of the community always tends to be complex and changeable. It becomes an important issue in the field of social networks about how to conduct personalized intervention on communities which are embedded in the network and make different communities evolve toward to different aims. Based on the intervention framework of community evolution, an intervention model based on Markov decision process(MDP)was proposed with the perspective of state transition. With the score of the state dimension and intervention goal, this model establishes the corresponding relationship between the evolution process and MDP, and then models the state, action, and reward in evolution process. Meanwhile, the expected reward of community evolution corresponds to the researcher′s reward. By solving the MDP, the community evolution can be effectively intervened. The experiment results indicated that the community evolution intervention model based on MDP can intervene the community evolution on different true data sets.

Key words: community evolution; community intervention; Markov decision process(MDP)

CLC Number: