Acta Universitatis Sapientiae Informatica
Latest Publications


TOTAL DOCUMENTS

118
(FIVE YEARS 40)

H-INDEX

4
(FIVE YEARS 1)

Published By De Gruyter Open Sp. Z O.O.

2066-7760

2021 ◽  
Vol 13 (1) ◽  
pp. 1-20
Author(s):  
Hayder K. Fatlawi ◽  
Attila Kiss

Abstract Most typical data mining techniques are developed based on training the batch data which makes the task of mining the data stream represent a significant challenge. On the other hand, providing a mechanism to perform data mining operations without revealing the patient’s identity has increasing importance in the data mining field. In this work, a classification model with differential privacy is proposed for mining the medical data stream using Adaptive Random Forest (ARF). The experimental results of applying the proposed model on four medical datasets show that ARF mostly has a more stable performance over the other six techniques.


2021 ◽  
Vol 13 (1) ◽  
pp. 60-85
Author(s):  
Attila Kiss ◽  
Gábor Pusztai

Abstract The development of computer-generated ecosystem simulations are becoming more common due to the greater computational capabilities of machines. Because natural ecosystems are very complex, simplifications are required for implementation. This simulation environment o er a global view of the system and generate a lot of data to process and analyse, which are difficult or impossible to do in nature. 3D simulations, besides of the scientific advantages in experiments, can be used for presentation, educational and entertainment purposes too. In our simulated framework (Animal Farm) we have implemented a few basic animal behaviors and mechanics to observe in 3D. All animals are controlled by an individual logic model, which determines the next action of the animal, based on their needs and surrounding environment.


2021 ◽  
Vol 13 (1) ◽  
pp. 134-179
Author(s):  
Izabella Ingrid Farkas ◽  
Kristóf Szabados ◽  
Attila Kovács

Abstract This paper is based on research results achieved by a collaboration between Ericsson Hungary Ltd. and the Large Scale Testing Research Lab of Eötvös Loránd University, Budapest. We present design issues and empirical observations on extending an existing industrial toolset with a new intermediate language1. Context: The industry partner’s toolset is using C/C++ as an intermediate language, providing good execution performance, but “somewhat long” build times, o ering a sub-optimal experience for users. Objective: In cooperation with our industry partner our task was to perform an experiment with Java as a different intermediate language and evaluate results, to see if this could improve build times. Method: We extended the mentioned toolset to use Java as an intermediate language. Results: Our measurements show that using Java as an intermediate language improves build times significantly. We also found that, while the runtime performance of C/C++ is better in some situations, Java, at least in our testing scenarios, can be a viable alternative to improve developer productivity. Our contribution is unique in the sense that both ways of building and execution can use the same source code as input, written in the same language, generate intermediate codes with the same high-level structure, compile into executables that are configured using the same files, run on the same machine, show the same behaviour and generate the same logs. Conclusions: We created an alternative build pipeline that might enhance the productivity of our industry partner’s test developers by reducing the length of builds during their daily work.


2021 ◽  
Vol 13 (1) ◽  
pp. 180-194
Author(s):  
Kifayat Ullah ◽  
Haris Khan

Abstract The integration of Wireless Sensor Networks (WSN) and cloud computing brings several advantages. However, one of the main problems with the existing cloud solutions is the latency involved in accessing, storing, and processing data. This limits the use of cloud computing for various types of applications (for instance, patient health monitoring) that require real-time access and processing of data. To address the latency problem, we proposed a fog-assisted Link Aware and Energy E cient Protocol for Wireless Body Area Networks (Fog-LAEEBA). The proposed solution is based on the already developed state-of-the-art protocol called LAEEBA. We implement, test, evaluate and compare the results of Fog-LAEEBA in terms of stability period, end-to-end delay, throughput, residual energy, and path-loss. For the stability period all nodes in the LAEEBA protocol die after 7445 rounds, while in our case the last node dies after 9000 rounds. For the same number of rounds, the end-to-end delay is 2 seconds for LAEEBA and 1.25 seconds for Fog-LAEEBA. In terms of throughput, our proposed solution increases the number of packets received by the sink node from 1.5 packets to 1.8 packets. The residual energy of the nodes in Fog-LAEEBA is also less than the LAEEBA protocol. Finally, our proposed solution improves the path loss by 24 percent.


2021 ◽  
Vol 13 (1) ◽  
pp. 86-121
Author(s):  
S. Pirzada ◽  
Tahir Shamsher ◽  
Mushtaq A. Bhat
Keyword(s):  

Abstract Let S = (G, σ) be a signed graph of order n and size m and let x1, x2, ..., xn be the eigenvalues of S. The energy of S is defined as ɛ ( S ) = ∑ j = 1 n | x j | \varepsilon \left( S \right) = \sum\limits_{j = 1}^n {\left| {{x_j}} \right|} . A connected signed graph is said to be bicyclic if m=n + 1. In this paper, we determine the bicyclic signed graphs with first 20 minimal energies for all n ≥ 30 and with first 16 minimal energies for all 17 ≤ n ≤ 29.


2021 ◽  
Vol 13 (1) ◽  
pp. 21-38
Author(s):  
Johan Kok ◽  
Joseph Shiny

Abstract This paper furthers the study on the confluence number of a graph. In particular results for certain derivative graphs such as the line graph of trees, cactus graphs, linear Jaco graphs and novel graph operations are reported.


2021 ◽  
Vol 13 (1) ◽  
pp. 122-133
Author(s):  
Sándor Szabó

Abstract The fractional chromatic number of a graph is defined as the optimum of a rather unwieldy linear program. (Setting up the program requires generating all independent sets of the given graph.) Using combinatorial arguments we construct a more manageable linear program whose optimum value provides an upper estimate for the fractional chromatic number. In order to assess the feasibility of the proposal and in order to check the accuracy of the estimates we carry out numerical experiments.


2021 ◽  
Vol 13 (1) ◽  
pp. 39-59
Author(s):  
Balázs Varga ◽  
Márton Balassi ◽  
Attila Kiss

Abstract Data stream processing has been gaining attention in the past decade. Apache Flink is an open-source distributed stream processing engine that is able to process a large amount of data in real time with low latency. Computations are distributed among a cluster of nodes. Currently, provisioning the appropriate amount of cloud resources must be done manually ahead of time. A dynamically varying workload may exceed the capacity of the cluster, or leave resources underutilized. In our paper, we describe an architecture that enables the automatic scaling of Flink jobs on Kubernetes based on custom metrics, and describe a simple scaling policy. We also measure the e ects of state size and target parallelism on the duration of the scaling operation, which must be considered when designing an autoscaling policy, so that the Flink job respects a Service Level Agreement.


2020 ◽  
Vol 12 (2) ◽  
pp. 217-231
Author(s):  
Johan Kok
Keyword(s):  

AbstractThis paper initiates a study on a new coloring regime which sets conditions in respect of the degrees deg(v) and deg(u) where, v, u ∈ V(G) and vu ∈ E(G). This new coloring regime is called, ”degree tolerant coloring”. The degree tolerant chromatic number is defined. A number of interesting introductory results are presented. Amongst others, new Nordhaus-Gaddum type bounds are provided.


2020 ◽  
Vol 12 (2) ◽  
pp. 251-259
Author(s):  
T. A. Naikoo ◽  
U. Samee ◽  
S. Pirzada ◽  
Bilal A. Rather
Keyword(s):  

Abstract The degree set of a k-partite graph is the set of distinct degrees of its vertices. We prove that every set of non-negative integers is a degree set of some k-partite graph.


Sign in / Sign up

Export Citation Format

Share Document