Optimal hop diffusion method and system for dynamic relationship under independent cascade model

A technology of independent cascade model and diffusion method, applied in the field of social network, can solve the problem that the accuracy cannot be guaranteed, and achieve the effect of excellent influence diffusion accuracy, maintain running time, and solve the effect of maximizing influence

Pending Publication Date: 2022-07-05
SHANDONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While these heuristics improve runtime, their accuracy cannot be guaranteed

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
  • Optimal hop diffusion method and system for dynamic relationship under independent cascade model
  • Optimal hop diffusion method and system for dynamic relationship under independent cascade model
  • Optimal hop diffusion method and system for dynamic relationship under independent cascade model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] 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 those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0043] Embodiment 1 of the present invention discloses an optimal hop diffusion method based on a dynamic relationship under an independent cascade model, such as figure 1 As shown, the specific steps include the following:

[0044] S1. Construct a directed social network: G=(V, E), |V|=n, |E|=m, specify the size k of the seed set and the propagation probability p.

[0045] Among them, G represents a directed social network, V repre...

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 optimal hop diffusion method and system based on a dynamic relationship under an independent cascade model, and relates to the technical field of social networks. The method comprises the following specific steps: constructing a directed social network, and obtaining a propagation probability; on the basis of a dynamic relation strategy of the propagation probability and the hop count, executing circulation on the input propagation probability to obtain the hop count of each node; calculating a diffusion score of each node according to the propagation probability and the hop count; and selecting the first k nodes with the maximum diffusion fractions as a seed set. The influence diffusion accuracy of the method is superior to that of an existing degree heuristic algorithm, and acceptable operation time is kept. Therefore, the method provided by the invention effectively solves the problem of maximizing the influence of the social network.

Description

technical field [0001] The invention relates to the technical field of social networks, and more particularly to an optimal hop diffusion method and system based on dynamic relationships under an independent cascade model. Background technique [0002] As civilization progresses, more and more people use the Internet to share information and ideas. This phenomenon has gradually led to the emergence of social networks. Social network is a massive information dissemination platform. Over the past few decades, social networks have flourished, producing unprecedented content. The popularity of social networks has caused people to attach great importance to information dissemination. This diffusion phenomenon has proven to be very powerful in many applications. One of the classic applications is "viral marketing". Companies use the most influential users to promote their products and maximize profits, which also contributes to the influence maximization problem (IM). IM is ...

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/00G06N7/00
CPCG06Q50/01G06N7/01
Inventor 仇丽青刘玉莹
Owner SHANDONG UNIV OF SCI & TECH
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