在线社会网络共演化的结构推断与预测

Structure Inference and Prediction in the Co-Evolution of Social Networks

在线社会网络研究中,关系结构和交互结构的共演化机理是一个十分关键的核心问题,它反映了在线社会网络关系结构变化、行为模式演化及关系结构与交互结构演化的互影响情况,对于社会推荐、网络舆情预警和控制等都具有重要意义.大量交互信息的可见性和真实关系结构的不易见性,使得利用动态交互网络直接推断隐结构和预测未来结构成为当前研究热点,并成为揭示共演化机理的一种途径.从微观尺度对2种重要的社会网络:社会媒体和社交网络中的动态结构推断和预测的研究进展进行了综述.首先对在线社会网络共演化和结构推断及预测进行定义,并对其之间关系进行分析;然后对隐关系强度推断、类型推断、关系结构预测和交互行为预测的关键技术等进行综述和分析,最后对在线社会网络结构推断与预测研究的难点和发展趋势进行分析和展望.

The co-evolution theory of relationship structure and interaction structure is an important issue in social networks. From this theory we can understand the change of relationship structure, evolution of interaction topology and the mutual influence between them, furthermore it can help us predict public sentiment and then control the network development. Because there are numerous interactions that could be observed and some real and latent relationships always cannot be gotten, inferring hidden relationship structure and predicting future relationships or actions become hot topics, which are also one way to uncover the principle of co evolution. We summarize the research work of structure inference and prediction on social networks in this paper. We firstly give the definitions of co evolution, structure inference and prediction, and analyze the relationship between them. Then we introduce and analyze the key technologies of structure inference and prediction. At last some challenges are given and future research topics are presented.