Identification of complex communities in biological networks is a critical and ongoing challenge since lots of network-related problems correspond to the subgraph isomorphism problem known in the literature as NP-hard. Several optimization algorithms have been dedicated and applied to solve this problem. The main challenge regarding the application of optimization algorithms, specifically to handle large-scale complex networks, is their relatively long execution time. Thus, this paper proposes a parallel extension of the PSO algorithm to detect communities in complex biological networks. The main contribution of this study is summarized in three- fold; Firstly, a modified PSO algorithm with a local search operator is proposed to detect complex biological communities with high quality. Secondly, the variability in the capability of PSO to extract community structure in biological networks is studied when different types of crossover operators are used. Finally, to reduce the computational time needed to solve this problem, especially when detecting complex communities in large-scale biological networks, we have implemented parallel computing to execute the algorithm. The performance of the proposed algorithm was tested and evaluated on two real biological networks. The experimental results showed the effective performance of the proposed algorithm when using single-point crossover operator, and its superiority over other counterpart algorithms. Moreover, the use of parallel computing in the proposed algorithm representation has greatly reduced the computational time required for its execution.
Contents IJPAM: Volume 116, No. 3 (2017)
Ferric oxide nanoparticles Fe3O4NPs have been prepared by the coprecipitation method, which were used to functionalize the surface of electrospun nanofibers of polyacrylonitrile to increase their effectiveness in adsorption of Congo red (CR) dye from their aqueous solutions. The effect factors of adsorption were systematically investigated such as adsorbent mass, initial concentration, contact time, temperature, ionic strength and pH. The maximum adsorbed amount of the dye was at 0.003g of adsorbent. The adsorption of dye increased with increasing initial dye concentration and the system reaches to the equilibrium state at 150 min. The adsorbed dye capacity decreases with increasing temperature which indicates to the exothermic nature of ad
... Show MoreIn this study, successive electrocoagulation (EC) and electro-oxidation (EO) processes were used to minimize some of the major pollutants in real wastewater, such as organics (detected by chemical oxygen demand (COD)), and turbidity. The wastewater utilized in the present study was collected from the Midland Refinery Company in Baghdad-Iraq. The performance of the successive batch EC-EO processes was studied by utilizing Graphite and Aluminum (Al) as monopolar anode electrodes and stainless steel (st.st.) as the cathode. The Taguchi experimental design approach was used to attain the best experimental conditions for COD reduction as a major response. Starting from chemical oxygen demand COD of (600 ppm), the effects of current density (C
... Show MoreText Clustering consists of grouping objects of similar categories. The initial centroids influence operation of the system with the potential to become trapped in local optima. The second issue pertains to the impact of a huge number of features on the determination of optimal initial centroids. The problem of dimensionality may be reduced by feature selection. Therefore, Wind Driven Optimization (WDO) was employed as Feature Selection to reduce the unimportant words from the text. In addition, the current study has integrated a novel clustering optimization technique called the WDO (Wasp Swarm Optimization) to effectively determine the most suitable initial centroids. The result showed the new meta-heuristic which is WDO was employed as t
... Show MoreIn this study, successive electrocoagulation (EC) and electro-oxidation (EO) processes were used to minimize some of the major pollutants in real wastewater, such as organics (detected by chemical oxygen demand (COD)), and turbidity. The wastewater utilized in the present study was collected from the Midland Refinery Company in Baghdad-Iraq. The performance of the successive batch EC-EO processes was studied by utilizing Graphite and Aluminum (Al) as monopolar anode electrodes and stainless steel (st.st.) as the cathode. The Taguchi experimental design approach was used to attain the best experimental conditions for COD reduction as a major response. Starting from chemical oxygen demand COD of (600 ppm), the effects of current densi
... Show MoreThis study was aimed to develop an optimized Dy determination method using differential pulse voltammetry (DPV). The Plackett-Burman (PB) experimental design was used to select significant factors that affect the electrical current response, which were further optimized using the response surface method-central composite design (RSM-CCD). The type of electrolyte solution and amplitude modulation were found as two most significant factors, among the nine factors tested, which enhance the current response based on PB design. Further optimization using RSM-CCD shows that the optimum values for the tw
... Show MoreIn this paper, a new class of non-convex functions called semi strongly (
Linear motor offers several features in many applications that require linear motion. Nevertheless, the presence of cogging force can deteriorate the thrust of a permanent magnet linear motor. Using several methodologies, a design of synchronous single sided linear iron-core motor was proposed. According to exact formulas with surface-mounted magnets and concentrated winding specification, which are relying on geometrical parameters. Two-dimensional performance analysis of the designed model and its multi-objective optimization were accomplished as a method to reduce the motor cogging force using MAXWELL ANSYS. The optimum model design results showed that the maximum force ripple was approximatrly reduced by 81.24%compared to the origina
... Show MoreWater pollution as a result of contamination with dye-contaminating effluents is a severe issue for water reservoirs, which instigated the study of biodegradation of Reactive Red 195 and Reactive Blue dyes by E. coli and Bacillus sp. The effects of occupation time, solution pH, initial dyes concentrations, biomass loading, and temperature were investigated via batch-system experiments by using the Design of Experiment (DOE) for 2 levels and 5 factors response surface methodology (RSM). The operational conditions used for these factors were optimized using quadratic techniques by reducing the number of experiments. The results revealed that the two types of bacteria had a powerful effect on biodegradable dyes. The regression analysis reveale
... Show More