Unlock instant, AI-driven research and patent intelligence for your innovation.

Social network high-quality user identification method based on overlapping community detection

A technology of social network and identification method, which is applied in the direction of network data query, network data retrieval, genetic rules, etc., and can solve problems such as missing strategies and poor performance

Pending Publication Date: 2020-10-16
ANHUI UNIVERSITY
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, there is a lack of suitable strategies, so the performance in specific problems is not very good

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
  • Social network high-quality user identification method based on overlapping community detection
  • Social network high-quality user identification method based on overlapping community detection
  • Social network high-quality user identification method based on overlapping community detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention.

[0060] Such as figure 1 , 2 As shown, a high-quality social network user identification method based on overlapping community detection is carried out as follows:

[0061] Define the network representation as G(V,E), V={v 1 ,v 2 ,...,v i ,...,v n} represents a user in a social network, v i Indicates the i-th user; n is the total number of nodes; E={e ij |i=1,2,…,n; j=1,2,…,n} means there is a connection between any two nodes; e ij represents the i-th node v i with the jth node v j Whether there is an edge between; if e ij =1, means the i-th node v i with the jth node v j There is an edge connection between them, then the i-th node v i with the jth node v...

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 a social network high-quality user identification method based on overlapping community detection. The method comprises the steps of: obtaining the overlapping community structure information of a node through an overlapping community detection method, designing a multi-objective optimization method, and searching for high-quality users in a network, i.e., high-influence and low-cost users. By designing an initialization strategy and a local search strategy, high-influence user combinations under different cost budget in the network can be effectively found, and multiple choices are provided for decision makers with different cost budget requirements.

Description

technical field [0001] The invention relates to a social network, in particular to a method for identifying high-quality users of a social network based on overlapping community detection, which uses overlapping community structure information to mine users with high influence and low cost in the network. Background technique [0002] With the development of Internet technology, people share their opinions and information through social platforms, such as Twitter and Weibo, which makes information dissemination break through the limitations of time and space. At present, in terms of maximizing social influence, most of the research work only focuses on the influence of nodes and ignores the cost of nodes. In actual marketing, merchants often adopt some marketing strategies, such as celebrity endorsement, giving free trial products, discounts, etc. to promote products, and this process requires a certain amount of investment. In addition, due to the difference in influence a...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/00G06F16/953G06N3/12
CPCG06N3/126G06Q50/01G06F16/953
Inventor 张磊孙凤姣刘玉童吴鑫鹏
Owner ANHUI UNIVERSITY