Calculation method and system for complex network topology characteristic parameters based on mapreduce

A technology for calculating topology characteristics and parameters, applied in the field of complex networks, can solve problems such as the lack of parallelism of single-machine algorithms, the decrease of algorithm calculation efficiency, and low efficiency
CN106330559BActive Publication Date: 2019-11-01安徽奥里奥克科技股份有限公司
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
安徽奥里奥克科技股份有限公司
Publication Date
2019-11-01

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention provides a method and system for calculating complex network topology characteristic parameters based on MapReduce, adopting an algorithm parallelization method based on message passing, including: step 1, generating an update message; step 2, transmitting the message; step 3, updating the interior of the node status information. Aiming at the low efficiency of traditional stand-alone algorithms when calculating large-scale network topology characteristic parameters, the present invention proposes a method for parallel transplantation of stand-alone algorithms for network topology characteristic parameters to the MapReduce computing framework, which overcomes the problem of parallel transplantation of current stand-alone algorithms to MapReduce To solve the existing problems, the Hadoop computing platform is used to realize the parallel calculation of the network topology characteristic parameters, which improves the calculation efficiency of the network topology characteristic parameters.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to complex networks, in particular to a method and system for calculating topology characteristic parameters of complex networks based on MapReduce. Background technique

[0002] First, the relevant terms are explained.

[0003] Complex network: A network with some or all of the properties of self-organization, self-similarity, attractor, small world, and scale-free is called a complex network. Including WWW network, Internet, social relationship network, economic network, power network and so on in reality.

[0004] Network topology characteristic parameters: Due to the complex network structure, researchers have proposed many concepts and methods to describe the statistical characteristics of complex network structures, which are called network topology characteristic parameters. It mainly includes degree, clustering coefficient, network diameter, average path length, maximum connected subgraph size, number of cores an...

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