Skip to Content

Algorithms, Volume 8, Issue 4

2015 December - 24 articles

  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (24)

  • Article
  • Open Access
10 Citations
5,256 Views
15 Pages

17 December 2015

In this paper, by using the smoothing Fischer-Burmeister function, we present a new smoothing conjugate gradient method for solving the nonlinear nonsmooth complementarity problems. The line search which we used guarantees the descent of the method....

  • Article
  • Open Access
7 Citations
5,324 Views
9 Pages

17 December 2015

This paper is dedicated to the study of continuous Newton’s method, which is a generic differential equation whose associated flow tends to the zeros of a given polynomial. Firstly, we analyze some numerical features related to the root-finding metho...

  • Article
  • Open Access
63 Citations
8,305 Views
20 Pages

11 December 2015

Big data are everywhere as high volumes of varieties of valuable precise and uncertain data can be easily collected or generated at high velocity in various real-life applications. Embedded in these big data are rich sets of useful information and kn...

  • Article
  • Open Access
1 Citations
7,719 Views
32 Pages

Generating Realistic Labelled, Weighted Random Graphs

  • Michael Charles Davis,
  • Zhanyu Ma,
  • Weiru Liu,
  • Paul Miller,
  • Ruth Hunter and
  • Frank Kee

8 December 2015

Generative algorithms for random graphs have yielded insights into the structure and evolution of real-world networks. Most networks exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation...

  • Article
  • Open Access
1 Citations
4,842 Views
14 Pages

2 December 2015

In Long Term Evolution-Advanced (LTE-A) networks, Device-to-device (D2D) communications can be utilized to enhance the performance of multicast services by leveraging D2D relays to serve nodes with worse channel conditions within a cluster. For tradi...

  • Article
  • Open Access
5 Citations
4,691 Views
10 Pages

1 December 2015

In this paper, a family of Steffensen-type methods of optimal order of convergence with two parameters is constructed by direct Newtonian interpolation. It satisfies the conjecture proposed by Kung and Traub (J. Assoc. Comput. Math. 1974, 21, 634–651...

  • Article
  • Open Access
11 Citations
5,001 Views
8 Pages

1 December 2015

Efficiency is generally the most important aspect to take into account when choosing an iterative method to approximate a solution of an equation, but is not the only aspect to consider in the iterative process. Another important aspect to consider i...

  • Article
  • Open Access
2 Citations
4,612 Views
12 Pages

20 November 2015

We present a local convergence analysis of an eighth order three step methodin order to approximate a locally unique solution of nonlinear equation in a Banach spacesetting. In an earlier study by Sharma and Arora (2015), the order of convergence was...

  • Article
  • Open Access
22 Citations
14,127 Views
23 Pages

Computer Aided Diagnosis System for Early Lung Cancer Detection

  • Fatma Taher,
  • Naoufel Werghi and
  • Hussain Al-Ahmad

20 November 2015

Lung cancer continues to rank as the leading cause of cancer deaths worldwide. One of the most promising techniques for early detection of cancerous cells relies on sputum cell analysis. This was the motivation behind the design and the development o...

  • Article
  • Open Access
32 Citations
8,807 Views
24 Pages

19 November 2015

Near-infrared spectroscopy (NIRS) enables the non-invasive measurement of changes in hemodynamics and oxygenation in tissue. Changes in light-coupling due to movement of the subject can cause movement artifacts (MAs) in the recorded signals. Several...

  • Article
  • Open Access
23 Citations
8,357 Views
17 Pages

18 November 2015

Data on molecular interactions is increasing at a tremendous pace, while the development of solid methods for analyzing this network data is still lagging behind. This holds in particular for the field of comparative network analysis, where one wants...

  • Article
  • Open Access
2 Citations
5,483 Views
14 Pages

16 November 2015

Graph-based semi-supervised classification heavily depends on a well-structured graph. In this paper, we investigate a mixture graph and propose a method called semi-supervised classification based on mixture graph (SSCMG). SSCMG first constructs mul...

  • Article
  • Open Access
2 Citations
5,226 Views
22 Pages

11 November 2015

In this article, we investigate the Minimum Cardinality Segmentation Problem (MCSP), an NP-hard combinatorial optimization problem arising in intensity-modulated radiation therapy. The problem consists in decomposing a given nonnegative integer matri...

  • Article
  • Open Access
5 Citations
5,884 Views
17 Pages

3 November 2015

In this paper, we address the problem of detecting and tracking targets with a low signal-to-noise ratio (SNR) by exploiting hybrid differential evolution (HDE) in the particle filter track-before-detect (PF-TBD) context. Firstly, we introduce the Ba...

  • Article
  • Open Access
24 Citations
6,757 Views
17 Pages

Some Matrix Iterations for Computing Generalized Inverses and Balancing Chemical Equations

  • Farahnaz Soleimani,
  • Predrag S. Stanimirovi´c and
  • Fazlollah Soleymani

3 November 2015

An application of iterative methods for computing the Moore–Penrose inverse in balancing chemical equations is considered. With the aim to illustrate proposed algorithms, an improved high order hyper-power matrix iterative method for computing genera...

  • Article
  • Open Access
27 Citations
8,000 Views
14 Pages

22 October 2015

As one of the most popular and well-recognized clustering methods, fuzzy C-means (FCM) clustering algorithm is the basis of other fuzzy clustering analysis methods in theory and application respects. However, FCM algorithm is essentially a local sea...

  • Article
  • Open Access
48 Citations
6,588 Views
19 Pages

16 October 2015

In designing wireless sensor networks (WSNs), it is important to reduce energy dissipation and prolong network lifetime. Clustering of nodes is one of the most effective approaches for conserving energy in WSNs. Cluster formation protocols generally...

  • Article
  • Open Access
34 Citations
7,245 Views
22 Pages

Series Arc Fault Detection Algorithm Based on Autoregressive Bispectrum Analysis

  • Kai Yang,
  • Rencheng Zhang,
  • Shouhong Chen,
  • Fujiang Zhang,
  • Jianhong Yang and
  • Xingbin Zhang

16 October 2015

Arc fault is one of the most critical reasons for electrical fires. Due to the diversity, randomness and concealment of arc faults in low-voltage circuits, it is difficult for general methods to protect all loads from series arc faults. From the anal...

  • Article
  • Open Access
3 Citations
6,556 Views
22 Pages

Finding Supported Paths in Heterogeneous Networks

  • Guillaume Fertin,
  • Christian Komusiewicz,
  • Hafedh Mohamed-Babou and
  • Irena Rusu

9 October 2015

Subnetwork mining is an essential issue in the analysis of biological, social and communication networks. Recent applications require the simultaneous mining of several networks on the same or a similar vertex set. That is, one searches for subnetwor...

  • Article
  • Open Access
2 Citations
4,688 Views
18 Pages

9 October 2015

We present a semilocal convergence study of Newton-type methods on a generalized Banach space setting to approximate a locally unique zero of an operator. Earlier studies require that the operator involved is Fréchet differentiable. In the present st...

  • Article
  • Open Access
2 Citations
6,980 Views
20 Pages

Automatic Classification of Protein Structure Using the Maximum Contact Map Overlap Metric

  • Rumen Andonov,
  • Hristo Djidjev,
  • Gunnar W. Klau,
  • Mathilde Le Boudic-Jamin and
  • Inken Wohlers

9 October 2015

In this work, we propose a new distance measure for comparing two protein structures based on their contact map representations. We show that our novel measure, which we refer to as the maximum contact map overlap (max-CMO) metric, satisfies all prop...

  • Article
  • Open Access
2 Citations
11,739 Views
25 Pages

9 October 2015

Spread Spectrum (SPSP) Communication is the theoretical basis of Direct Sequence Spread Spectrum (DSSS) transceiver technology. Spreading code, modulation, demodulation, carrier synchronization and code synchronization in SPSP communications are the...

  • Article
  • Open Access
16 Citations
5,806 Views
15 Pages

On Some Improved Harmonic Mean Newton-Like Methods for Solving Systems of Nonlinear Equations

  • Diyashvir Kreetee Rajiv Babajee,
  • Kalyanasundaram Madhu and
  • Jayakumar Jayaraman

9 October 2015

In this work, we have developed a fourth order Newton-like method based on harmonic mean and its multi-step version for solving system of nonlinear equations. The new fourth order method requires evaluation of one function and two first order Fréchet...

  • Article
  • Open Access
3 Citations
5,369 Views
11 Pages

25 September 2015

The sign least mean square with reweighted L1-norm constraint (SLMS-RL1) algorithm is an attractive sparse channel estimation method among Gaussian mixture model (GMM) based algorithms for use in impulsive noise environments. The channel sparsity can...

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Algorithms - ISSN 1999-4893