Influence maximization method and device based on three-hop speed attenuation propagation model

A communication model and influence technology, applied in the field of social network research, can solve problems such as lack of influence intensity, and achieve the effect of improving time efficiency

Active Publication Date: 2020-02-14
SHANGHAI UNIV
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the field of influence maximization, there are few research results on the attenuation of the influence intensity of information dissemination ov

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
  • Influence maximization method and device based on three-hop speed attenuation propagation model
  • Influence maximization method and device based on three-hop speed attenuation propagation model
  • Influence maximization method and device based on three-hop speed attenuation propagation model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0045] In order to make the above objects, features and advantages of the present application more obvious and comprehensible, the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0046] see Figure 1-7 As shown, the present application provides a method and device for maximizing influence based on a three-hop speed attenuation propagation model. Aiming at the problems existing in the e...

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 influence maximization method and device based on a three-hop speed attenuation propagation model. The method comprises the following steps: abstracting a social network into a directed graph data structure G (V, E), g represents a directed graph, v represents a set of nodes, wherein the node represents a user or a group; e represents a set of edges, wherein each edge represents the relationship between two nodes; scanning graph G, obtaining the out-degree w of each node and storing the out-degree w; defining a distance attenuation factor mu and a time attenuation factor; defining an influence propagation rate v according to the mu and the time attenuation factor; defining a node influence target function sigma according to mu; propagating in a graph G accordingto the influence propagation rate v; constructing a three-hop propagation path of each node, quantifying the influence of each node by utilizing an influence objective function, performing algorithm iteration, searching for and outputting the first z nodes with the maximum influence, Meanwhile, further discloses an influence maximization node calculation device based on a three-hop speed attenuation propagation model.

Description

technical field [0001] This application relates to the field of social network research, in particular to a method and device for maximizing influence based on a three-hop velocity decay propagation model. Background technique [0002] In recent years, with the rapid development of Internet technology, the number of Internet users has become larger and larger, providing a large amount of data for the research of social networks, the potential value contained in the network is also increasing, and people's lives are more and more connected with social networks. The closer the network is, the greater the influence of the network on people's real life. The issue of social network influence model has recently become a hot spot in social network analysis. An important issue in social network is the problem of influence maximization. The research on this issue has great significance. Important practical significance, for this problem, there are already many related research and in...

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): G06Q50/00G06F16/901
CPCG06Q50/01G06F16/9024Y02D30/70
Inventor 李卫民莫俊李少华戴东波刘炜
Owner SHANGHAI 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap