Cluster influence modeling method based on gravitational field idea and storage medium
1. An inter-cluster influence modeling method based on a gravitational field idea is characterized by comprising the following steps:
step 1: carrying out cluster division based on a Louvain algorithm;
step 2: calculating the influence of a single cluster source;
and step 3: constructing an inter-cluster gravity matrix;
and 4, step 4: and completing the modeling of the influence among the clusters.
2. The method for modeling influence among clusters based on the gravitational field idea according to claim 1, wherein the step 1 specifically comprises:
step 1-1: optimizing the modularity;
optimizing the modularity by moving the nodes to the neighbor cluster where the maximum modularity increment is located, and ending the modularity optimizing stage if all the nodes do not need to be moved;
step 1-2: carrying out network aggregation;
a new network is constructed and then returns to step 1-1 until there are no nodes that change the cluster structure and then step 2 is performed.
3. The method for modeling influence among clusters based on the gravitational field idea according to claim 1, wherein the step 2 specifically comprises:
and abstracting a single cluster into a super node with a source influence of a Q value, quantifying network topology information and node attributes in the cluster by the source influence Q, specifically comprising the influence degree, the importance degree, the activity degree and the weighing degree of the cluster, and carrying out normalization processing on the numerical weighting calculation result to obtain the source influence of each cluster, namely the Q value.
4. The method according to claim 3, wherein the cluster influence degree is:
wherein | V | is the total number of individuals in the network; i VcluAnd | is the number of individuals in the cluster.
5. The method according to claim 3, wherein the importance of the clusters is as follows:
wherein D isjThe number of nodes directly connected with the node j is;degree of all nodes in the cluster i;the degrees for all individuals in the entire social network.
6. The method for modeling influence between clusters based on the gravitational field idea according to claim 3, wherein the cluster activity degree is:
wherein | V | is the total number of nodes in the social network; i VcluI is the number of nodes in the cluster;the shortest distance between the node i and the node j in the social contact is obtained;the shortest distance between node i and node j inside the cluster.
7. The method according to claim 3, wherein the cluster equilibrium degree is as follows:
wherein σst(vclu) The number of shortest paths through node v from node s to node t within the cluster;the number of all paths from node s to node v within the cluster; sigmast(v) Is the number of shortest paths from node s to node t and through node v throughout the network population; sigmastIs the number of all paths from node s to node v in the entire network population.
8. The method for modeling the influence among the clusters based on the gravitational field idea according to claim 3, wherein the method for calculating the source influence Q is as follows:
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein, Wclu_sca、Wclu_deg、Wclu_colAnd Wclu_betwRespectively, cluster influence degree, importance degree, activity degree and balance degree.
9. The method for modeling influence among clusters based on the gravitational field idea according to claim 1, wherein the step 3 specifically comprises:
mapping interaction force between inter-cluster influence force in a social network and static point charge in a gravitational field in physics, mapping viewpoint clusters into charge in the gravitational field, calculating inter-cluster influence force by analogy with coulomb's law, wherein the calculation formula is as follows:
the calculation method of each parameter comprises the following steps:
k＝1
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein x istAn initial viewpoint value of the cluster at the time t; r is the viewpoint distance between clusters; qATo point to the source influence of cluster a; qBTo point to the source influence of cluster B;
and obtaining the influence among the clusters according to an influence calculation formula, thereby constructing a gravity matrix and completing the modeling of the influence among the clusters.
10. A storage medium, wherein the inter-cluster influence modeling method according to any one of claims 1 to 9 is stored in the storage medium.
Background
Due to the characteristics of social openness and anonymity, freedom and tendency of information published by users and the like, the social network becomes a development platform of viewpoint information. What supports the rapid spread of perspectives is the network population that is facilitated by the ad-hoc organization of users holding similar or opposite perspectives. The spread of malicious opinions and rumors cannot depart from the promotion and help of network groups, and in the topic fermentation process, users continuously exchange information, and finally users with similar opinions form a cluster. Similar to the influence among individuals, when the cluster size is larger and larger, the influence among different clusters can be caused, and the viewpoint evolution of the whole cluster is influenced.
At present, the research topic of influence among groups also draws the attention of a wide range of researchers, and the researchers develop researches on the aspects of information propagation, influence maximization, group phenomena and the like in an online social network from the group perspective, however, comprehensive analysis and research aiming at a group influence system do not exist, and a targeted modeling method does not exist.
Disclosure of Invention
The present invention aims to overcome the above-mentioned drawbacks of the prior art and provide an inter-cluster influence modeling method and a storage medium based on the gravitational field concept, which effectively implement inter-cluster influence modeling.
The purpose of the invention can be realized by the following technical scheme:
an inter-cluster influence modeling method based on gravitational field idea, the modeling method comprising:
step 1: carrying out cluster division based on a Louvain algorithm;
step 2: calculating the influence of a single cluster source;
and step 3: constructing an inter-cluster gravity matrix;
and 4, step 4: and completing the modeling of the influence among the clusters.
Preferably, the step 1 specifically comprises:
step 1-1: optimizing the modularity;
optimizing the modularity by moving the nodes to the neighbor cluster where the maximum modularity increment is located, and ending the modularity optimizing stage if all the nodes do not need to be moved;
step 1-2: carrying out network aggregation;
a new network is constructed and then returns to step 1-1 until there are no nodes that change the cluster structure and then step 2 is performed.
Preferably, the step 2 specifically comprises:
and abstracting a single cluster into a super node with a source influence of a Q value, quantifying network topology information and node attributes in the cluster by the source influence Q, specifically comprising the influence degree, the importance degree, the activity degree and the weighing degree of the cluster, and carrying out normalization processing on the numerical weighting calculation result to obtain the source influence of each cluster, namely the Q value.
More preferably, the cluster influence degree is:
wherein | V | is the total number of individuals in the network; i VcluAnd | is the number of individuals in the cluster.
More preferably, the cluster importance degree is:
wherein D isjThe number of nodes directly connected with the node j is;degree of all nodes in the cluster i;the degrees for all individuals in the entire social network.
More preferably, the cluster activity level is:
wherein | V | is the total number of nodes in the social network; i VcluI is the number of nodes in the cluster;the shortest distance between the node i and the node j in the social contact is obtained;the shortest distance between node i and node j inside the cluster.
More preferably, the cluster balance degree is:
wherein σst(vclu) The number of shortest paths through node v from node s to node t within the cluster;the number of all paths from node s to node v within the cluster; sigmast(v) Is the number of shortest paths from node s to node t and through node v throughout the network population; sigmastIs the number of all paths from node s to node v in the entire network population.
More preferably, the method for calculating the source influence Q comprises:
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein, Wclu_sca、Wclu_deg、Wclu_colAnd Wclu_betwRespectively, cluster influence degree, importance degree, activity degree and balance degree.
Preferably, the step 3 specifically comprises:
mapping interaction force between inter-cluster influence force in a social network and static point charge in a gravitational field in physics, mapping viewpoint clusters into charge in the gravitational field, calculating inter-cluster influence force by analogy with coulomb's law, wherein the calculation formula is as follows:
the calculation method of each parameter comprises the following steps:
k＝1
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein x istAn initial viewpoint value of the cluster at the time t; r is the viewpoint distance between clusters; qATo point to the source influence of cluster a; qBTo point to the source influence of cluster B;
and obtaining the influence among the clusters according to an influence calculation formula, thereby constructing a gravity matrix and completing the modeling of the influence among the clusters.
A storage medium having stored therein the method for modeling influence between clusters of any one of the above.
Compared with the prior art, the invention has the following beneficial effects:
the utility model provides a novel calculation method for calculating the influence of a single cluster source, which comprises the following steps: a single cluster is abstracted into a node with electric quantity of Q, namely a super node, and network topology information and individual characteristics in the cluster are comprehensively measured by quantifying the influence degree, the importance degree, the activity degree, the balance control degree and the node attribute of the cluster, so that the source influence of the cluster is obtained.
Secondly, providing an effective modeling method for the influence among the clusters: according to the modeling method for the influence among the clusters, the interaction force between the influence among the clusters in the social network and the static point charge in the gravitational field in physics is mapped, the viewpoint clusters are mapped to the charge in the gravitational field, the influence among the clusters is calculated by analogy with the coulomb law, a new thought is provided for the aspects of information propagation, influence maximization, cluster phenomena and the like in the online social network, and an effective modeling method is provided for the influence among the clusters.
Drawings
FIG. 1 is a schematic flow chart of a method for modeling inter-cluster influence according to the present invention;
FIG. 2 is a schematic diagram of cluster clustering results of a football club network according to an embodiment of the present invention;
FIG. 3 is a partial schematic diagram of gravitational field modeling in a football club network in an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, shall fall within the scope of protection of the present invention.
A cluster influence modeling method based on gravitational field idea is disclosed, the flow of which is shown in FIG. 1, and the method comprises the following steps:
step 1: carrying out cluster division based on a Louvain algorithm;
step 1-1: optimizing the modularity;
optimizing the modularity by moving the nodes to the neighbor cluster where the maximum modularity increment is located, and ending the modularity optimizing stage if all the nodes do not need to be moved;
step 1-2: carrying out network aggregation;
constructing a new network, then returning to the step 1-1 until no node for changing the cluster structure exists, and then executing the step 2;
the specific implementation method of the step 1 comprises the following steps:
the input network G ═ (V, E, W), where V ═ V1,v2,…,vnAnd the initial weight of the edge is 1, and the clustering result omega of the output graph is { C ═ C1,C2,C3,…,Ck}。
A: initialize the cluster, order Ci＝{vi}，Ω＝{Ci|1≤i≤n}，stop＝1。
Stage one: performing modularity optimization
B: randomly selecting a node viThe cluster thereof is CxLet us orderFind and viEach cluster C with connected edgessCalculate node viSlave cluster CxMove to CsPost-corresponding modularity gain Δ Q (v)i,Cs) Let us order
C: let QMax＝max{listΔQAnd the cluster corresponding to the maximum value is Ct. If Δ Q (v)t,Ct) If greater than 0, let Ct＝Ct∪{vi}，Cx＝Cx∪{vt0 is stored in stop; if it isThen omega-Cx}。
D: if stop is 1, the algorithm ends. And if stop is equal to 0, turning to B.
And a second stage: performing network aggregation
E: let n ═ Ω |, re-label the clusters in Ω, denoted Ω ═ Ci|1≤i≤n'}。
F: and constructing a new graph G '═ (V', E '), wherein a node set V' ═ u1,u2,u3,…,un'U, node uiAnd community C in ΩiAnd (7) corresponding. If node uiAnd ujIf there is an edge between corresponding clusters, then the edge (u)i,uj) E' and weight is cluster CiAnd CjThe sum of the weights of the inter-connected edges. If collectionGroup has an inner edge, then (u)i,ui) E' and weight CiThe sum of the weights of all edges within.
G: let n be equal to n ', G be equal to G', turn a.
Step 2: calculating the influence of a single cluster source;
abstracting a single cluster into a super node with a source influence of a Q value, wherein the source influence Q quantifies network topology information and node attributes inside the cluster, specifically comprises the influence degree, the importance degree, the activity degree and the weighing degree of the cluster, and normalizing the numerical weighting calculation result to obtain the source influence of each cluster, namely the Q value;
the cluster influence degree is as follows:
wherein | V | is the total number of individuals in the network; i VcluI is the number of individuals in the cluster;
the cluster importance degree is:
wherein D isjThe number of nodes directly connected with the node j is;degree of all nodes in the cluster i;degrees for all individuals in the entire social network;
the cluster activity degree is:
wherein | V | is the total number of nodes in the social network; i VcluI is the number of nodes in the cluster；The shortest distance between the node i and the node j in the social contact is obtained;the shortest distance between the node i and the node j in the cluster is obtained;
the cluster balance degree is as follows:
wherein σst(vclu) The number of shortest paths through node v from node s to node t within the cluster;the number of all paths from node s to node v within the cluster; sigmast(v) Is the number of shortest paths from node s to node t and through node v throughout the network population; sigmastThe number of all paths from node s to node v in the entire network population;
the method for calculating the source influence Q comprises the following steps:
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein, Wclu_sca、Wclu_deg、Wclu_colAnd Wclu_betwRespectively weighting the cluster influence degree, the importance degree, the activity degree and the balance control degree;
the four index values have no obvious high-low score in the reflected cluster influence, the weight coefficient of each index is 0.25, and finally products of each attribute value and the corresponding weight value are added to obtain the cluster source influence;
and step 3: constructing an inter-cluster gravity matrix;
mapping interaction force between inter-cluster influence force in a social network and static point charge in a gravitational field in physics, mapping viewpoint clusters into charge in the gravitational field, calculating inter-cluster influence force by analogy with coulomb's law, wherein the calculation formula is as follows:
the calculation method of each parameter comprises the following steps:
k＝1
Q＝Wclu_sca*Clu_sca+Wclu_deg*Clu_deg+Wclu_col*Clu_col+Wclu_betw*Clu_betw
wherein x istAn initial viewpoint value of the cluster at the time t; r is the viewpoint distance between clusters; qATo point to the source influence of cluster a; qBTo point to the source influence of cluster B;
obtaining the influence among the clusters according to an influence calculation formula, thereby constructing a gravity matrix and completing the modeling of the influence among the clusters;
and 4, step 4: and completing the modeling of the influence among the clusters.
The inter-cluster influence modeling method in this embodiment further includes the steps of: the method from the step 1 to the step 3 is applied to the field of viewpoint evolution in the social network, provides technical support and reference for group viewpoint evolution, and solves related problems.
A specific application example is provided below: an inter-cluster impact calculation is performed for a football club network containing 115 nodes, 613 edges.
Step 1: carrying out cluster division based on a Louvain algorithm;
the football club network is divided into 9 clusters, the result of which is shown in fig. 2.
Step 2: calculating the influence of a single cluster source;
and step 3: constructing an inter-cluster gravity matrix;
and 4, step 4: the inter-cluster influence modeling is completed, and the local result is shown in fig. 3.
The simulation parameters are shown in table 1:
table 1 simulation parameter settings
Number of nodes
115
Number of edges
613
The cluster attribute values and source influence are shown in table 2:
TABLE 2 Cluster attribute values and Source impact
Network parameters
Degree of rotation
Degree of activity
Degree of control
Initial point of view
Source influence of
Cluster 1
256
9.515
0.323
0.4
0.835
Cluster 2
97
3.578
0.107
0.9
0.305
Cluster 3
124
4.558
0.180
0.2
0.413
Cluster 4
130
4.770
0.150
0.2
0.412
Cluster 5
142
5.418
0.160
0.8
0.459
Cluster 6
171
6.746
0.221
0.2
0.578
Cluster 7
108
4.036
0.156
0.4
0.364
Cluster 8
96
3.652
0.130
0.4
0.320
Cluster 9
102
3.646
0.108
0
0.311
The inter-cluster influence is shown in table 3:
TABLE 3 interpluster influence
As can be seen from table 2, when calculating the source influence of the clusters, the propagation centrality and the compactness are key factors affecting the influence between the clusters, and the centrality of the clusters also has a certain influence but is not a decisive factor. Meanwhile, the initial view of the clusters is also an important parameter of the influence, and the effectiveness of the inter-cluster influence modeling method is proved.
The embodiment also relates to a storage medium, and the storage medium stores therein any one of the above-mentioned inter-cluster influence modeling methods.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
