Rocco Alessandro Scollo

Mr. Rocco Alessandro Scollo

orcid

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 June 2020 in Algorithms
Verified
Journal Article
Open access
PDF file
VCVincenzo Cutello
Vincenzo Cutello
Georgia FargettaGeorgia Fargetta
Georgia Fargetta
MPMario Pavone
Mario Pavone
RSRocco Alessandro Scollo
Rocco Alessandro Scollo
Community detection is one of the most challenging and interesting problems in many research areas. Being able to detect highly linked communities in a network can lead to many benefits, such as understanding relationships between entities or interactions between biological genes, for instance. Two different immunological algorithms have been designed for this problem, called Opt-IA and Hybrid-IA, respectively. The main difference between the two algorithms is the search strategy and related immunological operators developed: the first carries out a random search together with purely stochastic operators; the last one is instead based on a deterministic Local Search that tries to refine and improve the current solutions discovered. The robustness of Opt-IA and Hybrid-IA has been assessed on several real social networks. These same networks have also been considered for comparing both algorithms with other seven different metaheuristics and the well-known greedy optimization Louvain algorithm. The experimental analysis conducted proves that Opt-IA and Hybrid-IA are reliable optimization methods for community detection, outperforming all compared algorithms.

1 December 2019
Verified
Conference Paper
Closed access
VCVincenzo Cutello
Vincenzo Cutello
MOM. Oliva
M. Oliva
MPM. Pavone
M. Pavone
RSRocco Alessandro Scollo
Rocco Alessandro Scollo
An immune metaheuristic has been developed for solving the Weighted Feedback Vertex Set problem, known to be a NP-complete problem, which finds applicability in many real-world problems. The algorithm takes inspiration by the immune system, and it is based on three main immune operators, such as cloning, hypermutation and aging. In addition to these operators a local search has been also designed with the goal to refine in deterministic way all solutions produced by the stochasticity of these operators. This local search has proved to be fruitful and effective, improving considerably both the performances of immune algorithm and its learning ability. For evaluate the robustness and efficiency of the proposed algorithm several experiments have been performed on a total of 60 graph instances of different large dimensions (from 100 to 529 vertices). Each of these instances shows different topologies; different problem dimensions; different graph density; and different weights on the vertices. The algorithm has been also compared with other three metaheuristics that represent the state-of-the-art on this problem: (1) memetic algorithm based on a genetic algorithm (MA); (2) tabu search metaheuristic (XTS); and (3) iterative tabu search (ITS). From this comparison emerges that the immune metaheuristic has been able to reach the global best solution on 46 instances, unlike of MA that instead found it in only 23 over 60. Furthermore, interestingly that the proposed immune algorithm, among the 46 instances, was able to improve the results with respect to the well known values on 25 instances of these.

16 November 2020
Verified
Book Chapter
Closed access
PDF file
CCCarolina Crespi
Carolina Crespi
Georgia FargettaGeorgia Fargetta
Georgia Fargetta
MPMario Pavone
Mario Pavone
RSRocco Alessandro Scollo
Rocco Alessandro Scollo
LSLaura Scrimali
Laura Scrimali

22 January 2020 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
VCVincenzo Cutello
Vincenzo Cutello
MOMaria Oliva
Maria Oliva
MPMario Pavone
Mario Pavone
RSRocco Alessandro Scollo
Rocco Alessandro Scollo

10 November 2022
Verified
Book Chapter
Closed access
PDF file
CCCarolina Crespi
Carolina Crespi
Georgia FargettaGeorgia Fargetta
Georgia Fargetta
MPMario Pavone
Mario Pavone
RSRocco Alessandro Scollo
Rocco Alessandro Scollo

23 February 2023
Verified
Book Chapter
Closed access
PDF file
CCCarolina Crespi
Carolina Crespi
RSRocco Alessandro Scollo
Rocco Alessandro Scollo
Georgia FargettaGeorgia Fargetta
Georgia Fargetta
MPMario Pavone
Mario Pavone