Skip to Content

Algorithms, Volume 14, Issue 3

2021 March - 33 articles

Cover Story: In this work, we propose a deep learning architecture (BrainGNN) that learns the connectivity structure while learning to classify subjects. It simultaneously trains a graphical neural network on this graph and learns to select a sparse subset of brain regions important to the prediction task. We demonstrate the model’s state-of-the-art classification performance on a schizophrenia fMRI dataset and show how introspection leads to disorder-relevant findings. The graphs learned by the model exhibit strong class discrimination, and the identified sparse subset of relevant regions is consistent with the schizophrenia literature. View this paper
  • 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 (33)

  • Article
  • Open Access
9 Citations
4,295 Views
16 Pages

3D Mesh Model Classification with a Capsule Network

  • Yang Zheng,
  • Jieyu Zhao,
  • Yu Chen,
  • Chen Tang and
  • Shushi Yu

22 March 2021

With the widespread success of deep learning in the two-dimensional field, how to apply deep learning methods from two-dimensional to three-dimensional field has become a current research hotspot. Among them, the polygon mesh structure in the three-d...

  • Article
  • Open Access
12 Citations
4,593 Views
16 Pages

A Feature Selection Algorithm Performance Metric for Comparative Analysis

  • Werner Mostert,
  • Katherine M. Malan and
  • Andries P. Engelbrecht

22 March 2021

This study presents a novel performance metric for feature selection algorithms that is unbiased and can be used for comparative analysis across feature selection problems. The baseline fitness improvement (BFI) measure quantifies the potential value...

  • Article
  • Open Access
3,836 Views
20 Pages

21 March 2021

Multiagent cooperation is one of the most attractive research fields in multiagent systems. There are many attempts made by researchers in this field to promote cooperation behavior. However, several issues still exist, such as complex interactions a...

  • Article
  • Open Access
38 Citations
7,775 Views
14 Pages

An Integrated Neural Network and SEIR Model to Predict COVID-19

  • Sharif Noor Zisad,
  • Mohammad Shahadat Hossain,
  • Mohammed Sazzad Hossain and
  • Karl Andersson

19 March 2021

A novel coronavirus (COVID-19), which has become a great concern for the world, was identified first in Wuhan city in China. The rapid spread throughout the world was accompanied by an alarming number of infected patients and increasing number of dea...

  • Article
  • Open Access
14 Citations
5,596 Views
29 Pages

Towards Understanding Clustering Problems and Algorithms: An Instance Space Analysis

  • Luiz Henrique dos Santos Fernandes,
  • Ana Carolina Lorena and
  • Kate Smith-Miles

19 March 2021

Various criteria and algorithms can be used for clustering, leading to very distinct outcomes and potential biases towards datasets with certain structures. More generally, the selection of the most effective algorithm to be applied for a given datas...

  • Article
  • Open Access
12 Citations
5,472 Views
25 Pages

Lexicographic Unranking of Combinations Revisited

  • Antoine Genitrini and
  • Martin Pépin

19 March 2021

In the context of combinatorial sampling, the so-called “unranking method” can be seen as a link between a total order over the objects and an effective way to construct an object of given rank. The most classical order used in this context is the le...

  • Article
  • Open Access
5 Citations
3,631 Views
17 Pages

18 March 2021

Topic Detection and Tracking (TDT) on Twitter emulates human identifying developments in events from a stream of tweets, but while event participants are important for humans to understand what happens during events, machines have no knowledge of the...

  • Article
  • Open Access
10 Citations
3,948 Views
21 Pages

18 March 2021

This paper studies a novel intelligent motion control algorithm for Autonomous Underwater Vehicles (AUV) and develops a virtual reality system for a new interactive experimental platform. The paper designs a robust neuro-fuzzy controller to tackle sy...

  • Article
  • Open Access
30 Citations
5,458 Views
12 Pages

UAV Formation Shape Control via Decentralized Markov Decision Processes

  • Md Ali Azam,
  • Hans D. Mittelmann and
  • Shankarachary Ragi

17 March 2021

In this paper, we present a decentralized unmanned aerial vehicle (UAV) swarm formation control approach based on a decision theoretic approach. Specifically, we pose the UAV swarm motion control problem as a decentralized Markov decision process (De...

  • Article
  • Open Access
17 Citations
6,325 Views
31 Pages

16 March 2021

We study the problem of quickly computing point-to-point shortest paths in massive road networks with traffic predictions. Incorporating traffic predictions into routing allows, for example, to avoid commuter traffic congestions. Existing techniques...

  • Article
  • Open Access
3 Citations
3,287 Views
14 Pages

15 March 2021

To reconstruct point geometry from multiple images, computation of the fundamental matrix is always necessary. With a new optimization criterion, i.e., the re-projective 3D metric geometric distance rather than projective space under RANSAC (Random S...

  • Article
  • Open Access
15 Citations
8,403 Views
36 Pages

Local Data Debiasing for Fairness Based on Generative Adversarial Training

  • Ulrich Aïvodji,
  • François Bidet,
  • Sébastien Gambs,
  • Rosin Claude Ngueveu and
  • Alain Tapp

14 March 2021

The widespread use of automated decision processes in many areas of our society raises serious ethical issues with respect to the fairness of the process and the possible resulting discrimination. To solve this issue, we propose a novel adversarial t...

  • Article
  • Open Access
16 Citations
4,636 Views
30 Pages

14 March 2021

Thick ellipsoids were recently introduced by the authors to represent uncertainty in state variables of dynamic systems, not only in terms of guaranteed outer bounds but also in terms of an inner enclosure that belongs to the true solution set with c...

  • Article
  • Open Access
8 Citations
3,238 Views
18 Pages

8 March 2021

Continuous-time linear systems with uncertain parameters are widely used for modeling real-life processes. The uncertain parameters, contained in the system and input matrices, can be constant or time-varying. In the latter case, they may represent s...

  • Article
  • Open Access
2 Citations
2,479 Views
10 Pages

6 March 2021

A choice to use a seat belt is largely dependent on the psychology of the vehicles’ occupants, and thus those decisions are expected to be characterized by preference heterogeneity. Despite the importance of seat belt use on the safety of the roadway...

  • Article
  • Open Access
50 Citations
7,006 Views
16 Pages

Typhoon Intensity Forecasting Based on LSTM Using the Rolling Forecast Method

  • Shijin Yuan,
  • Cheng Wang,
  • Bin Mu,
  • Feifan Zhou and
  • Wansuo Duan

4 March 2021

A typhoon is an extreme weather event with strong destructive force, which can bring huge losses of life and economic damage to people. Thus, it is meaningful to reduce the prediction errors of typhoon intensity forecasting. Artificial and deep neura...

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

2 March 2021

Device-to-Device (D2D) communications, which enable direct communication between nearby user devices over the licensed spectrum, have been considered a key technique to improve spectral efficiency and system throughput in cellular networks (CNs). How...

  • Article
  • Open Access
4,125 Views
28 Pages

DynASP2.5: Dynamic Programming on Tree Decompositions in Action

  • Johannes K. Fichte,
  • Markus Hecher,
  • Michael Morak and
  • Stefan Woltran

2 March 2021

Efficient exact parameterized algorithms are an active research area. Such algorithms exhibit a broad interest in the theoretical community. In the last few years, implementations for computing various parameters (parameter detection) have been estab...

  • Article
  • Open Access
12 Citations
3,765 Views
12 Pages

2 March 2021

Identifying and ranking the node influence in complex networks is an important issue. It helps to understand the dynamics of spreading process for designing efficient strategies to hinder or accelerate information spreading. The idea of decomposing n...

  • Article
  • Open Access
22 Citations
7,112 Views
15 Pages

28 February 2021

This paper presents a performance comparison of greedy heuristics for a recent variant of the dominating set problem known as the minimum positive influence dominating set (MPIDS) problem. This APX-hard combinatorial optimization problem has applicat...

  • Article
  • Open Access
23 Citations
4,485 Views
21 Pages

27 February 2021

Recently, with the development of mobile devices and the crowdsourcing platform, spatial crowdsourcing (SC) has become more widespread. In SC, workers need to physically travel to complete spatial–temporal tasks during a certain period of time. The m...

  • Article
  • Open Access
36 Citations
4,952 Views
31 Pages

An Exploratory Landscape Analysis-Based Benchmark Suite

  • Ryan Dieter Lang and
  • Andries Petrus Engelbrecht

27 February 2021

The choice of which objective functions, or benchmark problems, should be used to test an optimization algorithm is a crucial part of the algorithm selection framework. Benchmark suites that are often used in the literature have been shown to exhibit...

  • Article
  • Open Access
9 Citations
3,216 Views
17 Pages

26 February 2021

Air quality modelling that relates meteorological, car traffic, and pollution data is a fundamental problem, approached in several different ways in the recent literature. In particular, a set of such data sampled at a specific location and during a...

  • Article
  • Open Access
22 Citations
6,442 Views
11 Pages

A Deep Learning Model for Data-Driven Discovery of Functional Connectivity

  • Usman Mahmood,
  • Zening Fu,
  • Vince D. Calhoun and
  • Sergey Plis

26 February 2021

Functional connectivity (FC) studies have demonstrated the overarching value of studying the brain and its disorders through the undirected weighted graph of functional magnetic resonance imaging (fMRI) correlation matrix. However, most of the work w...

  • Article
  • Open Access
2 Citations
3,270 Views
17 Pages

25 February 2021

We study the algorithmic complexity of solving subtraction games in a fixed dimension with a finite difference set. We prove that there exists a game in this class such that solving the game is EXP-complete and requires time 2Ω(n), where n is the inp...

  • Article
  • Open Access
6 Citations
3,256 Views
16 Pages

25 February 2021

Collision between rigid three-dimensional objects is a very common modelling problem in a wide spectrum of scientific disciplines, including Computer Science and Physics. It spans from realistic animation of polyhedral shapes for computer vision to t...

  • Article
  • Open Access
9 Citations
3,228 Views
12 Pages

Online Facility Location in Evolving Metrics

  • Dimitris Fotakis,
  • Loukas Kavouras and
  • Lydia Zakynthinou

25 February 2021

The Dynamic Facility Location problem is a generalization of the classic Facility Location problem, in which the distance metric between clients and facilities changes over time. Such metrics that develop as a function of time are usually called “evo...

  • Article
  • Open Access
3 Citations
2,759 Views
11 Pages

25 February 2021

Genetic algorithms (GA’s) are mostly used as an offline optimisation method to discover a suitable solution to a complex problem prior to implementation. In this paper, we present a different application in which a GA is used to progressively adapt t...

  • Article
  • Open Access
5 Citations
3,358 Views
33 Pages

24 February 2021

We consider the problem of determinizing and minimizing automata for nested words in practice. For this we compile the nested regular expressions (NREs) from the usual XPath benchmark to nested word automata (NWAs). The determinization of these NWAs,...

  • Article
  • Open Access
17 Citations
2,859 Views
15 Pages

24 February 2021

A novel design method for time series modeling and prediction with fuzzy cognitive maps (FCM) is proposed in this paper. The developed model exploits the least square method to learn the weight matrix of FCM derived from the given historical data of...

  • Article
  • Open Access
1 Citations
3,013 Views
37 Pages

EXPTIME Hardness of an n by n Custodian Capture Game

  • Fumitaka Ito,
  • Masahiko Naito,
  • Naoyuki Katabami and
  • Tatsuie Tsukiji

24 February 2021

Custodian capture occurs when a player has placed two of his pieces on the opposite sides of an orthogonal line of the opponent’s men. Each piece moves like the rook in Chess. Different cultures played it from pre-modern times in two-player strategy...

XFacebookLinkedIn
Algorithms - ISSN 1999-4893