Social network association searching method based on graphics processing unit (GPU) multiple sequence alignment algorithm

Abstract

The invention discloses a social network association searching method based on a graphics processing unit (GPU) multiple sequence alignment algorithm. The method comprises the following steps that: a central processing unit (CPU) performs web crawler on an individual webpage so as to extract an individual characteristic vector from a social network; the CPU filters redundant characteristic information from the individual characteristic vector so as to generate a uniform individual characteristic information vector base; a GPU calculates an individual distance matrix and a correction distance matrix of the social network according to the uniform individual characteristic information vector base; the GPU establishes a social network association route guidance tree according to the correction distance matrix; and the GPU traverses the social network association route guidance tree so as to perform the optimal association route searching. By utilizing the advantage that the GPU is suitable for processing a large amount of dense data, associated searching problems which are solved by the the multiple sequence alignment algorithm are parallelized, complex and time-consuming operations, such as formation and traversing of the matrixes and the association route guidance tree, are finished by the GPU, and the problem of long time caused by a large amount of social network data and operation complexity is solved.

Description

technical field [0001] The invention belongs to the field of social network application, and more particularly relates to a method for social network association search based on a multi-sequence alignment algorithm under a GPU platform. Background technique [0002] In social networks, there is the famous "Six degrees of Separation" theory, that is, any two individuals in the world can be connected through at most six individuals, also known as "Small World". "theory. With the continuous development of social networks, the research on association routes between individuals has increasingly become a research hotspot in social network applications, that is, to simulate and verify the "six degrees of segmentation" theory, to explore how any two individuals in a social network construct routes and establish association relationships. [0003] At this stage, the determination of the correlation between individuals in social networks is generally calculated based on the basic inf...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the defects of the prior art, the purpose of the present invention is to provide a social network association search method based on the GPU multiple sequence alignment algorithm, aiming to solve the problem of realizing social network association search on the GPU, arbitrarily specifying two entities in the social network and quickly Efficiently search for the optimal association route between individuals

Images