Community detection method and device for heterogeneous dynamic information network

Abstract

The invention provides a community detection method and device for a heterogeneous dynamic information network. Community detection is carried out on the dynamic heterogeneous information network constructed by data crawled from the network. The device comprises a dynamic network generation module, a basic network community detection module, a dynamic community detection module and a community structure updating module based on increment. The method comprises the steps that a basic network and an incremental sequence are established for data to be researched, the basic network is a multi-pathnetwork, a community structure is detected for each layer of network, then a consistent graph is constructed, and the community structure in the consistent graph is detected; and a community structureupdating strategy is set for four increment types of node addition and deletion, simultaneous generation and simultaneous disappearance, and a community structure for an increment sequence generatedin the network is updated according to the updating strategy. According to the method, various possible increment types and community evolution situations possibly caused by different types of increments are fully considered, and the current community structure of the network can be accurately detected.

Description

technical field [0001] The invention belongs to the technical field of network data processing, and in particular relates to a method and device for community detection on a heterogeneous dynamic information network. Background technique [0002] There are many complex networks in the real world, such as the Internet, human relationship networks, disease transmission networks, and scientist collaboration networks. A large number of studies have shown that community structure is an important feature of complex networks, and nodes are closely connected within communities and less connected between communities. Community structure plays an increasingly important role in complex networks. It can help us understand the function of complex networks, find underlying regularities, and predict the behavior of complex networks. For example, the community structure represents groups with the same interests in social networks; Web pages have more links in the same community; in litera...

AI Technical Summary

Problems solved by technology

[0013] In view of the imperfect incremental processing in the existing community detection methods, there is a problem of long-term community consistency, and the existing incremental community detection methods are all aimed at homogeneous dynamic information networks and cannot be applied to heterogeneous dynamic information networks. The invention provides a community detection method and device for heterogeneous dynamic information networks, based on incremental thinking to deal with the influence of network dynamic changes on community structures, and supports heterogeneous dynamic information networks by constructing multi-way networks and consistent graphs community detection

Images