Complex network local community discovery method

Abstract

The invention discloses a complex network local community discovery method. According to the method, a network local community to which a source node belongs is found out through gradual extension starting from an initial community containing the source node, and the initial community determining method comprises the steps of S1, initializing a core path and adding the source node to the path; S2, calculating the value of strength of connection between each node in a neighborhood with the last node in the core path as the center and the last node, and finding out the node z enabling the connection strength to be the highest; S3, judging whether the node z is in the core path, adding the node z to the core path and returning to S2 if not, and filtering redundant nodes probably existing the core path if yes; S4, determining the node in the core path as the initial community. According to the method, the direction of a community core is judged through the code connecting strength values, the community core can be found out accurately from the source node, accuracy is effectively improved, and the problem of sensitivity on node selection of existing methods is avoided.

Description

technical field [0001] The invention belongs to complex network data mining technology, in particular to a complex network local community discovery method. Background technique [0002] Many things in the real world can be analyzed from the perspective of complex networks, such as internet networks, protein networks, telephone networks, and even the social networks we have established with our friends. Most of these complex networks have the characteristics of community structure. By discovering the communities in the complex network, people can dig out a lot of important knowledge and use this knowledge to better serve human beings. For example, through communities, people can distinguish groups of different interests in Internet forums, and then provide members of these groups with the information they need; they can also use the implicit citation network community structure in scientific literature to extract research groups and research groups in different disciplines. ...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for discovering local communities in a complex network. The direction of the community core can be judged by the node connectivity strength value, and the community core can be found from the source node more accurately. The problem of node selection sensitivity

Images