Complex network construction method based on adjacent matrixes

A complex network, adjacency matrix technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as the inability to fully reflect various characteristics

Inactive Publication Date: 2015-02-25
SOUTHWEST JIAOTONG UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Generally speaking, the research on the characteristics of complex networks is still a hot spot in complex network research today. It is undeniable that although there are relatively mature theories on random networks, small-world networks, scale-free networks and self-

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 construction method based on adjacent matrixes
  • Complex network construction method based on adjacent matrixes
  • Complex network construction method based on adjacent matrixes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] A complex network construction method based on an adjacency matrix, comprising the following steps:

[0082] (1) Determine the generation network G;

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

[0084] For a generative network G with n nodes, its 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; if the number of links in the generated network G is m, the number of 1s in the adjacency matrix A(G) is also m, and The network density of the generated network

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

[0086] Poly ( G ) = Σ i = 1 n ...

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 complex network construction method based on adjacent matrixes. A complex network is constructed based on a Kronecker multiplication operation and a Kronecker addition operation generating network adjacent matrixes. The method comprises the main steps of determining the generated network, calculating the generated network adjacent matrixes, calculating a generated network degree distribution polynomial, calculating the adjacent matrixes of the complex network, calculating the degree distribution polynomial of the complex network and the like. The complex network obtained through the complex network construction method is different from a classical stochastic network, a small-world network, a scale-free network, a self-similarity network and the other networks. By the adoption of the degree distribution polynomial expression method, according to the Kronecker addition operation, the operation of coefficient addition and frequency multiplication of normal polynomial multiplication is adopted; according to the Kronecker addition operation, the operation of coefficient addition and frequency multiplication of similar polynomial multiplication is adopted, and the complex network degree distribution is worked out strictly in theory. Particularly, the self-similarity network can be obtained based on the Kronecker multiplication operation generating the network adjacent matrixes.

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 specific functions, in particular to a complex network construction method based on a Kronecker sum operation and Kronecker product operation for simply generating a network adjacency matrix. Background technique [0002] The in-depth study of complex networks has promoted the rise of network science, and research objects in many fields such as natural sciences and social sciences can be abstracted into complex networks for research. The construction of complex network model occupies an extremely important position in the analysis and research of social network, computer network, virtual social network and other fields. In the middle of the last century, the introduction of the ER random network model initiated the systematic study of complex networks, and led the subsequent research on complex networks for nearly hal...

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): G06F17/50
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