CN105160580A - Symbol network structure balance of multi-objective particle swarm optimization based on decomposition - Google Patents
Symbol network structure balance of multi-objective particle swarm optimization based on decomposition Download PDFInfo
- Publication number
- CN105160580A CN105160580A CN201510407776.XA CN201510407776A CN105160580A CN 105160580 A CN105160580 A CN 105160580A CN 201510407776 A CN201510407776 A CN 201510407776A CN 105160580 A CN105160580 A CN 105160580A
- Authority
- CN
- China
- Prior art keywords
- community
- network
- particle
- symbolic network
- node
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method of solving a symbol network structural balance problem by particle swarm optimization based on decomposition, which is used for mainly solving problems existing in the prior art during complex symbol network structure processing procedures. The method comprises the following steps of (1) determining an objective function; (2) constructing an initial solution population; (3) sequentially using a particle swarm optimization algorithm to update individual speeds and positions; (4) using offspring individuals to update the solution population; (5) using neighborhood information to update neighbor populations; (6) judging whether to terminate: if the iteration times can satisfy preset times, then executing the step (7), otherwise, moving back to the step (3); (8) according to acquired network division, selecting a community with minimum imbalance variables and changing imbalance edges to make a network reach a balance state. By means of the method, more accurate symbol network division more according with facts can be achieved An optimum network structure is further acquired. Imbalance edges are changed to make imbalanced networks reach a balance state.
Description
Technical field
The invention belongs to complex symbol network field, the knowledge that the structure relating to complex symbol network tends to balance, specifically a kind of symbolic network constitutional balance of the multi-objective particle swarm optimization method based on decomposing, can be used for the research of the constitutional balance to complex network.
Background technology
Network is made up of node and line, represents all multi-objects and connect each other.Mathematically, network is a kind of figure, it is generally acknowledged and specially refers to weighted graph.Network is except mathematical definition, and also have concrete physical meaning, namely network is abstract model out from the practical problems of certain identical type.In computer realm, network is information transmission, reception, shared virtual platform, by it the informational linkage of each point, face, body to together, thus realize sharing of these resources.Network is that human development history carrys out most important invention, improves the development of science and technology and human society.Network can be checked by word read, picture, audio-visual broadcasting, download the Software tools such as transmission, game, chat and bring the life and fine enjoyment extremely enriched from aspects such as word, picture, sound, videos.
In our life, network is ubiquitous.At present the part to complex system study to the research of network.The rise of the fast development of areas of information technology and complex network research, the investigation and application for network brings new opportunities and challenges.On the one hand, along with the development of areas of information technology, the digitalized network data of ubiquitous network application and magnanimity provide abundant research formation to researcher, along with the development of science and technology, and portable electric appts ubiquity.People are by some social platform, and e.g., Facebook, microblogging, the facility that the social networks such as micro-letter provide sets up oneself social circle.Community network is the example of a good large-scale social system.Connection in community network between obstructed user creates complicated, multifaceted social relationships.Complex network research is just penetrating into numerous different fields such as mathematics and sciences, life science and engineering discipline, has become an extremely important challenge subjects in scientific research cybertimes to the understanding of science that is quantitative and qualitative features of complex network.
In recent years, people create very large interest to complex network, because many complication systems can be modeled as complex network, comprise contract network, WWW and neural network etc., and these researchs are probably understood complication system to us and brought new understanding.In order to understand and utilize the information of community network, researcher has found a lot of unique character of network, worldlet, uncalibrated visual servo etc., and have studied the architectural characteristic of a lot of method from different angle research networks.The research of community structure is caused to the extensive concern of scholar.Although proposed a lot of Community Clustering method, major part all can only process without symbolic network.But a lot of complication system all can only be modeled as the network having positive and negative connection, i.e. symbolic network in life.People more and more recognize, go to study these networks aligning confirm that knowing this kind of complication system has great importance with the application design on it based on symbol attribute.Such as, utilize the symbol attribute on limit to go analysis, understand and predict that the topological structure of these complex networks, function, dynamic behavior have very important theory significance, and to personalized recommendation, attitude prediction, user feature analysis and cluster etc., there is important using value.
Symbolic network refers to that limit has the network of plus or minus symbol attribute, wherein positive limit and the marginal relation representing positive relation and passiveness respectively.Specifically, the positive relationships such as the positive limit in symbolic network can represent friend, trusts, likes, support, use positive sign "+" mark, and are marginally generally used for representing the passive relations such as enemy, distrust, disagreeable, opposition, use negative sign "-" mark.At society, biological and message area, all there are antagonistic relations in a lot of complication system, such as, in social field, there is friend and enemy's relation between men; In international relations, there are cooperation and hostile relations; In biological field, exist between neuron and promote and the relation of suppression; In message area, user can express other users and trust or distrust attitude, mark friend or enemy's relation on social network sites or Social Media, can also vote for or oppose keeper's nomination of a user.In addition, in on-line communities, also there are close and antagonistic relations in User Perspective.Except the above-mentioned situation with clear and definite positive and negative relation identity, the positive-negative relationship also having some complication systems is implicit.The hyperlink comprised as page in WWW both may represent the approval to the hyperlink target page, and also may be oppose, these needs be judged by the semanteme analyzing two pages.These complication systems can abstractly be described for symbolic network.
In symbolic network field, most basic theory is that constitutional balance is theoretical, is proposed as far back as nineteen forty-six by Heider, and the prelude of symbolic network research had both been pulled open in the proposition of this theory, had also laid solid theoretical foundation for it.This theory is used to process the potential dynamic development trend of network.Originally equilibrium relation is mapped in triangle, sees accompanying drawing 1, and positive and negative frontier juncture system represents friend and enemy respectively, and equilibrium state meets principle, and the friend of friend is friend, and the enemy of friend is enemy, and the friend of enemy is enemy, and the enemy of enemy is friend.This theory is constantly improved and development after proposition, and due to the complicacy of social relationships, there are polarization phenomena when being applied on it by triangle balanced, famous scholar Davis studies network equalize to whole network system based on clustering method afterwards.Namely first carry out cluster to network, the connection between class between node is marginal entirely, and the connection between class interior knot is entirely for the network on positive limit is balancing network.
At sociology, computer science, psychology also has other any fields that can be described to symbolic network, and constitutional balance theory all show theory significance and the social value of its existence.Although the research of this theory also exists a lot of difficulty, due to its interesting property and importance, attract the famous scholar of every field.
The realistic meaning that the research of symbolic network constitutional balance has it important, Figure of description 2 have studied the active development of international relations, and finally tends to balance.This figure is to the development of the alliance of participating country during we show both the World War I.These relationship modelings are become symbolic network, and we just can predict the final relation between various countries, thus avoid a lot of catastrophic war.
Symbolic network constitutional balance problem can be modeled as optimization problem, and in a lot of situation, this problem is a np hard problem.Therefore, process problems with evolution algorithm and just seem particularly necessary.In some applications, network structure equilibrium problem needs to consider many factors, therefore, solves network structure equilibrium problem even more ideal by conflicting multiple goal.Several multi-objective Evolutionary Algorithm with solving network clustering is had to you can well imagine out.But they are all with solving without symbolic network, even if with solving symbolic network, result is also undesirable.Stable and effective network structure can not be detected, and the complexity of some algorithm is high and search capability is more weak.
Summary of the invention
The object of the invention is to the deficiency for prior art, propose a kind of new model and propose a kind of algorithm based on decomposed particles group optimization newly for solving the relevant issues of symbolic network constitutional balance.
First the relation of symbolic network community and symbolic network structure is introduced: symbolic network structure is-symbol topology of networks, it is a global concept, and community, it is the module that the concept of this entirety of symbolic network is divided, whole communities is exactly that to be added together be exactly the structure of whole network, that is, community is that the one of network structure represents form.Community has some similar features, contacts the set of people's (thing) closely, and the community in the present invention is that the node that some in whole macroreticular has a similar features is divided in a plate, and each plate is a community.
Technical scheme of the present invention is: complex network structures equilibrium problem is regarded as two target problems, these two objective functions form by based on the k-mean value function of core and ratio function, be defined as SKKM respectively, SRC utilizes the multi-objective particle swarm optimization method based on decomposing to optimize two objective functions simultaneously, and introduce neighborhood local searching strategy, search for better network clustering structure, obtain PF face, each point on PF face represents a solution, and each solution represents a kind of classification.Choose from classification again and change the minimum classification reaching balance of limit number.Implementation step is as follows:
Step 1, for the concept that symbolic network community divides, builds new objective function, and make the positive limit density in symbolic network community large, the positive limit density between community is little;
Step 2, according to the ultimate principle that particle is optimized, uses particle group optimizing strategy, carrys out the objective function that Optimization Steps 1 builds, and obtains multiple different symbolic network community and divides;
Step 3, chooses a kind of symbolic network community division result making the positive limit number sum between the marginal number of inside, community and community minimum from multiple different symbolic network community divides;
Step 4, divides the symbolic network community chosen, changes the symbol attribute on uneven limit.Change positive limit into by the marginal of inside, symbolic network community, the positive limit between community changes into marginal, thus obtains final balancing network.
Particle swarm optimization algorithm in the present invention is a kind of random search algorithm based on group collaboration grown up by simulation flock of birds foraging behavior.It is the one of Swarm Intelligence Algorithm, simulation flock of birds predation, and bevy is at random search food, and only with one piece of food in this region, where all birds all do not know food.But they know how far current position also has from food.The optimal strategy of food is found to be search for the peripheral region of the current bird nearest from food.Particle swarm optimization algorithm model is simple, and seldom occurs hypothesis in process problem process, does not need requirement problem to have good mathematical property, such as, can fall, concavity and convexity etc.Particle swarm optimization algorithm obtains great achievement in solution continuous problem, based on this, devises Discrete Particle Swarm Optimization Algorithm herein.To improve the accuracy of network clustering, realize the correct division to complex network.The present invention compared with prior art tool has the following advantages:
The first, the present invention regards the clustering problem of complex symbol network as a multi-objective problem, utilizes and optimizes two objective functions based on particle group optimizing method simultaneously.The method is simple, and parameter need be adjusted less, and overcoming prior art needs to formulate class number size in advance.
The second, present invention employs discrete particle cluster optimization, redesign some models in particle group optimizing process.
3rd, present invention employs real number coding method and particle is encoded, in decode procedure, automatically determine community
Classification number.
4th, invention introduces new strategy and carry out process symbol network structure equilibrium problem.
Accompanying drawing explanation
Fig. 1 is constitutional balance framework;
Fig. 2 is the development of the World War I each allied power relation, describes the realistic meaning of network structure balance;
Fig. 3 is the concrete framework that the present invention deals with problems;
Fig. 4 is the comparison diagram in PF face after the present invention and existing method divide several representative network community.
Embodiment
Specific implementation step of the present invention is as follows:
Step 1, the adjacency matrix A of input aiming symbol network establishing target function: the adjacency matrix A of the positive-negative relationship composition symbolic network in (1a) symbolic network between each node, it is defined as follows:
Wherein A
ijrepresent the connection of node i and j, the elements A of adjacency matrix
ij∈-1,0 ,+1}, as i ≠ j, represent that node i with j is just being connected, A
ij=-1 represents that node is negative connection, and A
ij=0 represents node i, and j is without connecting; As i=j, A
ij=0, n represents the node number of symbolic network;
(1b) according to the community's concept dividing symbolic network, establishing target function is as follows:
Wherein
V
irepresent community of i-th, community, L
+(V
i, V
j) represent positive limit number between community i and community j, L
-(V
i, V
j) represent marginal number between community i and community j.K is community's number, | V
i| be the node number of i-th community,
do not comprise other communities in k community of i community, i ∈ V
irepresent that i is the node in community i, j ∈ V
jrepresent that j is the node in community j.
Step 2, concrete optimisation strategy
Performing step is as follows:
(2a) initialization:
2a1) construct initialization population, adopt real number coding method initialization population, P={x
1, x
2..., x
popwherein x
i=i;
2a2) initialization speed V={v
1, v
2..., v
n, v
i=0;
2a3) the uniform weight vectors of Computation distribution;
2a4) initialization Pbest={pbest
1, pbest
2..., pbest
n, pbest
i=x
i;
2a5) initialized reference point
k is the number of objective function,
2a6) the neighbours of each subproblem of initialization.The neighbor adjacency problem n={n of each subproblem is calculated according to Euclidean distance
1, n
2... n
niche.
(2b) t=0 is established;
2b1) circulate:
To i=1,2 ..., pop
2b11) from particle neighbours Stochastic choice particle as gbest;
2b12) speed upgrades, and calculates the speed of i-th particle in current population
2b13) location updating, calculates the position of i-th particle in current population
If 2b2) t < maxgen*pm, perform Perturbed algorithms, see reference document ComplexNetworkClusteringbyMultiobjectiveDiscreteParticle SwarmOptimizationBasedonDecomposition wherein, maxgen is maximum iteration time, pm ∈ (0,1) is disturbing operator;
2b3) calculate
corresponding fitness function;
2b4) more new neighbor solution: for each particle i neighbor particle j (j=1,2 ... niche), if
So
2b5) upgrade reference point: upgrade pbest
i, upgrading, is that the concept that pbest Pareto is arranged upgrades, if new solution domination, then upgrades it for new solution; If arrange the solution that new pbest produces, the value keeping pbest original is constant; If both mutual non-pbest dominations, then more corresponding functional value, that functional value is less is pbest.
Step 3, obtains multiple different symbolic network community by carried model and divides, therefrom choose a kind of community division method closest to network equalize, then change the symbol attribute on uneven limit, and then obtain final balancing network.
Specific Principles 3a) chosen is: choosing from multiple different symbolic network community divides is the minimum a kind of symbolic network community division result of positive limit number sum between the negative parameter of inside, community and community
Wherein J
ijfor adjacency matrix, s
i, s
jrepresent the label of node i and node j respectively, s
i=s
jtime, s
is
j=1; Otherwise s
is
j=-1.
3b) according to the community selected, the symbol attribute on change symbolic network limit, the positive limit between community changes into marginal, and marginal in community changes positive limit into, obtains final balancing network.
Effect of the present invention can be further illustrated by following emulation:
1. simulated conditions
This example, under Intel (R) Core (TM) 2DuoCPU2.33GHzWindowsXP system, on VC++6.0 operation platform, completes the emulation experiment of the present invention and NSGA-II method.
2. emulation experiment content
Symbol community network, bio-networks and artificial network are chosen as experimental subjects.Optimum configurations is as follows, and Population Size is 100, and iterations is 100, and crossover probability is 0.9, and mutation probability is 0.1, and sub-Population Size M is set to 10.Use degree of unbalancedness HS size as criterion.The value of HS value is less, also just proves that this network structure more tends to balance.Following SN-DMOPSO represents the symbolic network balance of the multi-objective particle swarm optimization based on decomposing of the present invention, and SN-NSGA-II represents the symbolic network community structure balance of existing quick elite's multi-objective genetic algorithm, and both optimum configurations are identical.
The network data used in this emulation, has the social live network of symbol, has symbol bio-networks, and the artificial network of balance.Wherein, SPP and GGS network has symbol community network really, EGFR and Macrophage network has symbolic network, and Internation6 network is artificial balancing network, is used for further illustrating the validity of the model and algorithm that the present invention proposes.Parameter list 1:
Table 1
Network | Nodal point number | Limit number | Positive limit number | Marginal number |
SPP | 10 | 45 | 18 | 27 |
GGS | 16 | 58 | 29 | 29 |
EGFR | 329 | 779 | 515 | 264 |
Macrophage | 678 | 1425 | 947 | 478 |
Internation6 | 6 | 15 | 6 | 9 |
Network data emulates: employ two true community networks in this emulation, two bio-networks, an artificial balancing network, and totally five symbolic networks verify the validity of the model and algorithm that the present invention proposes.The present invention first carries out community's detection to symbolic network, then calculates the quality of balance of HS size computational grid structure according to classification results.
In this experiment, the experimental result of six symbolic networks is shown in Fig. 4, and in figure, red boxes mark represents the result of SN-DMOPSO method of the present invention, and Blue circles mark represents the result of existing SN-NSGA-II method.
Fig. 4 (a) represents symbolic network SPP, SN-DMOPSO method of the present invention and existing SN-NSGA-II method choose best PF face result figure once respectively after independent operating 30 times, as can be seen from Fig. 4 (a), SN-DMOPSO acquired results of the present invention arranges the result of SN-NSGA-II gained completely.Shown in Fig. 4 (b), (c), (d), result is similar to (a).
Table 2 represents that the present invention puts in corresponding classification on Fig. 4 PF face and chooses the point making HS value minimum, and table 2 lists three kinds of less situations of Hs.
Table 2
In a word, method of the present invention divides the community of symbolic network can obtain better result, and carries out the conversion of symbol attribute to unbalanced limit in community and between community further according to the result divided, and obtains final balancing network.
Claims (8)
1., based on a method for the solution symbolic network constitutional balance of the multi-objective particle swarm optimization decomposed, comprise the steps:
Step 1, establishing target function, make the positive limit density in symbolic network community large, the positive limit density between community is little;
Step 2, uses particle group optimizing strategy, the objective function that Optimization Steps 1 builds, and obtains multiple different symbolic network community and divides;
Step 3, chooses a kind of symbolic network community division result making the positive limit number sum between the marginal number of inside, community and community minimum from multiple different symbolic network community divides;
Step 4, divide the symbolic network community chosen, change the symbol attribute on uneven limit, change positive limit into by the marginal of inside, symbolic network community, the positive limit between community changes into marginal, thus obtains final balancing network.
2. the method for solution symbolic network constitutional balance according to claim 1, wherein, step 1 specifically comprises:
(1a) represent the positive-negative relationship in symbolic network between each node with the adjacency matrix A of symbolic network, the adjacency matrix A of described symbolic network, is defined as follows:
Wherein A
ijrepresent the connection of node i and j, the elements A of adjacency matrix
ij∈-1,0 ,+1}, and as i ≠ j, A
ij=1 represents that node i with j is just being connected, A
ij=-1 represents that node is negative connection, and A
ij=0 represents node i, and j is without connecting; As i=j, A
ij=0, n represents the node number of symbolic network;
(1b) establishing target function is as follows:
Wherein
V
irepresent community of i-th, community, L
+(V
i, V
j) represent positive limit number between community i and community j, L
-(V
i, V
j) represent marginal number between community i and community j.K is community's number, | V
i| be the node number of i-th community,
ido not comprise other communities in k community of i community, i ∈ V
irepresent that i is the node in community i, j ∈ V
jrepresent that j is the node in community j.
3. the method for solution symbolic network constitutional balance according to claim 2, wherein, step 2 comprises:
Chebyshev's mathematic decomposition method is utilized to be decomposed into N number of single goal subfunction two objective functions in step 1:
Wherein, x is the solution of function, f
ix () separates functional value corresponding to x,
f
ithe maximal value of (x), λ
ithe weighting parameter that i-th objective function is corresponding, i ∈ (1,2);
Discrete particle cluster algorithm update mechanism comprises:
1) speed upgrades:
Wherein, be ω weight, c
1and c
2studying factors, r
1, r
2the random number that ∈ (0,1) is interval,
it is xor operation; Function Y=sig (X), Y=(y
1, y
2..., y
n), X=(x
1, x
2..., x
n)
Wherein
2) location updating: produce reposition
such as:
wherein X
2=(x
21, x
22... x
2n), X
2each element upgrade by following principle:
Wherein Nbest
ibeing the current optimal location of i-th particle, is an integer, v
ithe speed of i-th particle, x
1irepresent the position under particle i current iteration number of times, x
2irepresent the position of particle i after once upgrading.Suppose that node i has neighbours to collect N={n
1, n
2..., n
k, so
If wherein i=j, so
otherwise be 0.
4. the method for solution symbolic network balance according to claim 1, wherein, step 2 comprises:
(2a) initialization:
2a1) construct initialization population, adopt real number coding method initialization population, P={x
1, x
2..., x
popwherein x
i=i;
2a2) initialization speed V={v
1, v
2..., v
n, v
i=0;
2a3) the uniform weight vectors of Computation distribution;
2a4) initialization Pbest={pbest
1, pbest
2..., pbest
n, pbest
i=x
i;
2a5) initialized reference point
k is the number of objective function,
2a6) the neighbours of each subproblem of initialization.The neighbor adjacency problem n={n of each subproblem is calculated according to Euclidean distance
1, n
2... n
niche;
(2b) t=0 is established;
2b1) circulate:
To i=1,2 ..., pop
2b11) from particle neighbours Stochastic choice particle as gbest;
2b12) speed upgrades, and calculates the speed of i-th particle in current population
2b13) location updating, calculates the position of i-th particle in current population
If 2b2) t < maxgen*pm, perform Perturbed algorithms, wherein, maxgen is maximum iteration time, and pm ∈ (0,1) is disturbing operator;
2b3) calculate
corresponding fitness function;
2b4) more new neighbor solution: for each particle i neighbor particle j (j=1,2 ... niche), if
so
wherein,
the position after the t time iteration of particle i,
functional value corresponding to position after particle i the t time iteration;
2b5) upgrade reference point: upgrade pbest
i, upgrading, is that the concept that pbest Pareto is arranged upgrades, if new solution domination, then upgrades it for new solution; If arrange the solution that new pbest produces, the value keeping pbest original is constant; If both mutual non-dominant, then more corresponding functional value, that functional value is less is pbest.
5. the balance method of solution symbolic network according to claim 1, choosing from multiple different symbolic network community divides described in step 3 is that the minimum a kind of symbolic network community division result of positive limit number sum between the negative parameter of inside, community and community adopts following formula:
Wherein J
ijfor adjacency matrix, s
i, s
jrepresent the label of node i and node j respectively, s
i=s
jtime, s
is
j=1; Otherwise s
is
j=-1.
6. the method for solution symbolic network constitutional balance according to claim 1, wherein, given iterations maxgen=100, niche=10, pop=100.
7. the method for solution symbolic network constitutional balance according to claim 3, wherein, Studying factors c
1and c
2usually all 2 are got.
8. the method for solution symbolic network constitutional balance according to claim 3, wherein, weights omega gets 1.419.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510407776.XA CN105160580A (en) | 2015-07-13 | 2015-07-13 | Symbol network structure balance of multi-objective particle swarm optimization based on decomposition |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510407776.XA CN105160580A (en) | 2015-07-13 | 2015-07-13 | Symbol network structure balance of multi-objective particle swarm optimization based on decomposition |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105160580A true CN105160580A (en) | 2015-12-16 |
Family
ID=54801428
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510407776.XA Pending CN105160580A (en) | 2015-07-13 | 2015-07-13 | Symbol network structure balance of multi-objective particle swarm optimization based on decomposition |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105160580A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105933247A (en) * | 2016-04-20 | 2016-09-07 | 中国联合网络通信集团有限公司 | Decomposition method and system of service network |
CN106934494A (en) * | 2017-02-28 | 2017-07-07 | 深圳信息职业技术学院 | Sign prediction method and device |
CN112269923A (en) * | 2020-10-14 | 2021-01-26 | 西华大学 | Network public opinion control method based on structural hole |
CN113723433A (en) * | 2021-11-03 | 2021-11-30 | 北京邮电大学 | Multi-target feature selection method and device based on dynamic reference points |
CN114281397A (en) * | 2021-10-25 | 2022-04-05 | 中国矿业大学 | Software ecosystem community detection method based on decomposition multi-target genetic algorithm |
CN116801288A (en) * | 2023-06-25 | 2023-09-22 | 中电佰联通信科技南京有限公司 | Self-organizing network topology optimization method and system based on particle swarm and genetic algorithm |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (en) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | Method for partitioning communities in complex dynamic network by virtue of multi-objective local search based on decomposition |
CN102902772A (en) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | Web community discovery method based on multi-objective optimization |
-
2015
- 2015-07-13 CN CN201510407776.XA patent/CN105160580A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (en) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | Method for partitioning communities in complex dynamic network by virtue of multi-objective local search based on decomposition |
CN102902772A (en) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | Web community discovery method based on multi-objective optimization |
Non-Patent Citations (3)
Title |
---|
LIJIA MA 等: "A memetic algorithm for computing and transforming structural balance in signed networks", 《KNOWLEDGE-BASED SYSTEMS》 * |
MAOGUO GONG等: "Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition", 《IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION》 * |
应加炜 等: "网络社区发现的多目标分解粒子群优化算法", 《计算机应用》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105933247A (en) * | 2016-04-20 | 2016-09-07 | 中国联合网络通信集团有限公司 | Decomposition method and system of service network |
CN105933247B (en) * | 2016-04-20 | 2019-01-08 | 中国联合网络通信集团有限公司 | The decomposition method and system of business network |
CN106934494A (en) * | 2017-02-28 | 2017-07-07 | 深圳信息职业技术学院 | Sign prediction method and device |
CN106934494B (en) * | 2017-02-28 | 2021-04-06 | 深圳信息职业技术学院 | Symbol prediction method and device |
CN112269923A (en) * | 2020-10-14 | 2021-01-26 | 西华大学 | Network public opinion control method based on structural hole |
CN114281397A (en) * | 2021-10-25 | 2022-04-05 | 中国矿业大学 | Software ecosystem community detection method based on decomposition multi-target genetic algorithm |
CN113723433A (en) * | 2021-11-03 | 2021-11-30 | 北京邮电大学 | Multi-target feature selection method and device based on dynamic reference points |
CN116801288A (en) * | 2023-06-25 | 2023-09-22 | 中电佰联通信科技南京有限公司 | Self-organizing network topology optimization method and system based on particle swarm and genetic algorithm |
CN116801288B (en) * | 2023-06-25 | 2024-01-26 | 中电佰联通信科技南京有限公司 | Self-organizing network topology optimization method and system based on particle swarm and genetic algorithm |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105160580A (en) | Symbol network structure balance of multi-objective particle swarm optimization based on decomposition | |
Mahdavi et al. | Metaheuristics in large-scale global continues optimization: A survey | |
CN110532436B (en) | Cross-social network user identity recognition method based on community structure | |
Bas et al. | A modified genetic algorithm for forecasting fuzzy time series | |
CN102413029B (en) | Method for partitioning communities in complex dynamic network by virtue of multi-objective local search based on decomposition | |
Tang et al. | Identifying controlling nodes in neuronal networks in different scales | |
CN111881363B (en) | Recommendation method based on graph interaction network | |
Reihanian et al. | Community detection in social networks with node attributes based on multi-objective biogeography based optimization | |
Shukla et al. | An empirical evaluation of teaching–learning-based optimization, genetic algorithm and particle swarm optimization | |
CN102799671A (en) | Network individual recommendation method based on PageRank algorithm | |
CN102594909A (en) | Multi-objective community detection method based on spectrum information of common neighbour matrix | |
Mandal et al. | Multi–Objective Optimization | |
Li et al. | An enhanced brain storm sine cosine algorithm for global optimization problems | |
Depaire et al. | PSO driven collaborative clustering: A clustering algorithm for ubiquitous environments | |
Zhang et al. | A novel large group decision-making method via normalized alternative prediction selection | |
Orouskhani et al. | Multi-objective evolutionary clustering with complex networks | |
Lu et al. | Multiple-kernel combination fuzzy clustering for community detection | |
Gadasin et al. | Clustering methods in large-scale systems | |
CN106874931B (en) | User portrait clustering method and device | |
Grabowski et al. | Evolution of a social network: The role of cultural diversity | |
Liu et al. | The evolution of structural balance in time-varying signed networks | |
CN104933103A (en) | Multi-target community discovering method integrating structure clustering and attributive classification | |
Abdullah | Determining a Cluster Centroid of Kmeans Clustering Using Genetic Algorithm | |
Xie et al. | A novel crossover operator for particle swarm algorithm | |
Xie et al. | The model of swarm robots search with local sense based on artificial physics optimisation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151216 |
|
RJ01 | Rejection of invention patent application after publication |