Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Community structure-based location awareness influence maximization method

A technology of influence and community, applied in the field of social network analysis and data mining, it can solve problems such as low operation efficiency, and achieve the effect of improving efficiency, increasing the scope of influence, and balancing efficiency and effect.

Active Publication Date: 2021-03-16
CAPITAL NORMAL UNIVERSITY
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005]However, the above literature assumes that users only have location preferences for a certain area, in fact, users often have location preferences for multiple areas
In addition, most of the literature uses greedy algorithms to solve this problem, resulting in their low operating efficiency

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
  • Community structure-based location awareness influence maximization method
  • Community structure-based location awareness influence maximization method
  • Community structure-based location awareness influence maximization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0038] According to an embodiment of the present invention, as figure 1 As shown in the figure, a location-aware influence maximization method based on community structure is proposed, which includes the following steps:

[0039] Step 1: In the social network, define the position-aware influence maximization problem, which is used to find position-aware opinion leaders through online queries;

[0040] Step 2: Preprocess the user d...

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 community structure-based location awareness influence maximization method, which comprises the following steps of: 1, defining a location awareness influence maximization problem for finding a location awareness opinion leader through online query in a social network; 2, preprocessing user data in the social network, designing a PR tree index structure according to sign-in records of users in the social network, and modeling position preferences of the users, so that online queried target users can be quickly found; 3, designing a community discovery method based ondeep learning according to the given social network structure and the sign-in record of the user so as to find the community structure of the network; and 4, for the target user, designing an influence maximization method based on a community structure by utilizing the community structure to find a seed user set, namely an opinion leader set, for specific online query, so as to maximize the influence range of the online query in the whole network.

Description

technical field [0001] The invention is applied to finding opinion leaders in the network in the process of implementing word-of-mouth marketing on a social network platform, and belongs to the field of social network analysis and data mining. Background technique [0002] The method of maximizing influence is the basic method of word-of-mouth marketing in social networks. Its purpose is to find opinion leaders in social networks. Users in the social network know about and buy the product. The influence maximization method is specifically described as: given a social network, find a certain number of influential users (ie, a group of opinion leaders), and use this group of users as the starting point for the dissemination of marketing information, so as to maximize the information in the network. Spread. Compared with other marketing methods, word-of-mouth marketing has the advantages of low cost, fast dissemination, and wide dissemination, and is favored by a large number...

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/901G06F16/903G06F16/906
CPCG06Q50/01G06F16/9027G06F16/90335G06F16/906
Inventor 李晓彭岩王洁赵成安王康
Owner CAPITAL NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com