Community discovery method based on artificial intelligence

A community discovery and artificial intelligence technology, applied in the field of big data, can solve problems such as performance degradation, incomplete network connection, and inability to obtain division results, and achieve the effect of reducing sensitivity and improving accuracy

CN110610434APending Publication Date: 2019-12-24成都威嘉软件有限公司
0 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2019-12-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a community discovery method based on artificial intelligence. The method comprises the following steps: building a social network graph through employing a user node as a vertex and a social relation as an edge; forming a time evolution network by the social network graph changing along with the time; dividing the time evolution network, and determining a key time point; accumulating the coding costs of the sub-networks in different time periods to obtain the coding cost of the time evolution network; and decomposing the social network into homogeneous partitions by minimizing the coding cost. The invention provides a community discovery method based on artificial intelligence. When the method is applied to a network with link loss or noise data, the influence of network mutation and accumulation errors on community discovery precision is effectively reduced, the influence of node direct neighbors and the influence of indirect neighbors are considered, the sensitivity of an algorithm to neighborhood threshold parameters is reduced, and the accuracy of a community attribution result is effectively improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to big data, in particular to an artificial intelligence-based community discovery method. Background technique

[0002] Users in social networks form communities due to common interests and social attributes. Communities are usually composed of network nodes with similar functions or properties, which to some extent reflect the local weak regularity and global order behind the spontaneous behavior of users. The discovery and recognition of the community structure of social networks helps to reveal how interrelated users form complex social networks, and has many practical values, such as obtaining groups with common preferences or similar social backgrounds by discovering communities in the network. At present, most community discovery technologies are oriented to automatic community discovery, that is, according to the network structure, automatically discovering communities in the network through algorithms is an unsupervised ...

Examples

Embodiment Construction

[0018] The following and accompanying appendices illustrating the principles of the invention Figure 1 A detailed description of one or more embodiments of the invention is provided together. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details.

[0019] One aspect of the present invention provides an artificial intelligence-based community discovery method. figure 1 is a flow chart of a community discovery method based on artificial intelligence according to an embodiment of th...