A search method and system for influential communities based on community search

Abstract

The invention discloses an influence community search method based on community retrieval. The method comprises the following steps: setting an initial threshold value of a weight through a heuristicmethod to screen a network to generate sub-graphs, thereby reducing the scale of the sub-graphs and achieving the purpose of reducing the calculation cost; judging the connectivity of the key nodes through the spanning tree on the basis of the subgraphs so as to count the number of communities; carrying out incremental iteration on the threshold values which do not meet the query conditions untilthe threshold values meet the query conditions; and finally, outputting the community with the maximum influence progressively according to the query condition, so that the repeated enumeration of thenumber of the communities is avoided. According to the method, the defects of the existing community retrieval technology are overcome, but the advantages of the existing community retrieval technology are reserved, so that the community retrieval technology becomes perfect: firstly, repeated calculation is effectively reduced through a progressive output result, and the calculation cost is saved; secondly, the influence of the nodes with the same weight on community retrieval is fully considered, the limitation condition of the weight is broken through while the retrieval performance of thenodes is not influenced, and the application range of the nodes is expanded.

Description

Technical field[0001]The present invention belongs to the technical field of social networks, and more specifically, relates to an influential community search method and system based on community search.Background technique[0002]In today's social networks, it is often necessary to use community search to search for influential communities from the massive data of social networks. Through the process of influential community search, it is possible to find core nodes and core communities with important influence in social networks. It is used in many fields such as corporate commercial marketing, targeted advertisement placement, speech channel recommendation, and public opinion monitoring.[0003]At present, there are two mainstream influence community search methods. The first is the index-based influence community search method, which pre-calculates all k-influence communities based on the depth-first search method and organizes all communities into a tree Shape index structure, and...

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides an influential community search method and system based on community search, the purpose of which is to solve the waste of computing resources existing in the existing index-based community search method and The technical problems that are not suitable for large-scale social networks, and the technical problems of poor applicability caused by constraints in the existing progressive influence community optimization methods

Images