Community discovery method and device, computer equipment and storage medium
A community discovery and community technology, applied in computing, network data query, instruments, etc., can solve problems such as uncertainty of category label update results, instability of community discovery results, etc., to achieve the effect of improving stability and ensuring accuracy
Active Publication Date: 2020-01-31
PING AN TECH (SHENZHEN) CO LTD
View PDF7 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] Because when the most class labels are not unique, the strategy adopted is random selection, resulting in many uncertainties in the update results of the class labels, and the termination of the algorithm is controlled by setting the number of iterations, resulting in instability in the community discovery results
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0048] In order to make the purpose, technical solutions and advantages of the present application more clearly understood, the present application will be described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application.
[0049] The community discovery method provided in this application can be applied to such as figure 1in the application environment shown. The terminal 102 communicates with the server 104 through the network through the network. The server 104 obtains the associated data stored in the server 104, and performs community discovery according to the associated data, and sends the discovered community to the terminal 102 for display. A relationship network diagram of node clusters and vectors, in which each node in the node cluster is used to represent identity, the vect...
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
Login to View More Abstract
The invention relates to the field of big data processing, in particular to a community discovery method and device, computer equipment and a storage medium. The method comprises the following steps:extracting associated data from an associated database, establishing a relational network graph comprising a node cluster and a vector according to the associated data, updating a category label of each node in the relational network graph according to a preset updating rule, and recording the updated category label of each node to obtain an updated node cluster; determining a target node of whichthe category label is changed from the updated node cluster, and counting a proportion value of the target node in the updated node cluster; judging whether the proportion value is less than or equalto a preset threshold; and if the proportion value is smaller than or equal to the preset threshold value, clustering the updated nodes with the same category label into a community, and sending theclustered community to the terminal for display. By adopting the method, the stability of the discovered community can be improved, so that the accuracy of the discovered community is improved.
Description
technical field [0001] The present application relates to the technical field of big data processing, and in particular, to a community discovery method, apparatus, computer equipment and storage medium. Background technique [0002] In the complex social relationship network structure, community discovery is of great significance to the analysis of social relationship characteristics. The subjects in the community relationship network structure, and the relationship between subjects and subjects constitute graph data. Graph data consists of nodes and edges. Nodes in the graph represent connected subjects, and edges represent associations between subjects. The subgraph corresponding to a subset of nodes that are closely connected within the graph data is called a community, and the process of finding its community structure for a given graph data is called "community discovery". Generally speaking, the process of community discovery is a kind of clustering process. [000...
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
Login to View More IPC IPC(8): G06Q50/00G06F16/953
CPCG06Q50/01G06F16/953
Inventor 邓强张娟屠宁赵之砚施奕明
Owner PING AN TECH (SHENZHEN) CO LTD