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

Dynamic influence maximization method based on cohesion entropy

A technology of influence and agglomeration entropy, applied in the field of social network, can solve problems such as modeling, achieve the effect of improving efficiency, improving efficiency, and avoiding diffusion attempts

Pending Publication Date: 2021-02-19
SHANGHAI UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to the above characteristics, how to model the dynamics of the propagation path caused by individual autonomy is a challenge

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
  • Dynamic influence maximization method based on cohesion entropy
  • Dynamic influence maximization method based on cohesion entropy
  • Dynamic influence maximization method based on cohesion entropy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Influence maximization has a wide range of application scenarios, including viral marketing, recommendation systems, information diffusion, time detection, expert discovery, link prediction, etc. Given a social network graph G=(V, E), V is a collection of nodes in the graph, representing each user, and E represents a collection of edges in the graph, representing the relationship between users.

[0041] 1.1.1 Calculation of condensation entropy in the neighborhood

[0042] Users in social networks have their own characteristics, so there are differences between users, and relatively speaking, there are also similarities. The greater the similarity, the closer the connection between users may be. This kind of connection of different degrees makes the community appear in the network. Relative entropy is a calculation to measure the difference between probability distributions, which is suitable for measuring the difference between nodes, and then obtains the similarity, ...

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 dynamic influence maximization method based on cohesion entropy. The method specifically comprises the following steps: 1) proposing a CeCOPRA algorithm to perform overlapping community discovery on a social network; 2) selecting potential nodes in the accumulation area to construct a candidate seed set; (3) proposing a selectable dynamic influence propagation algorithm,calculating to obtain cohesion between adjacent nodes by utilizing various entropies, and determining whether the node has the capability to become a propagable precursor of another node or not, so that the information is continuously and effectively diffused; and 4) finally, verifying whether the DEIM algorithm can successfully influence the ideal number of users in different scenes or not through multiple experiments on multiple data sets. According to the method, edge nodes in the network can be filtered, the seed node selection range is reduced, the efficiency can be greatly improved, theindividual autonomy is reserved, and the information propagation process is more real.

Description

technical field [0001] The invention relates to the technical field of social networks, in particular to a method for maximizing dynamic influence based on cohesion entropy. Background technique [0002] With the development of network technology, various social software has become the mainstream form of people's online communication, such as Facebook, YouTube, Twitter and so on. This triggers a massive amount of network data, which makes the research prospect of maximizing influence more broad and important. Influence maximization refers to the problem of selecting a group of seed nodes in a social network and maximizing their overall influence on other nodes in the network according to a specific diffusion model. In a widely used marketing strategy, the word-of-mouth effect produces a chain reaction to allow more people to buy its products, but how to obtain the best publicity effect with the minimum cost, that is, the choice of the initial user set is the problem facing ...

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): G06F16/9536G06Q50/00
CPCG06Q50/01G06F16/9536
Inventor 李卫民钟克欣王钊刘艳霞
Owner SHANGHAI UNIV
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