How to Improve the Cohesion of a Social Network? A Structural Perspective

Influence propagation is a significant issue in social network analysis. Existing works that studied this problem usually committed to looking for the important individuals of a social network, while very few study focuses on the overall propagation performance of the network. The overall propagation performance plays a key role in the development of a social network. In this paper, we study the notion of social cohesion that is based on influence propagation. We analyze the structure of the network and identify the key factors that affect the propagation efficiency. In order to improve the propagation efficiency, we further propose an efficient heuristic to improve propagation efficiency via relationships building. Finally we have also conducted experiment and the results demonstrate the superiority of our heuristic.