Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2016-12-28
XIAN UNIV OF TECH
View PDF3 Cites 0 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
  • Fractal feature-based community discovery method for complex networks
  • Fractal feature-based community discovery method for complex networks
  • Fractal feature-based community discovery method for complex networks

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

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.

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 Patents(China)
IPC IPC(8): G06F19/00
Inventor 吕林涛申冰孙飞龙谭芳
Owner XIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com