基于严格可控理论的社交网络信息传播控制方法

社交网络信息传播控制通过在合适的时机选择最佳的控制点，以较小的代价实现对大部分甚至整个网络的信息传播控制。社交网络用户间的弱关系往往具有信息需求互补、行为取向不断同化的特点，使其在信息扩散过程中有着不可忽视甚至爆发式的传播作用。针对这一问题，考虑社交网络强弱关系对信息传播的影响，该文提出一种基于严格可控理论的信息传播控制方法。首先，针对强关系对信息传播的影响，提取用户间的亲密度、权威性以及互动频率3个影响因素，构建强度关系网络。其次，考虑到信息传播中的弱关系特性，对网络中具有潜在价值的弱关系进行识别，并对强度关系网络中的连边权值加以更新。最后，利用严格可控理论找出网络中的驱动节点组，并根据信息传播的特征选取驱动节点集，对信息传播进行控制。实验结果表明，该文所提传播控制方法能对信息传播的促进或抑制进行有效控制，为社交网络信息传播控制提供新的方法和思路。

Information Propagation Control Method in Social Networks Based on Exact Controllability Theory

In order to control the information propagation of the whole network at a lower cost, some information propagation control methods are introduced into social networks to select the best control point at a proper time. However, few work considers the weak ties between nodes to control the information propagation. Due to the characteristics of the complementation of information demand and the continuous assimilation of behavior orientation, the weak ties between nodes may be explosive in the process of information propagation, thus they can not be ignored. To solve this problem, considering the impact of strong and weak ties between nodes on information propagation, a propagation control method based on the exact controllability theory is proposed. Firstly, some strong ties between nodes, such as the node's intimacy, authority and interaction frequency are introduced to build the initial tie networks. Secondly, some potential valuable weak ties between nodes are identified and then tie networks are further updated. Finally, the exact controllability theory is used to find the driver node groups, and then the set of driver nodes are selected according to the characteristics of information propagation to control information propagation. Experimental results show that the proposed method can effectively promote or suppress the information propagation, which provides some ideas for the information propagation control in social networks.