FAQ
logo of Jagiellonian University in Krakow

Volume 29

First View 2020 Next

Publication date: 2020

Licence: CC BY  licence icon

Editorial team

Editor-in-Chief Beata Możejko

Deputy Editor-in-Chief Andrzej Bielecki

Secretary Krzysztof Misztal

Editor-in-Chief Stanisław Migórski

Deputy Editor-in-Chief Andrzej Bielecki

Secretary Krzysztof Misztal

Language editor Grażyna Ślusarczyk

Issue content

Jakub Zygadło

Schedae Informaticae, Volume 29, First View 2020, pp. 9 - 21

https://doi.org/10.4467/20838476SI.20.001.14380

We consider a version of the k-path vertex cover problem that asks for the minimum weight subset C of vertices of a graph G such that every path on k vertices in G has at least one vertex in common with C. We present two dynamic algorithms solving this problem on interval graphs. The first one works on general interval graphs but is in practice limited to small values of k.
The second algorithm computes minimum weight vertex cover for arbitrary k on proper interval graph G = (V,E) in time O(|V|^2|E|).

Read more Next

Tomasz Hachaj, Justyna Miazga

Schedae Informaticae, Volume 29, First View 2020, pp. 23 - 37

https://doi.org/10.4467/20838476SI.20.002.14381

There are many open questions in this area of computer science that are very important from the perspective of the social media marketing. Among them is: "how to write the messages that are 'popular and liked'"? In this paper we will model and investigate one possible aspect of this issue: does sentiment of the social media post correlates with social engagement of fan base? We have modeled sentiment scoring of social media post using lexicon - based method and by state of the art convolutional neural network. The evaluation of those models has been performed using social media Twitter accounts of five worldknown politicians and celebrities, four brands, two bloggers and two users. We have investigated the various statistical dependencies between sentiment - based scores and engagement scores values. Basing on results we can concluded that number of favorites or shares (both are among the most popular engagement scoring methods that are present in most social media platforms) is not dependent on the sentiment of the message. It does not matter if posts have positive or negative sentiment. The results we have obtained are very important especially for researchers and business entities who utilizes social media platform. Large number of social media scoring algorithms utilizes some kind of binary sentiment analysis associated with social engagement scoring. Our results are strong indicators that two popular sentiment analysis methods should not be used as the predictors of mentioned social engagement scores. Our research can be easily reproduced because we publish both our data and source code of programs we used for evaluation.

Read more Next