Check patentability & draft patents in minutes with Patsnap Eureka AI!

Area-based social network dynamic influence maximization method

A social network and influence technology, which is applied in the field of dynamic influence maximization of regional-based social networks, can solve the problem of inability to handle time-critical identification, location influence maximization query, etc., and achieves high operational efficiency and accuracy. Effect

Pending Publication Date: 2020-12-18
HARBIN ENG UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, to the best of our knowledge, existing influence techniques cannot handle the situation of influence maximization queries that are both time-critical and location-aware.

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
  • Area-based social network dynamic influence maximization method
  • Area-based social network dynamic influence maximization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] 1. The present invention uses two real social network data sets to verify the performance of the LDIM algorithm, the Brightkite data set and the Gowalla data set.

[0035] Brightkite Dataset: Brightkite used to be a location-based social networking service application through which users shared their current location. The Brightkite dataset is a location-based social network dataset collected using the Brightkite application. The dataset contains users and their location information and the relationship between friends. The entire dataset contains more than 58,000 nodes and more than 214,000 side.

[0036] Gowalla dataset: Gowalla is a location-based social networking service application through which users share their current location. The Gowalla dataset is a location-based social network dataset collected using the Gowalla application. The dataset contains users, their location information, and friend relationships between users. The entire dataset contains nearly 2...

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 belongs to the technical field of social network dynamic influence maximization, and particularly relates to an area-based social network dynamic influence maximization method. The method has an NP difficult characteristic and monotonous sub-modality. The method comprises the following steps: firstly, storing node position information by adopting a quadtree, and screening nodes through storage information in the quadtree after a target area is selected; then, generating a corresponding tuple for the nodes in the corresponding area, wherein the tuple comprises a target node, coordinates of the target node, a propagation relation function between the target node and other nodes and a generated sketch, and each node in the sketch can reach the target node; when the position information of the nodes in the target area is changed, updating the tuples in real time; and finally, calculating a seed node in the target area, and carrying out influence diffusion. The area-based social network dynamic influence maximization method is higher than an existing influence algorithm in operation efficiency and accuracy.

Description

technical field [0001] The invention belongs to the technical field of social network dynamic influence maximization, and in particular relates to a region-based social network dynamic influence maximization method. Background technique [0002] In recent decades, online social networks have flourished, with hundreds of millions of people interacting with each other. The prevalence of social networks has aroused people's high attention to the dissemination of information, through "word of mouth" among friends in the network, information will soon become ubiquitous. This phenomenon of diffusion has emerged in many applications, such as political positions and technological innovations. Meanwhile, information dissemination in online social networks has attracted extensive research efforts in several fields including computer science, physics, epidemiology, etc. [0003] As a key algorithm problem in information dissemination research, Influence Maximization (IM for short) ha...

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/29
CPCG06Q30/0244G06Q50/01G06F16/29
Inventor 杨武王巍玄世昌苘大鹏吕继光孙悦
Owner HARBIN ENG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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