Complex network community detection method based on fractal feature

A complex network and community discovery technology, applied in the field of complex network community discovery based on fractal features

Inactive Publication Date: 2013-12-04
XIAN UNIV OF TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a complex network community discovery method based on fractal features, solve the timeliness problem existing in the existing complex network community discovery method, and meet the timeliness requirements of the dynamic change of complex network topology

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Complex network community detection method based on fractal feature
  • Complex network community detection method based on fractal feature
  • Complex network community detection method based on fractal feature

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0058] 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:

[0059] Phase 1: Offline processing of community discovery for static complex networks, as ref. image 3 ,Proceed as follows:

[0060] Step 1, input the topological structure G=(V, E) of complex network; Complex network is expressed with undirected graph G=(V, E), and V and E are respectively the collection of node and edge;

[0061] Step 2, initialization. Calculate the degree of each node in V, node n i deg i , indicating the number of edges connected to nodes in the network; set weight w for each edge in E ij , if n i and n j If one degree is 1, its weight is 0, and in other cases, its weight is 1. Let th...

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

PUM

No PUM Login to view more

Abstract

A complex network community detection method based on a fractal feature includes two phases of offline static complex network community detection processing and online dynamic complex network community detection processing. Multi-scale features of a complex network are fully utilized, a renormalization process is used as a bridge for connecting different scales, the purpose of using previous community structure information to detect a new community structure is achieved, incremental community detection is achieved, new attempts for researching dynamic complex network community structures are conducted, and satisfying results are obtained.

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
Inventor 吕林涛申冰孙飞龙谭芳
Owner XIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap