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

Complex network topology characteristic parameter calculation method and system based on MapReduce

A technology of mapreduce framework and topological features, which is applied in the field of calculation of complex network topological feature parameters, can solve problems such as low efficiency, decreased algorithm calculation efficiency, and lack of parallelism in stand-alone algorithms

Active Publication Date: 2017-01-11
安徽奥里奥克科技股份有限公司
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in a distributed environment, each node information is stored in a separate text, and searching or modifying neighbor node information requires traversing the entire graph file, which is very inefficient
[0015] 2. The stand-alone algorithm lacks parallelism
[0017] 3. Additional overhead will be generated when parallel transplantation of stand-alone algorithms
In particular, when the number of iterations in the graph algorithm is too large, the MapReduce framework needs to start several jobs in succession to complete the iterative processing of the graph. Each job will perform operations such as starting jobs, task scheduling, and reading and writing disks, especially adjacent jobs. All data is exchanged through the distributed file system, resulting in a large amount of additional overhead, resulting in a decrease in the computational efficiency of the algorithm

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 topology characteristic parameter calculation method and system based on MapReduce
  • Complex network topology characteristic parameter calculation method and system based on MapReduce
  • Complex network topology characteristic parameter calculation method and system based on MapReduce

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0125]The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0126] In order to solve the problem of parallel transplantation of network topology characteristic parameter stand-alone algorithms to the MapReduce framework, the complex network topology characteristic parameter calculation method based on MapReduce provided by the present invention adopts an algorithm parallelization method based on message passing, including:

[0127] Step 1, generate an update message. Each node calculates and generates update message content according to the state information of t...

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 provides a complex network topology characteristic parameter calculation method and system based on MapReduce. An algorithm parallel method based on message transmission is employed. The method comprises the steps of S1, generating update messages; S2, transmitting the messages; and S3, updating internal state information of nodes. For the problem that the efficiency is relatively low when conventional stand-alone algorithms are used for calculating large-scale network topology characteristic parameters, the invention provides a method for transplanting the stand-alone algorithms for the network topology characteristic parameters to a MapReduce calculation framework in parallel, the problem occurred in the process of transplanting the stand-alone algorithms to the MapReduce in parallel is overcome, the network topology characteristic parameters are calculated in parallel through utilization of a Hadoop calculation platform, and the calculation efficiency of the network topology characteristic parameters is improved.

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/24
CPCH04L41/0813H04L41/12H04L41/14
Inventor 赵卫王莉莉
Owner 安徽奥里奥克科技股份有限公司
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