Heterogeneous network community discovery method and system

Abstract

The invention discloses a heterogeneous network community discovery method and system. The method comprises the following steps: searching and recording all interaction chains in a heterogeneous network; calculating the interaction chain centrality of each node in the network, and selecting the node with the maximum interaction chain centrality in the area as a seed node; and determining the label of the seed node, diffusing the label of the seed node to the node which is connected with the seed node and meets the preset condition by the seed node, continuing to expand the label of the node which is connected with the seed node and obtains the label until all the nodes in the network obtain the labels, and determining the community according to the labels of all the nodes. According to the method, the heterogeneity of the heterogeneous network can be effectively processed from the interaction chain formed by the heterogeneous network, and the community structure conforming to the practical significance of the heterogeneous network is detected.

Description

technical field [0001] The invention belongs to the field of network technology, and more particularly, relates to a method and system for discovering heterogeneous network communities. Background technique [0002] Since the discovery of scale-free networks and small-world networks, complex networks have been a hot research topic in academia. Abstracting a complex system into a complex network and studying it can give a deep understanding of the characteristics of the complex system and guide people to optimize, control and use the complex system. In traditional research, complex systems are usually abstracted into homogeneous complex networks, that is, nodes and edges have the same properties. The research of homogeneous complex network is more extensive at present, and its processing method is also more convenient. However, with the deepening of research, it is found that abstracting a complex system into a homogeneous network does not conform to the facts in many cases...

AI Technical Summary

Problems solved by technology

Both of the above two algorithms have problems: the first method directly ignores the heterogeneity of the network, causing the loss of important information in the network, resulting in the distortion and failure of the detection results; the second method must select the appropriate seed node, the seed node The selection of the community is different, the final result of the community detection is different, and it is difficult to obtain the only detection result

In summary, the existing technical means are still difficult to effectively deal with community detection in complex heterogeneous networks

Images