Measure User Intimacy by Mining Maximum Information Transmission Paths

Abstract

The Internet has become an important carrier of information. Its data contain abundant information about hot events, user relations and attitudes, and so on. Many enterprises use high-impact Internet users to promote products, so it is very important to understand the mechanism of information transmission. Mining social network data can help people analyze the complex and changing relationships between users. The traditional method for doing this is to analyze information such as common interests and common friends, but this data cannot truly describe the degree of intimacy between users. What really connects different users on the Internet is the delivery of information. The algorithm proposed in this paper considers the dynamic characteristics of information transmission, finds maximum transmission paths from information transmission results, and finally calculates the intimacy degrees between users according to all the maximum information transmission paths within a certain period.