Social network initial key node selection method considering delay constraint

Abstract

Provided is a social network initial key node selection method considering a delay constraint. The method comprises the steps that influence among users in a network is indicated as the credit value size accumulated on nodes after the credit allocation process is finished in a quantized mode by combing the meeting probability and the activation probability; by means of study on a network structure and user behavior records, the transmission block action which is produced by trying to meet and activate other users is converted into the spreading increment path metric, and credit is allocated in a limiting mode by combining delay constraint conditions; the nodes of which the marginal revenue is the maximum are selected through a greedy thought in a recursive mode to compose an initial key node set finally. According to the social network initial key node selection method considering the delay constraint, the novel social network initial key node selection method is created; by means of the combination of probability events and the delay constraint conditions, the defect that a rule of evaluating the note influence only on the basis of node degree values is improved, the execution efficiency in the selection process is improved, and the communication process of behaviors in the network is truly and effectively simulated and predicted.

Description

technical field [0001] The invention belongs to the technical field of computers and relates to a method for selecting an initial key node of a social network considering time delay constraints. Background technique [0002] The development of the Internet has not only brought convenience to our lives, but also brought about tremendous changes in the way we communicate and communicate. As more and more people use more convenient data exchange devices such as mobile terminals, the ways to make friends and share wisdom have become more diverse, the social structure has become more complex, and the connections between people have become more complex. close. In general, through the connections between users in online social networks, information can be disseminated at a very fast speed and at a very small cost. Because of this, the diffusion and dissemination of influence in social networks has brought unprecedented opportunities and challenges to viral marketing. How to find ...

AI Technical Summary

Problems solved by technology

Most of the current research work is based on the optimization of the traditional classic influence cascade model, or the improvement of the accuracy of the heuristic algorithm. The evaluation of influence is mainly based on the network structure, node degree value, and delay constraints. and the characteristics of propagation delay are rarely mined and applied to the evaluation of initial key nodes

Images