CN115422738A - Modeling method, simulation method and system of self-media message propagation simulation model - Google Patents
Modeling method, simulation method and system of self-media message propagation simulation model Download PDFInfo
- Publication number
- CN115422738A CN115422738A CN202211051624.7A CN202211051624A CN115422738A CN 115422738 A CN115422738 A CN 115422738A CN 202211051624 A CN202211051624 A CN 202211051624A CN 115422738 A CN115422738 A CN 115422738A
- Authority
- CN
- China
- Prior art keywords
- message
- node
- model
- media
- simulation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 94
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000005540 biological transmission Effects 0.000 claims abstract description 31
- 230000008569 process Effects 0.000 claims abstract description 20
- 238000006243 chemical reaction Methods 0.000 claims abstract description 14
- 230000001413 cellular effect Effects 0.000 claims abstract description 8
- 208000035473 Communicable disease Diseases 0.000 claims abstract description 5
- 208000015181 infectious disease Diseases 0.000 claims abstract description 5
- 230000002776 aggregation Effects 0.000 claims description 26
- 238000004220 aggregation Methods 0.000 claims description 26
- 230000008859 change Effects 0.000 claims description 8
- 230000007704 transition Effects 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 9
- 230000000644 propagated effect Effects 0.000 abstract description 2
- 230000000875 corresponding effect Effects 0.000 description 7
- 238000009826 distribution Methods 0.000 description 7
- 244000097202 Rathbunia alamosensis Species 0.000 description 4
- 235000009776 Rathbunia alamosensis Nutrition 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Geometry (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a modeling method of a self-media message propagation simulation model, which comprises the following steps: s1, constructing a scale-free network initial model for simulating a message self-media propagation platform based on a cellular automata model, wherein the scale-free network initial model comprises a plurality of nodes, and one node is added after each unit time; and S2, taking the nodes in the scale-free network initial model as the crowd, and configuring the state conversion rules of the scale-free network initial model in the message transmission process based on the infectious disease model to obtain the self-media message transmission simulation model. Based on the modeling method and the simulation method based on the scale-free network self-media message propagation model, provided by the invention, the message propagation process under the scale-free network model is subjected to simulation description by adjusting the characteristic indexes of the network topological structure, so that the difference analysis of the same message propagated on different self-media platforms is realized, and the message propagation analysis efficiency is improved.
Description
Technical Field
The invention relates to the technical field of information transmission, in particular to the technical field of information transmission simulation, and more particularly to the technical field of scale-free network information transmission simulation, namely a modeling method of a scale-free network-based self-media message transmission simulation model, a self-media message transmission simulation method and a self-media message transmission simulation system.
Background
In recent years, with the rapid development of network technologies and the rapid popularization of mobile terminals, online social networks represented by Facebook, twitter, microblog and the like focus on constructing virtual network communities, become mainstream propagation media in the information era, and change the daily production and living modes of human beings all around.
Message forwarding is one of the important functions of online social networks and is an important intrinsic mechanism driving online social network message propagation and sharing. In an online social network represented by a microblog, messages are transmitted on a large scale just by forwarding different users, fans and concerns thereof. Analyzing the propagation of messages on the self-media propagation platform has important significance for some relevant organizations (governments, enterprises and public institutions and the like) to make more appropriate decisions based on the situation of message propagation. Analyzing the propagation situation of the message on the self-media propagation platform is generally realized by building a simulation model to simulate the message propagation process. In the prior art, a plurality of modeling methods are available for a message propagation simulation model based on a complex network, and a targeted simulation model is constructed by analyzing the propagation characteristics of a specific self-media propagation platform to simulate the message propagation on the platform, for example, in the chinese patent application with the application number CN201710435528.5, a simulation method for information propagation and public opinion evolution based on multi-agent is disclosed, which constructs a negative index model of propagation willingness of netizens by selecting a scale-free network as a simulation medium, defines the attributes of netizens and interaction rules among netizens, and constructs a continuous opinion evolution model based on the interaction rules, thereby simulating the propagation and opinion evolution of information. However, in the process of constructing a message propagation simulation model in the prior art, differences of different self-media propagation platforms are not analyzed, so that the simulation model cannot be used for analyzing message propagation of the same message on different self-media propagation platforms, and for propagation of the same message on different self-media, each self-media propagation platform needs to be modeled separately, which is not beneficial to improving the efficiency of message propagation analysis.
Disclosure of Invention
Therefore, an object of the present invention is to overcome the above-mentioned drawbacks of the prior art, and to provide a modeling method, a simulation method, and a system of a simulation model capable of simulating message propagation on different self-media propagation platforms.
According to a first aspect of the present invention, there is provided a method of modelling a simulation model for propagation from a media message, the method comprising: s1, constructing a scale-free network initial model for simulating a message self-media propagation platform based on a cellular automata model, wherein the scale-free network initial model comprises a plurality of nodes, and one node is added after each unit time; and S2, taking the nodes in the scale-free network initial model as the crowd, and configuring the state conversion rules of the nodes in the scale-free network initial model in the message transmission process based on the infectious disease model to obtain the self-media message transmission simulation model.
Preferably, the state transition rule of the node is as follows:
s k (t)+r k (t)+z k (t)×1
wherein k representsCloseness of group relationships, k, before message delivery ′ Representing the closeness of the group relationship after message delivery, s k (t)、r k (t)、z k (t) represents the proportion of people who do not see the message, the proportion of the propagator and the proportion of people who do not see the message before the message is transmitted from the media propagation platform at the time t, and z represents the proportion of people who do not see the message, the proportion of the propagator and the proportion of people who do not see the message before the message is transmitted from the media propagation platform at the time t k’ (t) represents the proportion of non-propagators from the media propagation platform after the message is transmitted at time t, λ represents the probability that a person who does not see the message turns into a propagator after seeing the message, α represents the probability that the propagator turns into a non-propagator over time, p i (k ′ ) Indicates the probability, w, of the message-unseen one of the neighbor nodes of node i after the message is transmitted to the message-unsent one ii’ Representing the relationship weight, Γ, of node i among all nodes after message passing i Set of neighbor nodes, η, representing node i i Representing the number of the non-message-seen persons in the neighbor nodes of the node i before message transmission, eta, which is converted into non-propagators i’ The number h of the non-message-seen neighbor nodes of the node i' after message transmission is converted into the non-propagator i Representing the degree of node i and indicating the number of other nodes, h, connected to node i i’ Indicating the degree of node i 'and is used to indicate the number of other nodes connected to node i'.
According to a second aspect of the present invention, there is provided a self-media message propagation simulation method for simulating message propagation from a media propagation platform for a self-media message, the method comprising: f1, the self-media message transmission simulation model constructed according to the method of any one of claims 1-2, node initialization is carried out on the model, and the network topology structure characteristic parameters of the simulation model are configured based on the characteristics of the self-media message transmission platform to be simulated; f2, operating the simulation model operation model with the parameter setting completed in the step F1, and calculating the state of the model node in the message forwarding process at each moment based on the node state conversion rule in the model and updating the state of the node at the next moment based on the state to realize the simulation of the message transmission process; and F3, counting the proportion of the propagators at different moments to simulate the message propagation speed in the preset simulation time.
Preferably, in step F1, the following network topology characteristic parameters of the simulation model are configured: network average degree, aggregation coefficient, non-scale index and homozygosity coefficient.
Preferably, the network average degree is:
wherein H represents the network average degree, H i Representing the value of a node i in the network, and N representing the total number of nodes in the network;
the aggregation coefficient is:
wherein the degree of the node i is h i ,e i Is h i Number of edges actually existing between the individual neighbor nodes, C i C is the aggregation coefficient of the whole network;
the non-scale indexes are as follows:
wherein, V max Representing the maximum value of the scale-free index of the graph, E is the set of all edges in the network, (i, j) represents the edge formed by the connection between the node i and the node j, and h i And h j Respectively representing the values of the node i and the node j;
the homoleptic coefficient is as follows:
wherein h is n And l n Respectively representing the values of the two nodes corresponding to the nth edge in the network.
Preferably, in the step F2, the state of each node is calculated by:
O i (t)=F(O i (t-1),O Γ(i) (t-1),λ,α)
wherein, O i (t) represents the state of the node i at time t, F represents the node state transition rule in the model, and Γ i Represents the set of neighbor nodes of node i, λ represents the probability that a person who does not see the message turns into a propagator after seeing the message, and α represents the probability that the propagator turns into a non-propagator over time.
Preferably, in the step F2, the state of the node at the next time is updated as follows:
wherein the content of the first and second substances,a state change result indicating that a node which does not see the message is converted into a propagator after a discrete time t; f α (O i (t) (1 α)) represents the state change result of a propagator node transitioning to a non-propagator after a discrete time t.
According to a third aspect of the present invention there is provided a self-media message propagation simulation system, the system comprising: a simulation model generated according to the method of one of claims 1 or 2; a simulation module configured to perform a message propagation simulation based on a simulation model using the method of any of claims 3-7.
Compared with the prior art, the invention has the advantages that: the invention provides a modeling method and a simulation method based on a scale-free network self-media message propagation model, which are used for performing simulation description on a message propagation process under the scale-free network model by adjusting network topological structure characteristic indexes, realizing the difference analysis of the propagation of the same message on different self-media platforms and improving the efficiency of the message propagation analysis.
Drawings
Embodiments of the invention are further described below with reference to the accompanying drawings, in which:
FIG. 1 is a schematic diagram of a simulation flow according to an embodiment of the present invention;
FIG. 2 is a schematic diagram illustrating a message propagation simulation result on a Sina microblog simulated by the scheme of the present invention according to the embodiment of the present invention;
FIG. 3 is a diagram illustrating a simulation result of message propagation on a simulated WeChat according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a simulation result of simulating message propagation on a QQ space by using the scheme of the present invention according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail by the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
As described in the background art, in the modeling process of the message propagation simulation model from the media propagation platform in the prior art, the difference of different media propagation platforms is not considered, so that the platforms are separately modeled, and the simulation models between different platforms cannot be shared. In order to solve the problem, the invention provides a scheme which can fully consider the difference of different platforms and construct a universal simulation model.
The inventor discovers that the differences of different self-media transmission platforms are mainly reflected in the differences of the connection relation, the crowd concentration degree, the network correlation and the like among different crowds on the self-media transmission platform and reflected in the differences of the network average degree, the aggregation coefficient, the non-scale index and the homozygosity coefficient in the simulation model after researching the characteristics of the different self-media transmission platforms. Therefore, based on the characteristics, the invention provides a scheme for constructing a universal simulation model and realizing the simulation of the message propagation on different self-media propagation platforms by setting the parameters in the simulation model.
In summary, the present invention includes two stages of modeling of a simulation model and message simulation, according to an embodiment of the present invention, as shown in fig. 1, in the modeling stage, a scale-free network structure is mainly defined, a model describing the rules of the characteristics and processes of message propagation under the scale-free network structure is constructed, and a scale-free network is initialized to obtain the simulation model; in the simulation stage, the message propagation processes of different platforms are simulated by changing the characteristic indexes of the network topology structure based on the constructed model.
For better understanding of the present invention, the present invention will be described below with reference to the accompanying drawings and examples, respectively, from the two aspects of modeling of a simulation model and performing message propagation simulation from a media propagation platform based on a built simulation model.
1. Modeling of simulation models
According to one embodiment of the invention, a scale-free network is constructed based on a cellular automata model and a network node state transition rule in a simulation process is defined. Because the scale-free network has the characteristic that the network characteristic of the scale-free network is independent of the platform, nodes in the network evolve based on a cellular automata model theory (one node corresponds to one cell), so that the scale-free network constructed in the way can be applied to different self-media propagation platforms by adjusting network parameters to control the change of the node conversion rule.
Wherein, the structure of the scale-free network is as follows: scale-free network initially possesses m 0 Each time 1 unit of time passes, a new node is introduced, and the new node is connected with m existing nodes, wherein m < m 0 After t unit times, the scaleless network has N = t + m 0 Individual nodes and mt edges, where N represents the total number of steady state nodes. Wherein the initial node m of the scale-free network 0 Is a network parameter determined during modeling, and the present invention is not limited.
According to one embodiment of the invention, node state conversion rules of the scale-free network are configured based on the infectious disease model, namely, the nodes are taken as the crowd, and the crowd is divided into three categories: the method comprises the following steps of (1) not seeing a message person s, a propagator z and a non-propagator r, introducing parameters lambda and alpha to respectively represent the probability that the not seeing message person is converted into the propagator after seeing a message and the probability that the propagator is converted into the non-propagator along with the time, and adopting s (t), z (t) and r (t) to represent the proportion of three groups of persons, namely the not seeing message person s, the propagator z and the non-propagator r at the time t, wherein the three groups of persons are respectively in the crowd, and introducing a differential equation on the basis of a scale-free network model to obtain a mathematical model of message propagation (to represent a scale-free network node state conversion rule):
s k (t)+r k (t)+z k (t)=1
wherein k represents the closeness of the group relationship before message delivery, k' represents the closeness of the group relationship after message delivery, s k (t)、r k (t)、z k (t) respectively representing that the message is not seen from the media propagation platform before the message is transmitted at the t momentProportion to message owner, proportion of propagator, proportion of non-propagator, z k’ (t) represents the proportion of non-propagators on the self-media propagation platform after the message is transmitted at time t, λ represents the probability that a person who does not see the message will turn into a propagator after seeing the message, α represents the probability that a propagator turns into a non-propagator over time, p i (k') represents the probability of a message-unseen one of the neighbor nodes of node i converting to a non-propagator after the message is transmitted, w ii’ Representing the relationship weight, Γ, of node i among all nodes after message passing i Set of neighbor nodes, η, representing node i i Representing the number of the non-message-seen persons in the neighbor nodes of the node i before message transmission, eta, which is converted into non-propagators i’ The number h of the non-message-seen persons in the neighbor nodes of the node i' after the message is transmitted to the non-propagator i Representing the degree of node i and indicating the number of other nodes connected to node i, h i’ Indicating the degree of node i 'and is used to indicate the number of other nodes connected to node i'.
2. Message dissemination simulation from a media dissemination platform
The scale-free network constructed based on the embodiment can realize the simulation of the network on the message transmission on different self-media transmission platforms by configuring the network average degree, the aggregation coefficient, the scale-free index and the homography coefficient which are adaptive to the different self-media transmission platforms. For better understanding of the present invention, the relationship between network characteristics and several parameters, i.e., network average (denoted by H in the present embodiment), aggregation coefficient (denoted by C in the present embodiment), non-scale index (denoted by V in the present embodiment), and homoleptic coefficient (denoted by r in the present embodiment), will be described below.
The network average degree H refers to an average value of degrees of all nodes in the network, and can be calculated by using the following formula:
wherein H represents the network average degree, H i To representThe value of a node i in the network, N represents the total number of nodes in the network; the number of other nodes connected with the node is called the degree of the node, and in the self-media propagation platform, the distribution of the degree of the node conforms to the power law distribution P (h) — oc-h -v (P (h) represents the degree distribution function), but the network averages vary from platform to platform. For example, in the green wave microblog, the network average degree is obviously higher than Yu Wei letter and QQ spaces, and one important difference between the green wave microblog and the green wave microblog is that information can be transmitted based on friends, and then the information is transmitted based on the friend mode, so that the degree of each node in two simulation models corresponding to the green wave microblog and the QQ is obviously smaller than one node in the green wave microblog, which is reflected in the network topological characteristic that the network average degrees are different, therefore, the propagation differences of different media propagation platforms can be analyzed by adjusting the network average degree in the propagation simulation models, and the value of each node can be obtained through a network average degree formula and degree distribution based on the network average degree.
The aggregation coefficient C is a local parameter of the network, which indicates the degree of clustering of the network, and during the simulation, it corresponds to the degree of closeness k of the population relationship described in the network node transformation rule, i.e., k = C. Assume that the degree of node i is h i I.e. node i has h i A neighbor node, h i The number of edges actually existing between the neighboring nodes is e i The number of edges that may be present isThe aggregation coefficient of the node i is defined asAnd defining the average value of the aggregation coefficients of all nodes in the self-media platform network as the aggregation coefficient of the whole networkWhere | N | is the total number of nodes in the network. The distribution function P (v) of the aggregation coefficients represents the probability that the aggregation coefficient of a randomly selected node i is located exactly around v:
therefore, the distribution of the aggregation coefficients in the network can be known by utilizing P (v), nodes with large values have smaller aggregation coefficients, and nodes with small values have larger aggregation coefficients. The same as the degree distribution principle, the corresponding aggregation coefficients of different self-media propagation platforms are different, and the propagation difference of different self-media propagation platforms can be analyzed by adjusting the aggregation coefficients in the propagation simulation model.
The non-scale index V indicates the correlation of the connection between nodes in the network with the value of the relation, which corresponds to the relationship weight w of the node among all nodes after message passing described in the network node conversion rule, i.e. w = V, in the simulation process and can be calculated as follows:
wherein, V max Represents the maximum value of the scale-free index of the graph, E is the set of all edges in the network, (i, j) represents the edge formed by the connection between the node i and the node j, h i And h j Respectively representing the values of the node i and the node j; the larger V, the larger the representation value of the node tends to be connected with the node with the larger value, and positive correlation is shown; smaller V means that nodes with larger values tend to be connected to nodes with smaller values, showing negative correlation. The same principle as the degree distribution, the corresponding non-scale indexes of different self-media propagation platforms are different, and the propagation difference of different self-media propagation platforms can be analyzed by adjusting the non-scale indexes in the propagation simulation model.
The homozygosity coefficient refers to an individualized correlation coefficient of the connected nodes to a value, which indicates network correlation, namely positive/negative correlation of a target node and adjacent nodes, and corresponds to the probability λ of a message-unseen person converting into a propagator after seeing a message in a network node conversion rule in a simulation process, namely λ = r, and can be calculated in the following way:
wherein h is n And l n Respectively representing the values of two nodes corresponding to the nth edge in the network, wherein r is more than 0 and less than or equal to 1, which indicates that the network is positively correlated, and r is more than or equal to 1 and less than 0, which indicates that the network is negatively correlated. The same as the degree distribution principle, the corresponding aggregation coefficients of different self-media propagation platforms are different, and the propagation difference of different self-media propagation platforms can be analyzed by adjusting the aggregation coefficients in the propagation simulation model.
Aiming at different self-media propagation platforms, the network average degree, the aggregation coefficient, the non-scale index and the homography coefficient in the scale-free network model based on the cellular automata model constructed by the invention are set to configure the node state conversion rules in the different propagation platforms, so that the simulation of the network on the message propagation on the different self-media propagation platforms is realized, and the difference analysis of the different self-media platforms based on the same model is realized.
When the simulation model constructed by the invention is adopted to simulate the self-media transmission message, the speed of message transmission on the self-media transmission platform is simulated by calculating and updating the state of each node in the network and counting the proportion of the transmitter at each moment.
The node state conversion rule configured based on the simulation model is used for calculating the state of each node according to the cellular automata model theory in the following mode and simulating the evolution process of the node in the message propagation process on the self-media propagation platform:
O i (t)=F(O i (t-1),O Γ(i) (t-1),λ,α)
wherein, O i (t) represents the state of node i (cell) at time t, F represents the node state transition rule in the model, and Γ i A set of neighbor nodes representing node i, λ represents the probability that a person who does not see the message turns into a propagator after seeing the message, and α represents the probability over timeThe probability of a propagator converting to a non-propagator is shifted. Nodes in the simulation model are propagated and evolved based on a cellular automata model theory, and the state of each node follows a conversion rule configured based on an infectious disease model and simulates message propagation on a media propagation platform through continuous evolution.
Wherein, for the convenience of understanding, the state O of each node i at the time t i (t) can be expressed as:
according to one embodiment of the invention, node i is in state s from time t i (t) the transition rules to be followed when updating to the state at the next time are:
wherein the content of the first and second substances,a state change result indicating that a node which does not see the message is converted into a propagator after a discrete time t; f α (O i (t) (1- α)) represents the state change result of a propagator node transitioning to a non-propagator after a discrete time t.
And based on the evolution process and the node state updating conversion rule, carrying out message propagation simulation on the self-media propagation platform, and counting the proportion of the nodes in the propagation state at each moment, so that the message propagation speed on the self-media propagation platform can be simulated.
The present invention will be described in detail with reference to the following experiments.
In the experimental process, based on the simulation model constructed by the modeling method, the effect of message propagation in the space of Xinlang microblog, weChat and QQ is simulated, wherein according to the difference of different self-media propagation platforms, the network average degree, the aggregation coefficient, the non-scale index and the homozygosity coefficient in the different self-media propagation platforms are configured according to the table 1 to describe the network topology structure difference of the different self-media propagation platforms:
TABLE 1
Self-media propagation platform | Network mean degree | Coefficient of aggregation | Non-scale index | Coefficient of concordance |
Sina microblog | 165.23 | 0.302 | 0.35 | 0.202 |
65.24 | 0.330 | 0.37 | 0.179 | |
QQSpace(s) | 78.65 | 0.171 | 0.19 | 0.072 |
And then, carrying out numerical simulation through the Netlogo simulation platform to simulate the propagation process of the same message on different self-media platforms. As shown in fig. 2 to fig. 3, the simulation structures of message propagation in the green micro blogging microblog, the wechat space and the QQ space are respectively shown, wherein the abscissa shows time, and the ordinate shows the proportion of the propagators at different times, and it can be seen that the same message needs to undergo three processes in the propagation processes of different self-media platforms: fast rise period-fast fall device-steady fall period, but the specific rate and extreme point at each period varies. In the ascending period, the message propagation rate is QQ space > WeChat > Xinlang microblog; in the aspect of the propagation breadth, xinlang microblog > WeChat > QQ space; in the descent period, the proportional descent speed of message propagation is QQ space > WeChat social software > Xinlang microblog; in the gradual descent period, the propagation rate is that the Sina microblog is greater than the WeChat and is approximately equal to the QQ space, which completely accords with the characteristics of the Sina microblog, the WeChat and the QQ space of three self-media propagation platforms, so that the difference analysis of the same message in different self-media propagation platforms based on the same model can be realized by modeling a simulation model and adjusting the parameters corresponding to the network topology structure characteristics based on the modeling method of the invention.
Compared with the prior art, the invention provides a modeling method and a simulation method based on a scale-free network self-media message propagation model, which are used for carrying out simulation description on the message propagation process under the scale-free network model by adjusting the characteristic indexes of the network topological structure, realizing the difference analysis of the propagation of the same message on different self-media platforms and improving the efficiency of the message propagation analysis.
It should be noted that, although the steps are described in a specific order, the steps are not necessarily performed in the specific order, and in fact, some of the steps may be performed concurrently or even in a changed order as long as the required functions are achieved.
The present invention may be a system, method and/or computer program product. The computer program product may include a computer-readable storage medium having computer-readable program instructions embodied therewith for causing a processor to implement various aspects of the present invention.
The computer readable storage medium may be a tangible device that retains and stores instructions for use by an instruction execution device. The computer readable storage medium may include, for example, but is not limited to, an electronic memory device, a magnetic memory device, an optical memory device, an electromagnetic memory device, a semiconductor memory device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a Static Random Access Memory (SRAM), a portable compact disc read-only memory (CD-ROM), a Digital Versatile Disc (DVD), a memory stick, a floppy disk, a mechanical coding device, such as a punch card or an in-groove protruding structure with instructions stored thereon, and any suitable combination of the foregoing.
While embodiments of the present invention have been described above, the above description is illustrative, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Claims (10)
1. A method for modeling a self-media message dissemination simulation model, the method comprising:
s1, constructing a scale-free network initial model for simulating a message self-media propagation platform based on a cellular automata model, wherein the scale-free network initial model comprises a plurality of nodes, and one node is added after each unit time;
and S2, taking the nodes in the scale-free network initial model as the crowd, and configuring the state conversion rules of the scale-free network initial model in the message transmission process based on the infectious disease model to obtain the self-media message transmission simulation model.
2. The method of claim 1, wherein the state transition rule of the node is:
s k (t)+r k (t)+z k (t)=1
wherein k represents the closeness of the group relationship before message delivery, k' represents the closeness of the group relationship after message delivery, s k (t)、r k (t)、z k (t) represents the proportion of people who do not see the message, the proportion of the propagator and the proportion of people who do not see the message before the message is transmitted from the media propagation platform at the time t, and z represents the proportion of people who do not see the message, the proportion of the propagator and the proportion of people who do not see the message before the message is transmitted from the media propagation platform at the time t k’ (t) represents the proportion of non-propagators from the media propagation platform after the message is transmitted at time t, and lambda representsThe probability that a person who does not see a message turns into a propagator after seeing a message, alpha represents the probability that a propagator turns into a non-propagator over time, p i (k') represents the probability of a message-missing one of the neighbor nodes of node i converting to a non-propagator after message delivery, w ii’ Representing the relationship weight, Γ, of node i among all nodes after message passing i Set of neighbor nodes, η, representing node i i Representing the number of the non-message-seen persons in the neighbor nodes of the node i before message transmission, eta, which is converted into non-propagators i’ The number h of the non-message-seen persons in the neighbor nodes of the node i' after the message is transmitted to the non-propagator i Representing the degree of node i and indicating the number of other nodes, h, connected to node i i’ Indicating the degree of node i 'and is used to indicate the number of other nodes connected to node i'.
3. A self-media message dissemination simulation method for simulating message dissemination from a media messaging platform from a media, the method comprising:
f1, the self-media message transmission simulation model constructed according to the method of any one of claims 1-2, node initialization is carried out on the model, and the network topology structure characteristic parameters of the simulation model are configured based on the characteristics of the self-media message transmission platform to be simulated;
f2, operating the simulation model operation model with the parameter setting completed in the step F1, and calculating the state of the model node in the message forwarding process at each moment based on the node state conversion rule in the model and updating the state of the node at the next moment based on the state to realize the simulation of the message transmission process;
and F3, counting the proportion of the propagators at different moments to simulate the message propagation speed in the preset simulation time.
4. The method according to claim 3, characterized in that in step F1, the following network topology characteristic parameters of the simulation model are configured:
network average degree, aggregation coefficient, non-scale index and homozygosity coefficient.
5. The method of claim 4,
the network average degree is:
wherein H represents the network average degree, H i Representing the value of a node i in the network, and N representing the total number of nodes in the network;
the aggregation coefficient is:
wherein the degree of the node i is h i ,e i Is h i Number of edges actually existing between the individual neighbor nodes, C i The aggregation coefficient of the node i is C, and the aggregation coefficient of the whole network is C;
the non-scale indexes are as follows:
wherein, V max Representing the maximum value of the scale-free index of the graph, E is the set of all edges in the network, (i, j) represents the edge formed by the connection between the node i and the node j, and h i And h j Respectively representing the values of the node i and the node j;
the homoleptic coefficient is as follows:
wherein h is n And l n Respectively representing the values of the two nodes corresponding to the nth edge in the network.
6. The method according to claim 5, characterized in that in said step F2, the state of each node is calculated by:
O i (t)=F(O i (t-1),O Γ(i) (t-1),λ,α)
wherein, O i (t) represents the state of the node i at time t, F represents the node state transition rule in the model, and Γ i Represents the set of neighbor nodes of node i, λ represents the probability that a person who does not see the message turns into a propagator after seeing the message, and α represents the probability that the propagator turns into a non-propagator over time.
7. The method according to claim 6, wherein in step F2, the state of the node at the next time is updated by:
wherein, the first and the second end of the pipe are connected with each other,a state change result indicating that a node which does not see the message is changed into a propagator after a discrete time t; f α (O i (t) (1-alpha)) means that the propagator node has changed to be non-propagator after a discrete time tThe result of the state change.
8. A self-media message propagation simulation system, the system comprising:
a simulation model generated according to the method of one of claims 1 or 2;
a simulation module configured to perform a message propagation simulation based on a simulation model using the method of any one of claims 3 to 7.
9. A computer-readable storage medium, having stored thereon a computer program executable by a processor to perform the steps of the method of any one of claims 1-2, 3-7.
10. An electronic device, comprising:
one or more processors;
storage means for storing one or more programs which, when executed by the one or more processors, cause the electronic device to carry out the steps of the method of any of claims 1-2, 3-7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211051624.7A CN115422738A (en) | 2022-08-31 | 2022-08-31 | Modeling method, simulation method and system of self-media message propagation simulation model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211051624.7A CN115422738A (en) | 2022-08-31 | 2022-08-31 | Modeling method, simulation method and system of self-media message propagation simulation model |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115422738A true CN115422738A (en) | 2022-12-02 |
Family
ID=84199403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211051624.7A Pending CN115422738A (en) | 2022-08-31 | 2022-08-31 | Modeling method, simulation method and system of self-media message propagation simulation model |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115422738A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116319379A (en) * | 2023-05-17 | 2023-06-23 | 云目未来科技(湖南)有限公司 | Network information guiding intervention method and system based on propagation chain |
-
2022
- 2022-08-31 CN CN202211051624.7A patent/CN115422738A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116319379A (en) * | 2023-05-17 | 2023-06-23 | 云目未来科技(湖南)有限公司 | Network information guiding intervention method and system based on propagation chain |
CN116319379B (en) * | 2023-05-17 | 2023-08-01 | 云目未来科技(湖南)有限公司 | Network information guiding intervention method and system based on propagation chain |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113792937B (en) | Social network influence prediction method and device based on graph neural network | |
CN108962238A (en) | Dialogue method, system, equipment and storage medium based on structural neural networks | |
Vovan | An improved fuzzy time series forecasting model using variations of data | |
CN107818514B (en) | Method, device and terminal for controlling information propagation of online social network | |
CN111224966B (en) | Optimal defense strategy selection method based on evolutionary network game | |
Walton et al. | A review of the development and applications of the Cuckoo search algorithm | |
CN109213953B (en) | Modeling method of social network multi-information propagation model | |
Banks et al. | Statistical challenges in agent-based modeling | |
CN113254719B (en) | Online social network information propagation method based on status theory | |
van Maanen et al. | An agent-based approach to modeling online social influence | |
CN109741198A (en) | Spreading network information influence power measure, system and maximizing influence method | |
CN115422738A (en) | Modeling method, simulation method and system of self-media message propagation simulation model | |
Wu et al. | Estimating fund-raising performance for start-up projects from a market graph perspective | |
Chuang et al. | Simulating opinion dynamics with networks of llm-based agents | |
AU2021102006A4 (en) | A system and method for identifying online rumors based on propagation influence | |
CN107798623A (en) | Media intervene lower three points of opinion colonies network public-opinion propagation model | |
CN112507185B (en) | User portrait determination method and device | |
Feng | Self-generation fuzzy modeling systems through hierarchical recursive-based particle swarm optimization | |
CN104123274B (en) | The method and apparatus and machine translation method and equipment of the word of the intermediate language of evaluation | |
Gu et al. | Social network public opinion evolution model based on node intimacy | |
CN113222774A (en) | Social network seed user selection method and device, electronic equipment and storage medium | |
CN111737466A (en) | Method for quantizing interactive information of deep neural network | |
Lewis et al. | Development of a mutable meme model in the context of a contagion spread simulation | |
Lakkaraju et al. | Using social simulations to train, test and evaluate ML models for social prediction. | |
Chuang et al. | Reconstructing networks via discrete state dynamical data: A mini-review |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |