Dynamic Community Mining based on Behavior Prediction

摘要

Dynamic network research has been a new trend in recent years. Based on the influence of vertex behavior on community structure, this paper studies signed network dynamic community mining. Firstly, the set pair connection degree is introduced to describe the relation between vertices, and the edge prediction model of signed network is proposed by taking into account the variability of the relation between vertices. Secondly, based on the prediction model, a set pair signed networks dynamic model is proposed by adding time axis T to the signed network. Then, based on the dynamic model, the evolution of signed networks and community discovering are studied. Finally, network evolution law and community stability are analyzed by using the connection trend and connection entropy in set pair theory, and the accuracy and validity of the dynamic community mining algorithm are verified by experiments.