Large-scale network information propagation calculation method and device based on a distributed platform

Abstract

The invention discloses a large-scale network information propagation calculation method and device based on a distributed platform. The method comprises the following steps of: constructing a configuration network according to network parameters; Constructing of information propagation model, selecting to set parameters of a network and an information spreading model according to requirements; Configuring information format, Individual attributes, Message transfer function, The method comprises the following steps: carrying out iterative computation on a message fusion function, a message processing function, an input network, an information format, an individual attribute, a message transfer function, the message fusion function and the message processing function through a parallel distributed platform, and screening out nodes with propagation activities in a network containing propagation records and connected edges of the nodes to obtain the propagation records and outputting thepropagation records. The method has the advantages of being high in parallel computing capacity, high in user customization capacity, good in propagation computing universality and adaptability and simple and efficient in development process, the development difficulty of parallel distributed computing can be greatly reduced, and the problem of parallel distributed storage does not need to be additionally considered.

Description

technical field [0001] The invention relates to the field of large-scale complex network propagation calculations, in particular to a large-scale network information propagation calculation method and device based on a distributed platform. Background technique [0002] Commonly used tools for studying complex system modeling include cellular automata, Netlogo, and some theoretical methods based on Agent modeling. Cellular automata is a general term for a class of models and a method framework. NetLogo is a simple programming language and modeling platform for simulating natural and social phenomena, which can describe networked systems that evolve over time based on simple rules. The theoretical method based on agent modeling combines cognitive modeling, agent organization theory and DEVS-based framework, and can implement a new multi-agent modeling method for large-scale systems, including Repast HPC, DSOL and other related constructions. The model method is suitable for...

AI Technical Summary

Problems solved by technology

Modeling methods such as Repast HPC and DSOL are suitable for modeling general complex systems, but there are the following problems: there is no in-depth research and optimization of graph (network) related algorithms, and complex networks themselves have different characteristics from general complex systems. characteristics, such as small-world characteristics, scale-free characteristics, etc. At the same time, propagation calculations in complex networks have special fast calculation requirements related to graphs such as node degrees, clustering coefficients, and community structures.

This type of tool solves the optimization problem of propagation calculation for complex networks, but there are still the following problems: there is no corresponding parallel and distributed implementation for large-scale complex network problems, and it still cannot meet needs

Images