Community detection algorithms help us improve the management of complex networks and provide a clean sight of them. We can encounter complex networks in various fields such as social media, bioinformatics, recommendation systems, and search engines. As the definition of the community changes based on the problem considered, there is no algorithm that works universally for all kinds of data and network structures. Communities can be disjointed such that each member is in at most one community or overlapping such that every member is in at least one community. In this study, we examine the problem of finding overlapping communities in complex networks and propose a new algorithm based on the similarity of neighbors. This algorithm runs in O(mlgm) running time in the complex network containing m number of relationships. To compare our algorithm with existing ones, we select the most successful four algorithms from the Community Detection library (CDlib) by eliminating the algorithms that require prior knowledge, are unstable, and are time-consuming. We evaluate the successes of the proposed algorithm and the selected algorithms using various known metrics such as modularity, F-score, and Normalized Mutual Information. In addition, we adapt the coverage metric defined for disjoint communities to overlapping communities and also make comparisons with this metric. We also test all of the algorithms on small graphs of real communities. The experimental results show that the proposed algorithm is successful in finding overlapping communities.
This paper proposes a new quantum particle swarm optimization algorithm with local attracting (LAQPSO), which is based on quantum-inspired evolutionary algorithm (QEA) and particle swarm optimization algorithm (PSO). In the proposed LAQPSO, a novel quantum bit expression mechanism called quantum angle is employed to encode the solution onto particle, and a new local attractor is proposed to determine the rotation angle of quantum rotation gate automatically. During the process of seeking the global solution, the magnitude of rotation angle is adjusted by an important parameter called contraction coefficient, which can quantitatively determine the tradeoff between exploration ability and exploitation ability. The simulation results for different contraction coeffcients are helpful for selecting the key parameter. A set of benchmark functions are used to evaluate the performance of LAQPSO, QEA and QBPSO, and the results show that the proposed algorithm has a fast convergence rate and can effectively avoid premature convergence.
Embedding approaches can be used for solving non linear programs \emph{P}. The idea is to define a one-parametric problem such that for some value of the parameter the corresponding problem is equivalent to \emph{P}. A particular case is the multipliers embedding, where the solutions of the corresponding parametric problem can be interpreted as the points computed by the multipliers method on \emph{P}. However, in the known cases, either path-following methods can not be applied or the necessary conditions for its convergence are fulfilled under very restrictive hypothesis. In this paper, we present a new multipliers embedding such that the objective function and the constraints of P(t) are C3 differentiable functions. We prove that the parametric problem satisfies the \emph{JJT}-regularity generically, a necessary condition for the success of the path-following method.
In the article a new sparse low-rank matrix decomposition model is proposed based on the smoothly clipped absolute deviation (SCAD) penalty. In order to overcome the computational hurdle we generalize the alternating direction method of multipliers (ADMM) algorithm to develop an alternative algorithm to solve the model. The algorithm we designed alternatively renew the sparse matrix and low-rank matrix in terms of the closed form of SCAD penalty. Thus, the algorithm reduces the computational complexity while at the same time to keep the computational accuracy. A series of simulations have been designed to demonstrate the performances of the algorithm with comparing with the Augmented Lagrange Multiplier (ALM) algorithm. Ultimately, we apply the model to an on- board video background modeling problem. According to model the on-board video background, we can separate the video background and passenger's actions. Thus, the model can help us to identify the abnormal action of train passengers. The experiments show the background matrix we estimated is not only sparser, but the computational efficiency is also improved.
A new copepod species, Acanthochondria sagitta sp. n., is described based on specimens collected from the flounder Xystreurys rasile (Jordan) (Pleuronectiformes, Paralichthyidae), caught in the coastal waters off Necochea, Buenos Aires Province, Argentina. The new species differs from its congeners by the following combination of characters: presence of three pairs of cephalic outgrowths; the triangular shape of the trunk with diverging postero-lateral processes; leg 2 of an intermediate shape between Types C and D, which projects laterally from the trunk, and Type B-V antennule bearing two proximal processes (one ventral and one dorsal) on the swollen basal portion.
A new species of parasitic copepod Anchistrotos tangi sp. n. (Cyclopoida: Taeniacanthidae) is described based on adult female specimens collected from the gills of hilsa shad, Tenualosa ilisha (Hamilton, 1822) (Actinopterygii: Clupeidae) captured off Iraq. The new species differs from its congeners by having the following combination of characters in the adult female: 1) the rostral area sclerotised; 2) the presence of row of spinules on the proximal and distal margins of the anal somite; 3) the maxilliped claw with 2 long whip-like setae just crossing the distal edge of claw with serrated terminal margin; and 4) the leg 5 ornamented with patched spinules distally. This is the ninth nominal species of Anchistrotos Brian, 1906.
Australotaenia de Chambrier et de Chambrier, 2010 has been proposed to accommodate two species of proteocephalidean cestodes from hylid frogs (Litoria spp.) in Australia. Recently, apparently congeneric cestode, for which the name A. bunthangi sp. n. is proposed, was found in the homalopsid snake Enhydris enhydris (Schneider) (Serpentes: Homalopsidae) from South-East Asia (Cambodia). This finding indicates a much wider range of definitive hosts of species of this genus, i.e. amphibians and reptiles, which is exceptional among proteocephalideans. Postcyclic parasitism, i.e. predation of the definitive host infected with sexually mature parasites, cannot be excluded but does not seem to be probable. In addition, the occurrence of A. bunthangi in the former Indochina extends the range of the geographical distribution of the genus to another zoogeographical region. The new species differs from both species of Australotaenia in the relative size of an apical organ, the diameter of which equals to that of suckers (versus much smaller in the remaining species, in which the width of the apical organ represents less than 2/3 of the diameter of the suckers), much smaller scolex and suckers (width 150 μm and diameter of suckers 50-55 μm versus 245-420 μm and 100-140 μm, respectively), and longer body (224 mm versus 57-121 mm). In addition, A. bunthangi differs from A. hylae (Johnston, 1912) (type-species of the genus) by the number of testes (46-64 versus 74-106 in A. hylae) and by the ovary width/proglottis width ratio (55-65% versus 68-71% in A. hylae). Australotaenia bunthangi differs from A. grobeli de Chambrier et de Chambrier, 2010 by relative size of the cirrus-sac (its length represents 18-24% of the width of the proglottis versus 27-33% in A. grobeli) and by the diameter of the embryophore (25-27 µm versus 18-23 µm in A. grobeli).
One of three (33%) captive specimens of Oustalet's chameleon, Furcifer oustaleti (Mocquard) originally from Madagascar and housed at the Oklahoma City Zoological Park Herpetarium, Oklahoma County, Oklahoma, USA, was found to be passing an undescribed species of Choleoeimeria in its faeces. Oocysts of Choleoeimeria fischeri sp. n. were cylindroidal, 30.3 × 16.8 (28-34 × 15-18) µm, with a smooth, bilayered wall and a length/width ratio (L/W) of 1.8. A micropyle and oocyst residuum was absent but a fragmented polar granule was often present. Sporocysts were ovoidal, 9.6 × 8.0 (9-10 × 7-9) µm, with an L/W of 1.2. Stieda, sub-Stieda, and para-Stieda bodies were absent. The sporocyst residuum consists of large globules dispersed between sporozoites. Sporozoites were elongate, 8.6 × 2.9 (8-10 × 2-3) µm, with an elongate posterior refractile body. The new species represents the second coccidian described from this lizard.