Showing 1–7 of 7 results for author: Pappalardo, G

Blockchain Inefficiency in the Bitcoin Peers Network

Authors: Giuseppe Pappalardo, T. Di Matteo, Guido Caldarelli, Tomaso Aste

Abstract: We investigate Bitcoin network monitoring the dynamics of blocks and transactions. We unveil that 43\% of the transactions are still not included in the Blockchain after 1h from the first time they were seen in the network and 20\% of the transactions are still not included in the Blockchain after 30 days, revealing therefore great inefficiency in the Bitcoin system. However, we observe that most… ▽ More We investigate Bitcoin network monitoring the dynamics of blocks and transactions. We unveil that 43\% of the transactions are still not included in the Blockchain after 1h from the first time they were seen in the network and 20\% of the transactions are still not included in the Blockchain after 30 days, revealing therefore great inefficiency in the Bitcoin system. However, we observe that most of these `forgotten' transactions have low values and in terms of transferred value the system is less inefficient with 93\% of the transactions value being included into the Blockchain within 3h. The fact that a sizeable fraction of transactions is not processed timely casts serious doubts on the usability of the Bitcoin Blockchain for reliable time-stamping purposes and calls for a debate about the right systems of incentives which a peer-to-peer unintermediated system should introduce to promote efficient transaction recording. △ Less

Submitted 5 April, 2017; originally announced April 2017.

Comments: 15 pages, 8 figures, 3 tables

Simplified firefly algorithm for 2D image key-points search

Authors: Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana, Zbigniew Marszałek, Dawid Połap, Marcin Woźniak

Abstract: In order to identify an object, human eyes firstly search the field of view for points or areas which have particular properties. These properties are used to recognise an image or an object. Then this process could be taken as a model to develop computer algorithms for images identification. This paper proposes the idea of applying the simplified firefly algorithm to search for key-areas in 2D im… ▽ More In order to identify an object, human eyes firstly search the field of view for points or areas which have particular properties. These properties are used to recognise an image or an object. Then this process could be taken as a model to develop computer algorithms for images identification. This paper proposes the idea of applying the simplified firefly algorithm to search for key-areas in 2D images. For a set of input test images the proposed version of firefly algorithm has been examined. Research results are presented and discussed to show the efficiency of this evolutionary computation method. △ Less

Submitted 19 December, 2014; originally announced December 2014.

Comments: Published version on: 2014 IEEE Symposium on Computational Intelligence for Human-like Intelligence

MSC Class: 68T05; 68T10; 68T45; 68U10; 68W25; 68W99 ACM Class: I.2.6; I.2.10; I.4.8

Journal ref: IEEE Symposium on Computational Intelligence for Human-like Intelligence, pp. 118-125, 2014

An agent-driven semantical identifier using radial basis neural networks and reinforcement learning

Authors: Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana

Abstract: Due to the huge availability of documents in digital form, and the deception possibility raise bound to the essence of digital documents and the way they are spread, the authorship attribution problem has constantly increased its relevance. Nowadays, authorship attribution,for both information retrieval and analysis, has gained great importance in the context of security, trust and copyright prese… ▽ More Due to the huge availability of documents in digital form, and the deception possibility raise bound to the essence of digital documents and the way they are spread, the authorship attribution problem has constantly increased its relevance. Nowadays, authorship attribution,for both information retrieval and analysis, has gained great importance in the context of security, trust and copyright preservation. This work proposes an innovative multi-agent driven machine learning technique that has been developed for authorship attribution. By means of a preprocessing for word-grouping and time-period related analysis of the common lexicon, we determine a bias reference level for the recurrence frequency of the words within analysed texts, and then train a Radial Basis Neural Networks (RBPNN)-based classifier to identify the correct author. The main advantage of the proposed approach lies in the generality of the semantic analysis, which can be applied to different contexts and lexical domains, without requiring any modification. Moreover, the proposed system is able to incorporate an external input, meant to tune the classifier, and then self-adjust by means of continuous learning reinforcement. △ Less

Submitted 30 September, 2014; originally announced September 2014.

Comments: Published on: Proceedings of the XV Workshop "Dagli Oggetti agli Agenti" (WOA 2014), Catania, Italy, Sepember. 25-26, 2014

MSC Class: 68T01; 68T05; 68T10; 68T50; 68U15 ACM Class: C.2.1; I.2.6; I.2.7

Journal ref: Proceedings of the XV Workshop "Dagli Oggetti agli Agenti" (WOA 2014), on CEUR-WS, volume 1260, ISSN: 1613-073, Catania, Italy, Sepember. 25-26, 2014. http://ceur-ws.org/Vol-1260/

Improving files availability for BitTorrent using a diffusion model

Authors: Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana

Abstract: The BitTorrent mechanism effectively spreads file fragments by copying the rarest fragments first. We propose to apply a mathematical model for the diffusion of fragments on a P2P in order to take into account both the effects of peer distances and the changing availability of peers while time goes on. Moreover, we manage to provide a forecast on the availability of a torrent thanks to a neural ne… ▽ More The BitTorrent mechanism effectively spreads file fragments by copying the rarest fragments first. We propose to apply a mathematical model for the diffusion of fragments on a P2P in order to take into account both the effects of peer distances and the changing availability of peers while time goes on. Moreover, we manage to provide a forecast on the availability of a torrent thanks to a neural network that models the behaviour of peers on the P2P system. The combination of the mathematical model and the neural network provides a solution for choosing file fragments that need to be copied first, in order to ensure their continuous availability, counteracting possible disconnections by some peers. △ Less

Submitted 16 September, 2014; originally announced September 2014.

MSC Class: 68M12; 68M14; 62M45; 68T05 ACM Class: C.1.4; C.2.1; C.2.4; C.2.4; F.1.1; I.2.6; H.3.5

Journal ref: IEEE 23rd International WETICE Conference, pp. 191-196, 2014

A hybrid neuro--wavelet predictor for QoS control and stability

Authors: Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana

Abstract: For distributed systems to properly react to peaks of requests, their adaptation activities would benefit from the estimation of the amount of requests. This paper proposes a solution to produce a short-term forecast based on data characterising user behaviour of online services. We use \emph{wavelet analysis}, providing compression and denoising on the observed time series of the amount of past u… ▽ More For distributed systems to properly react to peaks of requests, their adaptation activities would benefit from the estimation of the amount of requests. This paper proposes a solution to produce a short-term forecast based on data characterising user behaviour of online services. We use \emph{wavelet analysis}, providing compression and denoising on the observed time series of the amount of past user requests; and a \emph{recurrent neural network} trained with observed data and designed so as to provide well-timed estimations of future requests. The said ensemble has the ability to predict the amount of future user requests with a root mean squared error below 0.06\%. Thanks to prediction, advance resource provision can be performed for the duration of a request peak and for just the right amount of resources, hence avoiding over-provisioning and associated costs. Moreover, reliable provision lets users enjoy a level of availability of services unaffected by load variations. △ Less

Submitted 12 June, 2014; originally announced June 2014.

MSC Class: 68T05 ACM Class: I.2.6; I.5.1; I.2.11

Journal ref: Proceedings of AI*IA 2013: Advances in Artificial Intelligence, pages 527-538. Springer, 2013

A Cascade Neural Network Architecture investigating Surface Plasmon Polaritons propagation for thin metals in OpenMP

Authors: Francesco Bonanno, Giacomo Capizzi, Grazia Lo Sciuto, Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana

Abstract: Surface plasmon polaritons (SPPs) confined along metal-dielectric interface have attracted a relevant interest in the area of ultracompact photonic circuits, photovoltaic devices and other applications due to their strong field confinement and enhancement. This paper investigates a novel cascade neural network (NN) architecture to find the dependance of metal thickness on the SPP propagation. Addi… ▽ More Surface plasmon polaritons (SPPs) confined along metal-dielectric interface have attracted a relevant interest in the area of ultracompact photonic circuits, photovoltaic devices and other applications due to their strong field confinement and enhancement. This paper investigates a novel cascade neural network (NN) architecture to find the dependance of metal thickness on the SPP propagation. Additionally, a novel training procedure for the proposed cascade NN has been developed using an OpenMP-based framework, thus greatly reducing training time. The performed experiments confirm the effectiveness of the proposed NN architecture for the problem at hand. △ Less

Submitted 12 June, 2014; originally announced June 2014.

MSC Class: 68T05 ACM Class: I.2.6; I.5.1; I.2.11

Journal ref: International conference on Artificial Intelligence and Soft Computing (ICAISC 2014), Vol I, 22-33 (2014)

Using Modularity Metrics to assist Move Method Refactoring of Large System

Authors: Christian Napoli, Giuseppe Pappalardo, Emiliano Tramontana

Abstract: For large software systems, refactoring activities can be a challenging task, since for keeping component complexity under control the overall architecture as well as many details of each component have to be considered. Product metrics are therefore often used to quantify several parameters related to the modularity of a software system. This paper devises an approach for automatically suggesting… ▽ More For large software systems, refactoring activities can be a challenging task, since for keeping component complexity under control the overall architecture as well as many details of each component have to be considered. Product metrics are therefore often used to quantify several parameters related to the modularity of a software system. This paper devises an approach for automatically suggesting refactoring opportunities on large software systems. We show that by assessing metrics for all components, move methods refactoring an be suggested in such a way to improve modularity of several components at once, without hindering any other. However, computing metrics for large software systems, comprising thousands of classes or more, can be a time consuming task when performed on a single CPU. For this, we propose a solution that computes metrics by resorting to GPU, hence greatly shortening computation time. Thanks to our approach precise knowledge on several properties of the system can be continuously gathered while the system evolves, hence assisting developers to quickly assess several solutions for reducing modularity issues. △ Less

Submitted 19 August, 2013; originally announced August 2013.

Journal ref: 7th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), pp. 529-534, 2013