IM-GSO: A Community Directed Group Search Optimization Approach for Influence Maximization

2018 ◽  
Vol 49 (7-8) ◽  
pp. 497-520 ◽  
Author(s):  
Nidhi Arora ◽  
Hema Banati
2016 ◽  
Vol 7 (3) ◽  
pp. 50-70 ◽  
Author(s):  
Nidhi Arora ◽  
Hema Banati

Various evolving approaches have been extensively applied to evolve densely connected communities in complex networks. However these techniques have been primarily single objective optimization techniques, which optimize only a specific feature of the network missing on other important features. Multiobjective optimization techniques can overcome this drawback by simultaneously optimizing multiple features of a network. This paper proposes MGSO, a multiobjective variant of Group Search Optimization (GSO) algorithm to globally search and evolve densely connected communities. It uses inherent animal food searching behavior of GSO to simultaneously optimize two negatively correlated objective functions and overcomes the drawbacks of single objective based CD algorithms. The algorithm reduces random initializations which results in fast convergence. It was applied on 6 real world and 33 synthetic network datasets and results were compared with varied state of the art community detection algorithms. The results established show the efficacy of MGSO to find accurate community structures.


2011 ◽  
Vol 243-249 ◽  
pp. 6044-6048 ◽  
Author(s):  
Bing Yuan ◽  
Feng Ming Ren ◽  
Gen Quan Zhong ◽  
Jing Zhou

An economic and safety design proposal of the spatial grid structure is very difficult to find according to traditional design method.The group search optimization and its improved algorithm are applied in optimization design of a spatial grid structure in this paper. In this paper the finite element model of the spatial grid structure is firstly built through the platform of ANSYS. Then based on the parameterized programme language ADPL of ANSYS ,the group search optimization (GSO) and the quick group search optimization(QGSO ) are compiled ,the optimization analysis of the spatial grid structure are carried out. Finally, the optimization results and the optimization one from ANSYS are compared. It show that the optimization methods hereinbefore are feasible and the design proposals of them are better than the one of ANSYS.


Sign in / Sign up

Export Citation Format

Share Document