scholarly journals Guidelines for Experimental Algorithmics: A Case Study in Network Analysis

Algorithms ◽  
2019 ◽  
Vol 12 (7) ◽  
pp. 127 ◽  
Author(s):  
Eugenio Angriman ◽  
Alexander van der Grinten ◽  
Moritz von Looz ◽  
Henning Meyerhenke ◽  
Martin Nöllenburg ◽  
...  

The field of network science is a highly interdisciplinary area; for the empirical analysis of network data, it draws algorithmic methodologies from several research fields. Hence, research procedures and descriptions of the technical results often differ, sometimes widely. In this paper we focus on methodologies for the experimental part of algorithm engineering for network analysis—an important ingredient for a research area with empirical focus. More precisely, we unify and adapt existing recommendations from different fields and propose universal guidelines—including statistical analyses—for the systematic evaluation of network analysis algorithms. This way, the behavior of newly proposed algorithms can be properly assessed and comparisons to existing solutions become meaningful. Moreover, as the main technical contribution, we provide , a highly automated tool to perform and analyze experiments following our guidelines. To illustrate the merits of and our guidelines, we apply them in a case study: we design, perform, visualize and evaluate experiments of a recent algorithm for approximating betweenness centrality, an important problem in network analysis. In summary, both our guidelines and shall modernize and complement previous efforts in experimental algorithmics; they are not only useful for network analysis, but also in related contexts.

2020 ◽  
Vol 1 (2) ◽  
pp. 18-33
Author(s):  
Zarina Che Imbi ◽  
Tse-Kian Neo ◽  
Mai Neo

In the era of digital learning, multimedia-based classroom has been commonly used in higher education including Malaysian higher education institutions. A case study has been performed to evaluate web-based learning using Level 1 to 3 of Kirkpatrick's model in a multi-disciplinary course at Multimedia University, Malaysia. In this study, mixed method research was employed in which triangulation was performed from multiple sources of data collection to give deeper understanding. Students perceived that learning with multimedia was enjoyable. They were also motivated in learning and engaged through the use of web module as multimedia was perceived to motivate them and make learning fun. Students showed significant improvements in their knowledge based on the pre-test and post-test results on learning evaluation. Students were perceived to transfer the learning from web-based learning into the learning outcome. The systematic evaluation can provide the feedback that educators and institution as a whole need to improve the learning environment and programme quality. This study contributes to the research field by adding another perspective in evaluations of web-based learning. It also provides empirical evidence on student perspectives, learning and behaviour in a private university. It demonstrated that the Kirkpatrick's model is useful as an evaluation tool to be used in higher education.


2019 ◽  
Vol 2 (3) ◽  
pp. 128-140
Author(s):  
Alhaji Bakar Kamara

The focus of this research is to investigate the influence of wharfs on school children. Therefore it will report the findings of the result on the influences of wharfs on school children with specific case on Portee Wharf in Freetown, Sierra Leone in West Africa. In this regard, the introduction describes the research area, stating the statement of the problem, the overall goal and specific objectives that will be attained in this study, justification for selecting the topic, problems to be encountered during the course of carrying out this research and major influences. Besides, an indication of the methods used to investigate the topic will also be highlighted. Moreover, the studies will analyze the actual responses of the respondents of the activities of the wharf on school-going children. It will address the questionnaire in accordance with the following: Background information of respondents, this investigated areas such as sex, age, religion, occupation and tribe; It enquires about the activities of the wharfs, reasons and consequences of children engaged in wharfs and strategies to control problems that may emanate from the wharf. The paper will show the findings, gives the summary, conclusion and recommendations of problems identified while carrying out the research.


Public Voices ◽  
2016 ◽  
Vol 11 (1) ◽  
pp. 89
Author(s):  
Amy Probsdorfer Kelley ◽  
John C. Morris

The process to win approval to build a national memorial on the National Mall inWashington, DC is both long and complex. Many memorials are proposed, but few are chosen to inhabit the increasingly scarce space available on the Mall. Through the use of network analysis we compare and contrast two memorial proposals, with an eye toward understanding why one proposal was successful while the other seems to have failed. We conclude that the success of a specific memorial has less to do with the perceived popularity of the person or event to be memorialized, and more to do with how the sponsors use the network of people and resources available to advocate for a given proposal.


Systems ◽  
2021 ◽  
Vol 9 (2) ◽  
pp. 33
Author(s):  
Olena Klymenko ◽  
Lise Lillebrygfjeld Halse ◽  
Bjørn Jæger

Sustainability accounting is an emerging research area receiving growing awareness. This study examines the role of digital technology in manufacturing companies’ sustainability accounting. To guide the research, we use a triple layered business model canvas, which supports the accounting of a manufacturer’s performance for the economic, environmental, and social aspects of sustainability. We present an explorative case study of four Norwegian manufacturing companies representing different industries. The findings from the study indicate that while accounting for economic values is well taken care of, companies do not perform comprehensive environmental and social accounting. Furthermore, we observed a shift from a focus on sustainability issues related to the internal manufacturing process to a focus on sustainability issues for the life cycle of the product. Even though the manufacturers are at the forefront with regard to automation and control of production, with extensive use of robots giving a large amount of data, these data are not utilized towards sustainability accounting, showing that sustainability and digitalization are seen as two separate phenomena. This study sheds light on how digital data available from applied Industry 4.0 technologies could enhance sustainability accounting with limited efforts, linking sustainability and digitalization. The results provide insights for manufacturers and researchers in moving towards more sustainable operations and products.


2021 ◽  
pp. 146144482110221
Author(s):  
Tamas Tofalvy ◽  
Júlia Koltai

In this article, we argue that offline inequalities, such as core–periphery relations of the music industry, are reproduced by streaming platforms. First, we offer an overview of the reproduction of inequalities and core–periphery dynamics in the music industry. Then we illustrate this through a small-scale network analysis case study of Hungarian metal bands’ connections on Spotify. We show that the primary determinant of a given band’s international connectedness in Spotify’s algorithmic ecosystem is their international label connections. Bands on international labels have more reciprocal international connections and are more likely to be recommended based on actual genre similarity. However, bands signed with local labels or self-published tend to have domestic connections and to be paired with other artists by Spotify’s recommendation system according to their country of origin.


2019 ◽  
Vol 5 (1) ◽  
pp. 444-467
Author(s):  
Katherine A. Crawford

AbstractOstia, the ancient port of Rome, had a rich religious landscape. How processional rituals further contributed to this landscape, however, has seen little consideration. This is largely due to a lack of evidence that attests to the routes taken by processional rituals. The present study aims to address existing problems in studying processions by questioning what factors motivated processional movement routes. A novel computational approach that integrates GIS, urban network analysis, and agent-based modelling is introduced. This multi-layered approach is used to question how spectators served as attractors in the creation of a processional landscape using Ostia’s Campo della Magna Mater as a case study. The analysis of these results is subsequently used to gain new insight into how a greater processional landscape was created surrounding the sanctuary of the Magna Mater.


2021 ◽  
Vol 10 (7) ◽  
pp. 491
Author(s):  
Manuel Curado ◽  
Rocio Rodriguez ◽  
Manuel Jimenez ◽  
Leandro Tortosa ◽  
Jose F. Vicent

Taking into account that accessibility is one of the most strategic and determining factors in economic models and that accessibility and tourism affect each other, we can say that the study and improvement of one of them involved the development of the other. Using network analysis, this study presents an algorithm for labeling the difficulty of the streets of a city using different accessibility parameters. We combine network structure and accessibility factors to explore the association between innovative behavior within the street network, and the relationships with the commercial activity in a city. Finally, we present a case study of the city of Avila, locating the most inaccessible areas of the city using centrality measures and analyzing the effects, in terms of accessibility, on the commerce and services of the city.


2015 ◽  
Vol 6 (1) ◽  
pp. 30-34 ◽  
Author(s):  
Iraj Mohammadfam ◽  
Susan Bastani ◽  
Mahbobeh Esaghi ◽  
Rostam Golmohamadi ◽  
Ali Saee

2013 ◽  
Vol 44 (6) ◽  
pp. 1114-1128 ◽  
Author(s):  
M. J. Gunnarsdottir ◽  
S. M. Gardarsson ◽  
H. O. Andradottir

This paper explores the fate and transport of microbial contamination in a cold climate and coarse aquifers. A confirmed norovirus outbreak in a small rural water supply in the late summer of 2004, which is estimated to have infected over 100 people, is used as a case study. A septic system, 80 m upstream of the water intake, is considered to have contaminated drinking water. Water samples tested were negative for coliform and strongly positive for norovirus. Modelling predicts that a 4.8-log10 removal was possible in the 8 m thick vadose zone, while only a 0.7-log10 and 2.7-log10 removal in the aquifer for viruses and Escherichia coli, respectively. The model results support that the 80 m setback distance was inadequate and roughly 900 m aquifer transport distance was needed to achieve 9-log10 viral removal. Sensitivity analysis showed that the most influential parameters on model transport removal rate are grain size diameter and groundwater velocity, temperature and acidity. The results demonstrate a need for systematic evaluation of septic systems in rural areas in lesser studied coarse strata at low temperatures, thereby strengthening data used for regulatory requirements for more confident determination on safe setback distances.


Sign in / Sign up

Export Citation Format

Share Document