Community structure division method, device and equipment and computer readable medium

A technology of community and network structure, applied in the field of data analysis

Pending Publication Date: 2020-10-27
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a community structure division method, device, equipment and computer-readable medium to solve or alleviate one or more technical problems in the prior art

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
  • Community structure division method, device and equipment and computer readable medium
  • Community structure division method, device and equipment and computer readable medium
  • Community structure division method, device and equipment and computer readable medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] In the following, only certain exemplary embodiments are briefly described. As those skilled in the art can recognize, the described embodiments can be modified in various different ways without departing from the spirit or scope of the present invention. Therefore, the drawings and description are to be regarded as illustrative in nature and not restrictive. The embodiments of the present invention mainly provide a method and device for dividing a community structure. The following embodiments are used to describe the technical solutions.

[0069] Such as figure 1 As shown, in an embodiment, the present invention provides a method for dividing a community structure, including:

[0070] S110: Calculate the attribution probability of each vertex in the network structure.

[0071] Interaction in reality, such as the relationship between people, can form the form of network structure. Each character in the network structure can be represented as a vertex in the network struct...

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 provides a community structure division method, device and device, and a computer readable medium. The method comprises the steps of calculating an affiliation probability of each vertexin a network structure; randomly sampling a plurality of vertexes according to the obtained affiliation probability to form a community structure; calculating community structure modularity indexes;judging whether the modularity index of the community structure reaches a preset condition or not; if not, updating the affiliation probability of the vertex according to the modularity index, and updating the community structure; If so, outputting the current community structure. According to the embodiment of the invention, the community structure is determined according to the affiliation probability of the vertex, and the global community structure can be optimized step by step in an iterative computation updating mode, so that the composition of the vertex in the community structure is more reasonable, and the global community property can be better reflected.

Description

Technical field [0001] The present invention relates to the field of data analysis technology, and in particular to a method and device, equipment and computer readable medium for dividing a community structure. Background technique [0002] The interaction between people can constitute the relationship between each other, and the mutual interaction is sparse and close. According to the closeness and sparseness of the interaction between people, different people can be assigned to different community structures. The community structure refers to close human-to-human interaction within the community structure, and sparse human-to-human interaction outside the community structure. Among them, each person in the community structure can be represented as a vertex in the community structure. [0003] Due to different interaction relationships, different community structures may be formed. Therefore, it is necessary to select a relatively reasonable community structure among the commu...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 潘剑飞戴明洋杨胜文石逸轩周俊许金泉
Owner BEIJING BAIDU NETCOM SCI & TECH 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