A social network influence maximization method based on community structure

A technology of social network and influence, applied in the field of social network, it can solve the problems of sparse community connection, not considering the network structure, etc., so as to improve the accuracy and operation efficiency, and solve the problem of maximizing the influence of social network.
CN108492201BActive Publication Date: 2022-02-08SHANDONG UNIV OF SCI & TECH
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
SHANDONG UNIV OF SCI & TECH
Publication Date
2022-02-08

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for maximizing the influence of a social network based on a community structure. The specific process of the method is as follows: (1) Divide the community to form a candidate node set, and identify the core nodes and nodes in the network by dividing the network. (2) Select nodes heuristically, and for each node in the candidate node set, verify the potential influence through the degree of the node, the community size, the number of connected communities and the influence weight, so as to inspire (3) Implement the greedy algorithm, and use the greedy algorithm to select the node with the largest marginal income to join the seed set. The present invention further improves the accuracy and operating efficiency of digging initial seed nodes by analyzing the role of community structure in influence propagation, and effectively solves the problem of social network influence maximization.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of social networks, in particular to a method for maximizing social network influence based on community structure. Background technique

[0002] In recent years, with the rise of social networks, more and more social platforms such as Facebook, Twitter and Google+ have attracted widespread attention. As the carriers of social networks, these platforms enable various information to be disseminated on social networks. How to maximize the dissemination of this information through these social platforms and allow more users to accept this information is called the "problem of maximizing influence". The problem of social network influence maximization is a hot issue in social network research, and has great application value in the fields of marketing, disease spread and rumor control.

[0003] The social network influence maximization problem is how to select Top-K seed nodes for propagation, so as to maximize the fina...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More