Influence maximization method and system based on group in social network

A social network and influence technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as lack of accuracy guarantee, lack of theoretical support, low time complexity, etc., and achieve good influence dissemination effect Effect
CN112214689APending Publication Date: 2021-01-12SHANGHAI JIAO TONG UNIV
6 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SHANGHAI JIAO TONG UNIV
Publication Date
2021-01-12

Smart Images

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

Abstract

The invention provides an influence maximization method and system based on a group in a social network, and the method comprises the steps: 1, mapping a node to a representation space through a random walk method in the social network, and keeping the influence propagation attribute of the node; 2, defining and calculating the propagation affinity between nodes, combining the adjacent node pairswith the highest propagation affinity in sequence until a set compression ratio is met so as to obtain a coarsened network, wherein each node corresponds to one group in the original network; and 3, constructing an influence propagation function of a candidate seed set according to attributes of propagation of the influence of the nodes in the groups and between the groups, and selecting a maximuminfluence user set containing a preset number of nodes according to a greedy algorithm. The method has higher time efficiency under a similar influence propagation effect, and has a better influencepropagation effect under the similar time efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of social network influence maximization, in particular, to a method and system for maximizing influence based on groups in a social network. In particular, it relates to a method for group division and group-based influence maximization through node representation and clustering in a large-scale social network. Background technique

[0002] Online Social Networks (OSNs) have become an important platform for the rapid dissemination of information and influence among a large number of user groups. The influence maximization problem aims to tap a group of seed users, and after a series of dissemination, make the final affected The number of users is the largest, and this research has important commercial value in precision marketing, opinion leader discovery, and public opinion management and control.

[0003] After searching the existing literature at home and abroad, it is found that in view of the ...

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