Heterogeneous network community structure and community discovery method based on the structure

A technology of heterogeneous network and community structure, applied in the field of heterogeneous network community structure and community search, it can solve problems such as poor accuracy

CN106407373AInactive Publication Date: 2017-02-15UNIV OF ELECTRONICS SCI & TECH OF CHINA
0 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2017-02-15
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

Abstract

The invention discloses a heterogeneous network community structure and a community discovery method based on the structure. A zero model of a heterogeneous network is provided, and a basic randomized network model is provided for research of a heterogeneous network structure in a complicated network; on this basis, modularity applicable to a function heterogeneous network of the heterogeneous network is provided, and a new method for evaluation of heterogeneous network communities is provided; on the basis of the heterogeneous network modularity, the heterogeneous network community structure is defined, and the heterogeneous network community discovery method based on maximization of the heterogeneous network modularity is provided on the basis of the community structure. The community structure in the heterogeneous network is discovered effectively. According to the structure and the method, through adoption of homogeneous and heterogeneous adjacent matrixes, a connection relationship of the heterogeneous network is effectively described.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of heterogeneous networks, in particular to a heterogeneous network community structure and a community search method. Background technique

[0002] As the network continues to grow, its size has grown to a very large order of magnitude. In these large-scale networks, important issues in previous small-scale network research, such as the impact of removing a certain node or an edge on the entire network structure, no longer have important research value, because a structure The removal of a node or an edge has negligible structural impact on large networks. People often pay more attention to the research on some statistical characteristics of the network structure, such as the shape of the value distribution of the node degree of the entire network, what proportion of network nodes or edges must be destroyed to destroy the entire network structure, and so on. In the past, it was believed that to study a complex syst...

Examples

Embodiment Construction

[0044] In order to facilitate those skilled in the art to understand the technical content of the present invention, the content of the present invention will be further explained below in conjunction with the accompanying drawings.

[0045] Such as figure 1 Shown is the flow chart of establishing a heterogeneous network in this application. One of the technical solutions of this application is: a heterogeneous network community structure, including:

[0046] A1. Establish a heterogeneous network, specifically:

[0047] Definition 1: Heterogeneous network: In the present invention, a heterogeneous network refers to a network generated by using different types of objects as nodes and different relationships between different objects as edges.

[0048] According to the definition of heterogeneous networks, the basic modes of network existence in complex networks can be classified into the following three types:

[0049] (1) Single-relation homogeneous network: There are only o...