Graph structure matching-based social network analysis method

A technology of social network and analysis method, which is applied in the fields of social network analysis technology, graph structure matching technology, incremental computing, and distributed computing technology, and can solve problems such as inability to perform, query recalculation, and lack of visual management tools to achieve guaranteed Integrity, the effect of ensuring correctness

Active Publication Date: 2015-12-09
SICHUAN CHANGHONG ELECTRIC CO LTD
View PDF3 Cites 12 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 of

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
  • Graph structure matching-based social network analysis method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0027] The social network analysis method based on graph structure matching is realized through the following three modules:

[0028] 1. Graphical interface:

[0029] The graphical interface helps users manage graph data, build schema graphs, and visualize query results. On the one hand, the user can conveniently construct a pattern graph by "drawing" a series of nodes and edges on the panel; on the other hand, he can select the graph data to be queried, and finally specify the input of the matching algorithm; the user can specify the graph data and It performs a series of data management operations, such as node query, addition, deletion and modification of nodes and edges; the matching results will be presented in a graphical way, and users can understand the matching results more intuitively.

[0030] 2. Query engine

[0031] The query engine invokes distributed algorithms to perform structural matching calculations, evaluates the matching results at the same time, select...

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 graph structure matching-based social network analysis method, and relates to the fields of a graph structure matching technique, an incremental calculation technique and the like. The graph structure matching-based social network analysis method mainly comprises the steps as follows: (a) a graphic interface helps a user manage graph data, and constructs a mode pattern and a visual query result; and (b) a query engine invokes a distributed algorithm to carry out structure matching calculation; meanwhile, the matching results are evaluated; and top-K results are selected and are visualized on the graphic interface; and (c) incremental calculation is carried out on the existing matching results by an incremental algorithm, so as to ensure the accuracy and the integrity of the results. Aiming at ''large data'' in a social network, efficient and convenient data analysis and maintenance are achieved through distributed, visual and incremental calculation techniques, so that a key technical support is provided for hotspot applications such as expert recommendation, social circle identification and social position analysis.

Description

technical field [0001] The invention relates to the fields of graph structure matching technology, social network analysis technology, distributed computing technology, incremental computing technology and the like; in particular, it relates 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...

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 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