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

Social network analysis method based on graph structure matching

A social network and analysis method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of lack of visual management tools, query recalculation, inability to perform, etc., to achieve efficient dynamic maintenance and overcome frequent updates , the effect of convenient maintenance

Active Publication Date: 2015-12-02
SICHUAN CHANGHONG ELECTRIC CO LTD
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Expensive queries need to be recomputed when updates occur
Such calculations are often impossible in the face of frequent requests
(4) Lack of visual management tools

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0026] This example aims at social network "big data", through distributed, visualization and incremental computing technology, to achieve efficient and convenient data analysis and maintenance, and then provide key technical support for hot applications such as expert recommendation, social circle identification, social location analysis, etc. . In order to effectively overcome the above difficulties and analyze the "big data" of social networks more efficiently and conveniently, we have extended the traditional technology in the following three aspects: (I) Using distributed technology to manage and query data and realize graph structure matching Parallelization of computation; (II) Realize incremental maintenance of matching results (view); (III) Realize schema graph construction and visualization of matching results. specific:

[0027] (I) Distributed graph structure matching technology: through full-duplex mode, the classic VF2 algorithm is extended to realize distribute...

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 relates to a social network analysis method and provides a social network analysis method based on graph structure matching. The social network analysis method comprises the following steps that: firstly, a user builds a mode graph Q, selects graph data to be analyzed and sends out a matching query request of the mode graph Q; secondly, a system uses an orthogonal list as a basic data structure of the graph data to be analyzed and carries out data management operation on the graph data G of orthogonal list structure; thirdly, the system sends the matching query request of the mode graph Q to each data station of the graph data G of the orthogonal list structure, and counting the data stations as (S1, S2, ..., S<m>); fourthly, the system parallelly executes local calculation of each data station and calculates matching results; and finally, the system sorts the matching results and displays the sorted matching results. The social network analysis method is applicable for social network analysis based on graph structure matching.

Description

technical field [0001] The invention relates to a social network analysis method, in particular to a social network analysis method based on graph structure matching. Background technique [0002] In recent years, the continuous and rapid development of the Internet and the rapid development of emerging information modes such as social networks have had a profound impact on the behavior of individuals and social groups. Taking Facebook as an example, we found that: (1) it has a large number of users, with more than 850 million registered users worldwide, and more than 100 billion connections between users; (2) it is frequently used, with more than half of its users logging on to Facebook every day, and the monthly online time of all users 700 billion minutes; (3) High commercial value, it is the No. 1 advertising acceptance website, and more than 1 billion pieces of information including videos, photos, news, etc. are shared among users every day. [0003] Huge social netwo...

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
CPCG06F16/2428G06F16/248G06Q50/01
Inventor 王欣于成业杜彤赵亮刘传银郝妙钟吉英
Owner SICHUAN CHANGHONG ELECTRIC CO LTD
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