Complex network overlapping community discovery method

Abstract

The present invention relates to a complex network overlapping community discovery method, and belongs to the technical field of complex network analysis, in order to solve the problem of the discovery of a community structure with overlapping characteristics in a complex network. The method comprises the main steps of: representing a complex network as a form of a graph, and using nodes and edgesin the graph to describe the network; calculating a connection factor of each network node in the graph; calculating a separation factor of each network node in the graph; calculating the representativeness of each network node in the graph; sorting the nodes in the network according to the connection factors, and selecting a leader node of the network community in the nodes; initializing the community membership degree of the leader node; according to the node connection factor and the similarity, calculating the membership degree of the non-leader nodes about each network community throughthe recursive process; and outputting an overlapping community discovery result. The method disclosed by the present invention can be used to obtain a reasonable and reliable complex network overlapping community discovery result.

Description

technical field [0001] The invention relates to the technical field of complex network analysis, in particular to a method for discovering overlapping communities. Background technique [0002] There are a large number of interconnected complex systems in the real world, such as Web network systems, urban traffic network systems, protein interaction systems, and economic and trade relationship networks. These systems have different forms, but they can all be abstracted and expressed using complex networks, where nodes in the network represent individual objects in the system, and edges in the network represent the interrelationships between objects. With the rapid development of computer technology and the Internet, people's ability to store and process real network data is getting stronger and stronger. On this basis, it is found that complex networks often have certain structural characteristics and functional characteristics. As an important feature in complex networks, ...

AI Technical Summary

Problems solved by technology

However, in fact, due to the diversity of attributes of network nodes, the overlapping characteristics of interconnection and crossover between communities are caused.

Images