Influence maximization method based on community degree and structural hole

Abstract

The invention discloses an influence maximization method based on community degrees and structural holes, and belongs to the technical field of community boundary node screening, and the method comprises the steps: dividing communities according to a community aggregation coefficient, and recognizing and selecting boundary connection nodes between the communities; (1) in a community, screening part of seed nodes, and jointly measuring the final influence of the nodes according to the communication efficiency reflected by the network efficiency, the node self-degree centrality and the influence of the improvement of the concerned nodes so as to screen the seed nodes; and (2) at the community boundary, screening the remaining seed nodes from the boundary points, and when the algorithm screens the seed nodes in the community boundary nodes, adding an improved structural hole evaluation index in an evaluation standard based on the community degree, thereby improving the accuracy of node screening. The method has the advantages that the time complexity of the algorithm is reduced, and screening of nodes which are not large in influence but are located at important positions is more targeted.

Description

technical field [0001] The invention belongs to the technical field of community boundary node screening, in particular to a method for maximizing influence based on community degree and structural holes. Background technique [0002] With the acceleration of the informatization process, the scale of data in the social network will greatly hinder the node screening operation, and the partitioning of the social network will surely become the mainstream, and most current algorithms refer to elements when selecting the boundary nodes of the community Simple, it fails to connect the number of communities according to the node and its topological position in the social network. [0003] In the early stage of solving the IM problem based on the community structure, two sparse networks were mainly considered, so the processing effect for large-scale dense networks is not ideal. From the perspective of the community, dig out the influence of the community and sort it, and then scre...

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the deficiencies in the prior art, the present invention provides a method for maximizing influence based on community degree and structural holes, which is used to solve the problem of missing nodes that have low influence but have the function of connecting communities when screening seed nodes The problem with border nodes

Images