Building method of complex network

A complex network and construction method technology, applied in the field of complex network construction based on the adjacency matrix Kronecker product, can solve the problem that the complex network fails to fully reflect the characteristics of the complex network, and achieves easy implementation, improved construction methods, and computational complexity. low effect

Inactive Publication Date: 2014-06-18
SOUTHWEST JIAOTONG UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Generally speaking, the research on the characteristics of complex networks is still a hot spot in the research of complex networks today. It is undeniable that although there are relatively mature theories and methods for small-world character

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
  • Building method of complex network
  • Building method of complex network
  • Building method of complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] A method for constructing a complex network, comprising the steps of:

[0045] (1) Determine the generation network G:

[0046] Select or construct a simple network with a small number of nodes n and few connections between nodes as the generated network G. In general, it is recommended that the number of nodes n not exceed 10.

[0047] (2) Calculate the adjacency matrix A(G) of the generated network G:

[0048] For a generator network G with n nodes, its corresponding adjacency matrix A(G) is an n×n square matrix, where for each data in the square matrix, if node i is adjacent to node j, then there is A(G)(i,j)=1, otherwise, A(G)(i,j)=0. The number of links in the generated network G is m, so the number of 1s in the adjacency matrix A(G) is also m, and the network density Density of the generated network is

[0049] (3) Determine the degree distribution polynomial Poly(G) of the generation network G according to the degree distribution of the generation network G...

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 invention discloses a building method of a complex network. The building method comprises main steps of generated network determination, adjacent matrix calculation, degree distribution polynomial determination, complex network adjacent matrix calculation and the like. The complex network obtained by adopting the building method simultaneously has the self-similarity and worldlet characteristics, the self-similarity characteristic derives from the fractal matrix form adjacent matrix generated through Kronecker product iteration of the generated network adjacent matrix, and the worldlet characteristic derives from the network with the diameter not exceeding two times of the diameter of the generated network. In addition, the degree distribution of the complex network can be theoretically worked out through the number multiplication and coefficient multiplication operation of the degree distribution polynomial expression form. Studies show that the degree distribution of the complex network does not meet the power-law distribution, i.e., the complex network is not a scale-free network.

Description

technical field [0001] The invention belongs to the field of electrical digital data processing, and is particularly suitable for a data processing method with a specific function, and in particular relates to a complex network construction method based on an adjacency matrix Kronecker product. Background technique [0002] The deepening of complex network research has promoted the rise of network science, and the research objects in many fields such as natural science and social science can be abstracted into complex networks for research. The construction of complex network models plays an extremely important role in the analysis and research of social networks, computer networks, virtual social networks and other fields. At the end of the last century, the discovery of small-world properties and scale-free properties opened up a new era of complex network research. In recent years, the self-similarity property has been regarded as the third property of complex networks a...

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
IPC IPC(8): G06F19/00
Inventor 李天瑞刘胜久珠杰王红军
Owner SOUTHWEST JIAOTONG UNIV
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