Reviewerly/exHarmony huggingface dataset:
Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem

We consider the subgraph isomorphism problem where, given two graphs G (source graph) and F (pattern graph), one is to decide whether there is a (not necessarily induced) subgraph of G isomorphic to F. While many practical heuristic algorithms have been developed for the problem, as pointed out by McCreesh et al. [JAIR 2018], for each of them there are rather small instances which they cannot cope. Therefore, developing an alternative approach that could possibly cope with these hard instances would be of interest. A seminal paper by Alon, Yuster and Zwick [J. ACM 1995] introduced the color coding approach to solve the problem, where the main part is a dynamic programming over color subsets and partial mappings. As with many exponential-time dynamic programming algorithms, the memory requirements constitute the main limiting factor for its usage. Because these requirements grow exponentially with the treewidth of the pattern graph, all existing implementations based on the color coding principle restrict themselves to specific pattern graphs, e.g., paths or trees. In contrast, we provide an efficient implementation of the algorithm significantly reducing its memory requirements so that it can be used for pattern graphs of larger treewidth. Moreover, our implementation not only decides the existence of an isomorphic subgraph, but it also enumerates all such subgraphs (or given number of them). We provide an extensive experimental comparison of our implementation to other available solvers for the problem.
Eyestream: An Open WebSocket-based Middleware for Serializing and Streaming Eye Tracker Event Data from Gazepoint GP3 HD Research Hardware

Eye trackers enable a wide range of research and development activities in academia, medicine, and industry.Researchers and developers using eye trackers are able to collect rich user interaction data such as user fixation durations, points of gaze, and 3D models of user pupils that enable unique analysis and applications in areas such as user-interaction design, rehabilitative/restorative medicine, and marketing.Most eye trackers, including the two with the largest market share Gazepoint GP3 HD ("GP3 HD Eye Tracker 150Hz," 2018) and the Tobii Pro X3-120 (Olsen, 2012), ship with proprietary desktop software packages that collect, house, and analyze captured data.This closed source delivery model makes it difficult for researchers and developers to directly interact with raw eye tracker data, which prevents custom analysis and hinders application development and integration efforts.Further, most closed-source eye tracker analysis tools do not support streaming and real-time analysis applications.
New Adaptive Multi-Memetic Global Optimization Algorithm for Loosely Coupled Systems

This study introduces a new parallel adaptive multi-memetic population-based algorithm for solving global optimization problems efficiently on loosely coupled computing systems. The existent approaches to the synthesis of adaptive population-based algorithms were considered along with the parallelization techniques; distinct features of the loosely coupled computing systems were identified; those features have to be considered carefully when designing algorithms for this class of systems. The proposed algorithm is based on the two level adaptation strategies. The upper level is a static one and allows one to adjust numeric values of the basic algorithm's free parameters before the optimization process using the information about an objective function obtained by means of the landscape analysis. The lower level is a dynamic one and was implemented by means of hybridization of the basic algorithm and several local search methods (memes). The work also presents a new static load balancing method for mapping the proposed algorithm onto parallel computing nodes. The proposed load balancing method takes into consideration both the optimization algorithm's distinct features and the computing system's architecture. This results in higher efficiency of the optimization algorithm comparing to the traditional load balancing methods. A wide performance investigation of the proposed optimization algorithm and its software optimization was carried out in this work with a use of high-dimensional benchmark functions of various classes.
Quantum mechanical state of the quantum system, and tunneling effect (a new approach)

A physical model proposed in this paper resolves existing contradictions between wave and corpuscle properties of quantum particles (electrons) in tunneling effect. By means of AFM methods the work shows that the existence of the second electron on the other side of potential barrier is necessary to realize a tunneling effect in a probe-surface system. At this, only quantum mechanical state of the electron — not its corpuscular properties — described by the wave function tunnels (penetrates) through the potential barrier. The presence of the second electron on the other side of the potential barrier is necessary to establish concatenation with the first, so to say, ‘tunneling’ one. At lack of the second electron on the other side of the potential barrier, only tunneling quantum mechanical state of the first electron is possible — without transferring its corpuscular properties.
Methods of weighted combination for text field recognition in a video stream

Due to a noticeable expansion of document recognition applicability, there is a high demand for recognition on mobile devices. A mobile camera, unlike a scanner, cannot always ensure the absence of various image distortions, therefore the task of improving the recognition precision is relevant. The advantage of mobile devices over scanners is the ability to use video stream input, which allows to get multiple images of a recognized document. Despite this, not enough attention is currently paid to the issue of combining recognition results obtained from different frames when using video stream input. In this paper we propose a weighted text string recognition results combination method and weighting criteria, and provide experimental data for verifying their validity and effectiveness. Based on the obtained results, it is concluded that the use of such weighted combination is appropriate for improving the quality of the video stream recognition result.
Improving pupil diameter measurement accuracy in a remote eye tracking system

Pupil diameter (PD) has been used to track changes in mental effort across a broad range of cognitive tasks for over 60 years. PD is often measured from remote eye tracking systems, which all have the same limitation: the lack of a known reference value to convert the pixels captured within the systems to millimeters. Researchers frequently normalize their data within an individual to overcome this issue, however recent studies have found individual differences in resting PDs. This paper investigated the use of a fiduciary marker of a fixed size and an individual’s interpupillary distance, as known reference values. Both techniques substantially improved the accuracy of PD data compared to the unadjusted system data. Further, the average difference between both techniques and the uncorrected pupil diameter was just under .4mm, which is approximately the equivalent of most studies finding differences in cognitive load.
SEMI-SUPERVISED REGRESSION USING CLUSTER ENSEMBLE AND LOW-RANK CO-ASSOCIATION MATRIX DECOMPOSITION UNDER UNCERTAINTIES

In this paper, we solve a semi-supervised regression problem. Due to the lack of knowledge about the data structure and the presence of random noise, the considered data model is uncertain. We propose a method which combines graph Laplacian regularization and cluster ensemble methodologies. The co-association matrix of the ensemble is calculated on both labeled and unlabeled data; this matrix is used as a similarity matrix in the regularization framework to derive the predicted outputs. We use the low-rank decomposition of the co-association matrix to significantly speedup calculations and reduce memory. Numerical experiments using the Monte Carlo approach demonstrate robustness, efficiency, and scalability of the proposed method.
Lindblad approximation and spin relaxation in quantum electrodynamics

This article is concerned with the time evolution of spin observables for generalized spin boson models. This applies in particular to a model of nuclear magnetic resonance, namely a -spin particle in a constant external magnetic field and in interaction with the quantized electromagnetic field (photons). We derive a Lindblad (or GKLS) type approximation of the spin dynamics initially in a photon vacuum state together with a precise control of the error coming from this approximation. The error term is bounded by g2 where g is the coupling constant of the spin–photon interaction. The point here is the uniformity in time t > 0 of this error control.
Immersiveness and Perceptibility of Convex and Concave Displays

Curved displays promote three-dimensionality and may facilitate non-wearable virtual reality. Yet there is little design guidance on the optimal type of curvature that should be used. In this paper we have examined the perceived properties of convex and concave displays, at two different sizes. We conducted an experiment with 21 participants. Each participant was asked to make a series of binary choices after the participant viewed a display where one side was seen as convex and the opposite side was seen as concave. For each of 15 perceptual and aesthetic features, participants had to choose whether the convex or concave view/side of the display was stronger/more appropriate. Each participant made two binary choices (one for a small display viewed from its convex and concave sides, the other for a large display viewed from its convex and concave sides) for each perceptual and aesthetic feature, leading to a total of 30 judgments. Participants preferred the convex version of the small sized display and the concave version of the larger display. Individual differences were observed. Some participants generally preferred the convex displays, while others preferred the concave displays. The results are interpreted in terms of their implications for the future use of convex and concave displays in VR applications that do not use goggles.
Relevant Implication and Ordered Geometry

This paper shows that model structures for R+, the system of positive relevant implication, can be constructed from ordered geometries. This extends earlier results building such model structures from projective spaces. A final section shows how such models can be extended to models for the full system R.
AN ANALYSIS OF MASLOW’S HIERARCHY OF NEED IN THE GREAT GATSBY NOVEL BY FRANCISS SCOTT FITZGERALD’S

This research discussed the main character’s need, Jay Gatsby. Namely, psychological needs, safety needs, love, and belonging need, Esteem needs, and actualization need. The objective of this research is to analyze the Abraham Maslow’s hierarchy need described in the Gatsby novel by Francis Scott Key Fitzgerald. This research used a descriptive qualitative method and Abraham Maslow’s theory. The result of this research was found from five types of Abraham Maslow’s need, there were two types that were not fulfilled by Jay Gatsby, namely safety needs, and love and belongingness need so, that actualization needs could not be reached.Keywords: Jay Gatsby, Abraham Maslow’s Hierarchy of Needs
The transformation of identity in ecological education: personal, interpersonal and professional aspects

You should leave 8 mm of space above the Abstract and 10 mm after the Abstract. The heading Abstract should be typed in bold 9-point Arial. The body of the Abstract should be typed in normal 9-point Times in a single paragraph, immediately following the heading. The text should be set to 1 line spacing. The Abstract should be centred across the page, indented 17 mm from the left and right page margins and justified. It should not normally exceed 200 words. The purpose of the study is to analyze the transformations taking place with the identity of a person as a person, partner and professional in the context of environmental education and training. The research method is a theoretical analysis of the main aspects of environmental education in the context of personal, interpersonal and professional transformations of schoolchildren and students. The main results of the study.
Accelerating the Held-Karp Algorithm for the Symmetric Traveling Salesman Problem

In this paper, we propose an acceleration method for the Held-Karp algorithm that solves the symmetric traveling salesman problem by dynamic programming. The proposed method achieves acceleration with two techniques. First, we locate data-independent subproblems so that the subproblems can be solved in parallel. Second, we reduce the number of subproblems by a meet in the middle (MITM) technique, which computes the optimal path from both clockwise and counterclockwise directions. We show theoretical analysis on the impact of MITM in terms of the time and space complexities. In experiments, we compared the proposed method with a previous method running on a single-core CPU. Experimental results show that the proposed method on an 8-core CPU was 9.5-10.5 times faster than the previous method on a single-core CPU. Moreover, the proposed method on a graphics processing unit (GPU) was 30-40 times faster than that on an 8-core CPU. As a side effect, the proposed method reduced the memory usage by 48%.
Ideas of the cosmism philosophy natural-scientific direction within media space and social-economic space

The article examines the influence of cosmism ideology and its orientation at principles of total interconnection, unity, obligatory coordination of human activity with the principle of world integrity on the formation of media space and socio-economic space of the information society. It displays that inwardness within the formation of humanity unity has been emphasised by the cosmism representatives Vladimir Solovyov, Nikolai Fedorov, Nikolai Berdyaev, Konstantin Tsiolkovsky, Vladimir Vernadsky, Edouard Le Roy, Pierre Teilhard de Chardin who manifested the world view position considering human, their past, present, and future through the lens of correlation with space. The research distinguishes the crucial role of cosmism ideology in development of modern media culture. It highlights the fact that, within the information society where formation of network communication systems provides the opportunity to shape global interaction systems enabling integrity of world culture or any national culture, priorities of cooperation and mutual aid ought to become dominant for mass media activity regardless of the civilisations, nations, regions, communities they represent. Policy in the sphere of media culture must be directed at the operation of communication network in the interchange mode, prevention of the situation when demassification of mass media may lead to localising, closing cultures of certain ethnic or religious groups.
Effective English Reading Strategies: English Language Learners&amp;rsquo; Perceptions

Research has shown that second language reading is the bridge that leads to developing otherlanguage skills such as speaking, writing, and vocabulary acquisition. Hence, the present studyaimed to explore adult language learners&amp;rsquo; perspectives regarding the most effective andbeneficial reading strategies that can be used to develop their reading competency. Using aqualitative research method, the study examined what specific reading strategies languagelearners believe is effective in developing their reading skills. Analysis of the focus groupsrevealed five different reading strategies mentioned by the participants. These strategies were:Reading Aloud, Silent Reading, Shared Reading, Scanning or Skimming, and Timed Reading. Findings suggest that understanding the use of different reading strategies is important, solanguage teachers need to devote more learning time to introduce reading strategies during ESL classes.
Ordinal Bayesian Optimisation

Bayesian optimisation is a powerful tool to solve expensive black-box problems, but fails when the stationary assumption made on the objective function is strongly violated, which is the case in particular for ill-conditioned or discontinuous objectives. We tackle this problem by proposing a new Bayesian optimisation framework that only considers the ordering of variables, both in the input and output spaces, to fit a Gaussian process in a latent space. By doing so, our approach is agnostic to the original metrics on the original spaces. We propose two algorithms, respectively based on an optimistic strategy and on Thompson sampling. For the optimistic strategy we prove an optimal performance under the measure of regret in the latent space. We illustrate the capability of our framework on several challenging toy problems.
Learning Sparse 2D Temporal Adjacent Networks for Temporal Action Localization

In this report, we introduce the Winner method for HACS Temporal Action Localization Challenge 2019. Temporal action localization is challenging since a target proposal may be related to several other candidate proposals in an untrimmed video. Existing methods cannot tackle this challenge well since temporal proposals are considered individually and their temporal dependencies are neglected. To address this issue, we propose sparse 2D temporal adjacent networks to model the temporal relationship between candidate proposals. This method is built upon the recent proposed 2D-TAN approach. The sampling strategy in 2D-TAN introduces the unbalanced context problem, where short proposals can perceive more context than long proposals. Therefore, we further propose a Sparse 2D Temporal Adjacent Network (S-2D-TAN). It is capable of involving more context information for long proposals and further learning discriminative features from them. By combining our S-2D-TAN with a simple action classifier, our method achieves a mAP of 23.49 on the test set, which win the first place in the HACS challenge.
Association Rules and Network Analysis for Exploring Comorbidity Patterns in Health Systems

The presence of patients affected by different diseases at the same time is becoming a major health and societal issue. In clinical literature, this phenomenon is known as comorbidity, and it can be studied from the administrative databases of general practitioners’ prescriptions based on diagnoses. In this contribution, we propose a two-step strategy for analyzing comorbidity patterns. In the first step, we investigate the prescription data with association rules extracted by a two-mode network (or bipartite graph) to find frequent itemsets that can be used to assist physicians in making diagnoses. In the second step, we derive a one-mode network of the diseases codes with association rules, and we perform the k-core partitioning algorithm to identify the most relevant and connected parts in the network corresponding to the most related pathologies.
About Problems and Prospects of Humanities and Humanitarian Education in Russia

The article presents reflections on the problems and prospects of humanities and humanitarian education in Russia, taking into account the basic program documents of the Russian state in the field of science and education. The author believes that in these documents the so-called social and humanitarian aspects characterizing functioning of science and innovations are insufficiently thought out. Meanwhile, these aspects reveal a powerful conglomerate of problems and opportunities – from the use of social and cultural knowledge as one of the sources of creativity and innovation, to the the implementation of forecasts and foresight, expert perception of development scenarios and managerial decisions, identifying risks and consequences in the process of increasing influence of science on nature, society and man, formation of value orientations and educational prospects. It is noted that in this situation it is very important to move away from a predominantly technocratic and economic understanding of the priorities and results of the scientific and technological development of Russia for a historical perspective, to avoid reducing information about the progress of a person, society, and the state to technological and economic criteria; to recognize a special status of Humanities, social sciences, and education as the most important resource confronting the technologically accelerated destruction of nature and society, to view them as a factor of cognition, dialogue and management.
Gobi: WebAssembly as a Practical Path to Library Sandboxing

Software based fault isolation (SFI) is a powerful approach to reduce the impact of security vulnerabilities in large C/C++ applications like Firefox and Apache. Unfortunately, practical SFI tools have not been broadly available. Developing SFI toolchains are a significant engineering challenge. Only in recent years have browser vendors invested in building production quality SFI tools like Native Client (NaCl) to sandbox code. Further, without committed support, these tools are not viable, e.g. NaCl has been discontinued, orphaning projects that relied on it. WebAssembly (Wasm) offers a promising solution---it can support high performance sandboxing and has been embraced by all major browser vendors---thus seems to have a viable future. However, Wasm presently only offers a solution for sandboxing mobile code. Providing SFI for native application, such as C/C++ libraries requires additional steps. To reconcile the different worlds of Wasm on the browser and native platforms, we present Gobi. Gobi is a system of compiler changes and runtime support that can sandbox normal C/C++ libraries with Wasm---allowing them to be compiled and linked into native applications. Gobi has been tested on libjpeg, libpng, and zlib. Based on our experience developing Gobi, we conclude with a call to arms to the Wasm community and SFI research community to make Wasm based module sandboxing a first class use case and describe how this can significantly benefit both communities. Addendum: This short paper was originally written in January of 2019. Since then, the implementation and design of Gobi has evolved substantially as some of the issues raised in this paper have been addressed by the Wasm community. Nevertheless, several challenges still remain. We have thus left the paper largely intact and only provide a brief update on the state of Wasm tooling as of November 2019 in the last section.
Master’s Degree Students at Russian Universities: Social Behavior and Quality of Training

The article analyses the features of students’ social behavior during the period of preparation for training and the period of Master’s study at University. We have chosen third- and fourth-year Bachelor programs students and first- and second-year Master’s programs students from seven regional state universities of Russia as a research object. We have used a specially developed questionnaire. The analysis of the results of complex monitoring of Bachelor and Master’s students made it possible: to estimate the degree of Bachelor students’ awareness of the purpose of master studies and their readiness to make the choice; to define the motives of both groups of students for studying on master’s programs; to estimate financial position of the Russian master’s students. We discuss the mechanisms to improve the quality of Master’s program educaional process at Russian higher education institutions, which will promote more effective functioning of the master’s studies system in Russia. We also offer a complex of scientific and methodological resources providing a general information field for all the participants of educational process aimed at improvement of the quality of master preparation at Universities.