Abstract:For the problem of maximizing the influence of nodes in traditional social networks, it is impossible to select nodes and spread the scope of large-scale diffusion simultaneously. Based on local node optimization and degree discount, a new node influence maximization algorithm is proposed (degree discount and local improvement method, DLIM). Firstly, the candidate seed set is optimized. The NAV (Node Approximate Influence Value) function is constructed to calculate the Influence Value of local Node. Determine nodes with similar influence value and select the source node; the similarity method is used to filter and delete nodes with similar influence value. Secondly, a node activation algorithm is proposed to filter candidate nodes with the idea of degree discount. DMAP (degree discount and maximum activation probability) is constructed. The function uses the filtered candidate nodes for global diffusion. Finally, the proposed DLIM algorithm is used to select the seed nodes to optimize the nodes, and the independent cascade propagation model is used to conduct comparative analysis experiments on four real data sets of Wiki-Vote, NetHEPT, NetPHY, and GrQc four real datasets, and with the Independent Cascade (IC). A comparative analysis experiment is carried out on the propagation model. The experimental results show that: the proposed DLIM algorithm improves the propagation range by 11.3% compared with the traditional degree discount algorithm. The time efficiency is four orders of magnitude faster than the traditional degree discount algorithm. The proposed DLIM algorithm is reasonable and effective. It can also be applied in network marketing, product recommendation, and other fields.

Research on the Social Network Search Strategy from the Viewpoint of Comprehensive Influence Maximization

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

A Hierarchy Based Influence Maximization Algorithm In Social Networks

An Improved Algorithm for Influence Maximization in a Social Network

An Influence Maximization Algorithm for Dynamic Social Networks Based on Effective Links

An Algorithm of Influence Maximization in Social Network Based on Local Structure Characteristics.

A PageRank-based heuristic algorithm for influence maximization in the social network

An Efficient Algorithm for Influence Maximization Based on Propagation Path Analysis.

An Improved Search Algorithm Based on Path Compression for Complex Network

Customized influence maximization in attributed social networks: heuristic and meta-heuristic algorithms

An Algorithm for Influence Maximization in Competitive Social Networks with Unwanted Users

A Pagerank-Inspired Heuristic Scheme for Influence Maximization in Social Networks

Social network seed node search algorithm

Efficient and Effective Influence Maximization in Large-Scale Social Networks Via Two Frameworks

Influence Maximization Based on Backward Reasoning in Online Social Networks

Cuckoo Search Optimization-Based Influence Maximization in Dynamic Social Networks

Influence Maximization in Social Networks Based on Discrete Particle Swarm Optimization.

Social Network Node Influence Maximization Method Combined with Degree Discount and Local Node Optimization

A Potential-Based Node Selection Strategy for Influence Maximization in a Social Network

A universal optimization framework based on cycle ranking for influence maximization in complex networks

A Core Theory Based Algorithm for Influence Maximization in Social Networks