Community core person mining method and system, electronic equipment and readable storage medium

Abstract

The invention discloses a community core person mining method, which comprises the steps of obtaining a target user group under a target group number, and obtaining communication data in the target user group; cleaning and converting the communication data, and constructing a target user call sequence; dividing a community structure of the target user group by using a Louvain algorithm through thecommunication data; making the shortest path between the nodes of the community through a Dijkstra algorithm, calculating the centrality of each node, and excavating the central node of the network graph; and calculating the volatility of each center node, wherein the center node with low volatility is the community core of the target user group. The method is unsupervised in the whole process, that is, the final structure completely depends on algorithm clustering, and artificial preset classification in advance is not needed. The method has no strict requirements for the size of the graph,can achieve the quick convergence after several rounds of iteration, and is higher in algorithm efficiency.

Description

technical field [0001] The invention relates to the technical field of data mining, in particular to a method and system for mining core figures in a community, electronic equipment and a readable storage medium. Background technique [0002] As one of the most commonly used contact methods in the communication process of modern people, calls can be used to mine the relationship between characters. In existing illegal organizations such as pyramid schemes, call records can be used to distinguish illegal groups and core personnel in illegal and criminal organizations. The existing community detection algorithms are: [0003] By analyzing the similarity of user messages, community division is realized. The method establishes a specific message content library, analyzes the similarity between user messages and the specific message content library, maps to specific users, classifies users and sets corresponding weights, so as to judge core users. And take the core user as the...

AI Technical Summary

Problems solved by technology

For this method, if the designated user is not the core of the group, the expanded communication circle may not meet the requirements, and the process is too complicated to be conducive to development

Images