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

Multi-relation social network model mining method based on Bayesian method

A social network and pattern mining technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effect of compressing complexity

Inactive Publication Date: 2018-01-12
SHANGHAI DIANJI UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is: aiming at the lack of singleness and uncertainty of the existing general motif recognition methods, to provide a more general description of the real social network, especially for multiple Relationships and uncertain relationships can provide high-precision, high-reliability description and mining methods

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
  • Multi-relation social network model mining method based on Bayesian method
  • Multi-relation social network model mining method based on Bayesian method
  • Multi-relation social network model mining method based on Bayesian method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] Below in conjunction with specific embodiment, further illustrate the present invention. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

[0053] Given a dual-relational social network such as figure 2 The corresponding table representation is shown in Table 1.

[0054] Table 1. Dual-relational network connections

[0055]

[0056]

[0057] The multi-relationship social network pattern mining method based on the Bayesian method specifically includes the following steps:

[0058] Step 1: Network Modeling

[0059] Uncertain relationship modeling according...

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 provides a multi-relation social network model mining method based on the Bayesian method. The method comprises the following steps: performing uncertain relation modeling based on an n-cell fuzzy number for aggregating a plurality of interactive relationships between social networks and keeping the subjection precision of a fuzzy subset as much as possible under inaccurate and incomplete sampling environment; and then generating a zero model and an enumeration subgraph by theoretical analysis, and performing motif recognition based on the Bayesian method to accelerate the algorithm convergence process. By adoption of the method, relatively universal description of real social networks can be realized, and in particular the description of multi-relation and uncertain relation. On the basis, the existing general motif recognition method is expanded to mine the non-trivial interaction mode for providing forceful support for analysis and mining of the social network, for example, public opinion transmission, recommendation system, precision marketing and the like, on the premise of ensuring the precision and reliability.

Description

technical field [0001] The present invention relates to a multi-relationship social network pattern mining method based on Bayesian method, which is oriented to multi-relationship social network, and aims to mine the interaction pattern through the identification of network weighted motifs, so as to analyze the mesoscopic structure of the community, Clarifying the nature of communities and subdividing communities to provide more precise support belongs to the technical field of network weighted motif mining. Background technique [0002] For multi-relational social networks, existing motif mining techniques are mainly based on simple networks, that is, weightless models. [0003] Traditional multi-relational modeling often adopts the weighted average method, which is based on the ideal presupposition of complete information. In reality, due to the imperfection of data set scale and collection technology, the weighted average method cannot comprehensively and effectively cha...

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/30G06Q50/00
Inventor 李建敦
Owner SHANGHAI DIANJI 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