Method for generating information spreading path with global minimum cost between microblog groups

A technology of information dissemination and time cost, applied in the field of cyberspace big data information service, it can solve the problems of model accuracy, model understandability, and processing efficiency defects, and achieve short user response time, easy implementation, and high processing efficiency. Effect

Active Publication Date: 2017-09-08
TONGJI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, according to in-depth research and analysis, we found that the existing method of generating information propagation path

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
  • Method for generating information spreading path with global minimum cost between microblog groups
  • Method for generating information spreading path with global minimum cost between microblog groups
  • Method for generating information spreading path with global minimum cost between microblog groups

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In step 1, the present invention constructs the source group G through two steps s to target group G g The information dissemination process model of:

[0018] Step 1.1: First construct the information dissemination process model

[0019] Step 1.1.1: Get G s and G g The two groups G with the highest reliability 1 and G 2 . For a specific group G, use the following formula to obtain its credibility c[G]:

[0020] c[G]=ln∑ u∈G e r(u)+b(u) ,

[0021] Where ln is the natural logarithm, e is the base of the natural logarithm, r(u) is the objective credibility of user u in Weibo, b(u) is G s and G g The average subjective trust degree of user u, expressed as:

[0022]

[0023] where b(su,u) is G s In the subjective trust degree of user su to u, b(gu,u) is G g The subjective trust degree of user gu in u, |G s |and|G g |represents G s and G g The number of users in .

[0024] Step 1.1.2: Put G s , G g , G 1 and G 2 Four groups form a weighted directed ...

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 method for generating an information spreading path with global minimum cost between microblog groups. The method mainly comprises three steps of path cost modelling, initial path generation and deep path optimization, wherein formal representation of the information spreading path between the groups and construction of a time cost model of the information spreading path are realized in the step 1; an information spreading path with local minimum cost between the groups is generated in the step 2; and the information spreading path with the global minimum cost is finally generated and output through iterative optimization of crossover and mutation operators in the step 3. Compared with the prior art, the method has the advantages of high accuracy, fast speed, strong extendibility, simplicity and easiness in implementation and can be applied to the fields, such as public opinion monitoring, data visualization, electronic commerce, intelligent transportation and medical treatment and health.

Description

technical field [0001] The invention relates to the technical field of big data information services in cyberspace, in particular to a method for generating an information propagation path with a global minimum cost among microblog groups. Background technique [0002] Entering the era of Web 2.0, the rise of social networking systems dominated by Weibo provides an important platform for people to analyze information and exchange opinions with a high degree of freedom. With the help of information sharing, dissemination and acquisition technology based on user micro-blog relationship, users can form different communities through WEB, WAP and various clients, thus gaining a greater degree and scale than traditional print media and network media. information, and at the same time generate a richer interactive communication experience and enhance the user's actual use experience. It is precisely because of the unique fission information dissemination and sharing mode generated...

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): G06F17/30G06Q10/04G06Q50/00
CPCG06F16/958G06Q10/047G06Q50/01
Inventor 黄震华程久军
Owner TONGJI 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