Initial user selection method for competition influence propagation in social network with attributes

A technology of social network and attributes, applied in the field of social network, to achieve the effect of fast and effective determination

Pending Publication Date: 2022-02-15
QUJING NORMAL UNIV
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the known social network, only consider the maximization of social network product competition witho

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Initial user selection method for competition influence propagation in social network with attributes
  • Initial user selection method for competition influence propagation in social network with attributes
  • Initial user selection method for competition influence propagation in social network with attributes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0051] figure 1 It is a specific implementation flow chart of the initial user selection method for competition influence propagation in the attribute-bearing social network of the present invention. Such as figure 1 As shown, the specific steps of the initial user selection method of competition influence propagation in the social network with attributes of the present invention include:

[0052] S101: Construct an undirected social network graph with attributes:

[0053] Draw the undirected graph G=(V, E, P, W) of the social network with attributes according to the data in the social network, where V={v 1 , v 2 ,...,v N} represents the set of individual nodes, v i Represents the i-th individual node, i=1, 2, ..., N, N represents the number of individuals, E={e 1 , e 2 ,...,e M} represents the set of edges between individuals, e m Represents the mth edge in the relationship set, m=1, 2,..., M, M represents the number of edges, P={p ij |i, j=1, 2,..., N, i≠j} represe...

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

PUM

No PUM Login to view more

Abstract

The invention discloses an initial user selection method for competition influence propagation in a social network with attributes. The method comprises the following steps: constructing an undirected graph of the social network with attributes according to the data in the social network, constructing a kernel-attribute-tree according to the undirected graph of the social network, for a commodity A of a needed initial user, under the condition that an initial user set IB of a competitive commodity B in the social network is known, obtaining a candidate user set CSA of the commodity A, calculating marginal influence propagation values after each candidate user is used as the initial user based on a competitive influence propagation model, selecting the current candidate user with the maximum marginal influence propagation value as the initial user, and so on until the number of the selected initial users meets the requirement. According to the invention, initial user selection of commodities can be realized more effectively in a competitive propagation environment.

Description

technical field [0001] The invention belongs to the technical field of social network, and more specifically relates to an initial user selection method for competition influence propagation in a social network with attributes. Background technique [0002] In the real world, the interconnection between individuals constitutes a social network. At the same time, individuals in the social network have their interests, which are reflected in the attributes of users in the social network. Such a social network is called a social network with attributes. The internet. How to select users in the social network with attributes to maximize the influence of competition is an important aspect of social network research. A social network with attributes can be described as an undirected graph G=(V,E,P,W), where V={v 1 ,v 2 ,...,v N} represents the set of individual nodes, v i Represents the i-th individual node, i=1,2,...,N, N represents the number of individuals, E={e 1 ,e 2 ,...

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q30/02G06Q50/00G06F16/901
CPCG06Q30/0201G06Q50/01G06F16/9027G06F16/9024
Inventor 吴鸿张绍堂刘曦李苹王瑞路程
Owner QUJING NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products