Fractal feature-based community discovery method for complex networks

A complex network and community discovery technology, applied in the field of complex network community discovery based on fractal features
CN103425868BInactive Publication Date: 2016-12-28XIAN UNIV OF TECH
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
XIAN UNIV OF TECH
Publication Date
2016-12-28
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 complex network community discovery method based on fractal features includes two stages: offline static complex network community discovery processing and online dynamic complex network community discovery processing. The present invention makes full use of the multi-scale characteristics of complex networks, and uses the renormalization process as a bridge between different scales, so as to achieve the purpose of using the previous community structure information for new community structure discovery, and realize incremental community discovery , made a new attempt to study the community structure of dynamic complex networks, and got satisfactory results.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of network community discovery methods, and relates to a complex network community discovery method based on fractal features. Background technique

[0002] Many complex and huge systems that exist in the real world can be described by networks, which we call complex networks. A complex network is an abstraction of a complex system. Individuals in a complex system are nodes in the network, and edges between nodes are certain relationships that are naturally formed or artificially constructed between individuals according to certain rules. The real world contains various types of complex networks, such as social networks, technical networks, biological networks, networks formed by links between pages in the network, paper co-author networks, literature citation networks, and so on. A large number of complex networks in the real world are composed of many different types of nodes. There are many connections b...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More