Mikhail Drobyshevskiy, Denis Aivazov, D. Turdakov, A. Yatskov, M. Varlamov, Danil Shayhelislamov
{"title":"Collecting Influencers: A Comparative Study of Online Network Crawlers","authors":"Mikhail Drobyshevskiy, Denis Aivazov, D. Turdakov, A. Yatskov, M. Varlamov, Danil Shayhelislamov","doi":"10.1109/ISPRAS47671.2019.00012","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00012","url":null,"abstract":"Online network crawling tasks require a lot of efforts for the researchers to collect the data. One of them is identification of important nodes, which has many applications starting from viral marketing to the prevention of disease spread. Various crawling algorithms has been suggested but their efficiency is not studied well. In this paper we compared six known crawlers on the task of collecting the fraction of the most influential nodes of graph. We analyzed crawlers behavior for four measures of node influence: node degree, k-coreness, betweenness centrality, and eccentricity. The experiments confirmed that greedy methods perform the best in many settings, but the cases exist when they are very inefficient.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125113991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"ISPRAS 2019 Conference Organization","authors":"A. Avetisyan, D. Grier","doi":"10.1109/ispras47671.2019.00005","DOIUrl":"https://doi.org/10.1109/ispras47671.2019.00005","url":null,"abstract":"Steering Committee Arutyun Avetisyan, Prof., Academician of RAS, Director of the Institute for System Programming RAS Garbuk S.V., Ph.D., Scientific Projects Director (Higher School of Economics) Gergel V.P., Dr., Prof., University of Nizhni Novgorod Kalyaev I.A., Dr., Academician of RAS, Scientific Supervisor of Research Institute of Multiprocessor Computing Systems Lyutikov V.S., Deputy Director of Federal Service for Technical and Export Control of Russia Fedosov E.A., Dr., Academician of RAS, Scientific Supervisor of State Research Institute of Aviation Systems Assaf Schuster, Professor, Head of AI Center (Computer Science Department, Israel Institute of Technology) David Alan Grier, Professor at George Washington University, 2013 IEEE Computer Society President Costas Stasopoulos, 2015–2016 IEEE Region 8 Director (Europe, Africa and Middle East), Electricity Authority of Cyprus Hironori Kasahara, Professor of Computer Science at Waseda University in Tokyo, 2018 IEEE Computer Society President","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125227983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient Algorithms for Finding Differences between Process Models","authors":"A. Skobtsov, A. Kalenkova","doi":"10.1109/ISPRAS47671.2019.00015","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00015","url":null,"abstract":"Information systems from various domains record their behavior in a form of event logs. These event logs can be further analyzed and formal process models describing hidden processes can be discovered. In order to relate real and expected process behavior, discovered (constructed from event logs) and reference (manually created by analysts) process models can be compared. The result of comparison should clearly present commonalities and differences between these models. Since most process models are represented by graph-based languages, a graph comparison technique can be applied. It is worth known that graph comparison techniques are computationally expensive. In this paper, we adapt different heuristic graph comparison algorithms to compare BPMN (Business Process Model and Notation) models. These algorithms are implemented and tested on large BPMN models discovered from event logs. We show that some of the heuristic algorithms allow to find nearly optimal solutions in a reasonable amount of time.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126326334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Numerical Study of a Vibration-Driven Mechanism of Propulsion in a Viscous Fluid","authors":"A. Nuriev, O. Zaitseva, O. Zhuchkova","doi":"10.1109/ISPRAS47671.2019.00024","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00024","url":null,"abstract":"In the paper the vibration-driven motion of a spherical body in a viscous fluid at finite Reynolds numbers is considered. Based on the direct numerical simulation the structure of hydrodynamic forces acting on the body from the fluid and their influence on the efficiency of propulsion are studied.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124287075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data Assimilation Method for the Ocean Circulation Model NEMO and Its Application for the Calculation of Ocean Characteristics in the Arctic Zone of Russia","authors":"K. Belyaev, A. Kuleshov, I. Smirnov","doi":"10.1109/ISPRAS47671.2019.00019","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00019","url":null,"abstract":"Based on the GKF (Generalized Kalman Filter) data assimilation method, which we have proposed earlier, jointly with the NEMO (Nucleus for European Modelling of the Ocean) model of ocean circulation, the spatial-temporal variability of several model characteristics, in particular, the ocean level field and the water temperature field in the Arctic Zone of Russia, is studied in numerical experiments. The ocean level data taken from the AVISO (Archiving, Validating and Interpolation Satellite Observation) archive are assimilated into the NEMO model. The ocean level and temperature are calculated both with and without data assimilation (the control run). The results of calculations are analyzed and it is shown that the main spatial variability of the characteristics after data assimilation is in a good agreement with the localization of currents in the Northern Atlantics and the Arctic Zone of Russia. The authors have performed the installation and adaptation of the NEMO software package on the K-60 high-performance computer (HPC) in the Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences (Moscow, Russia). The qualitative estimate of this variability is presented and it is shown at what time interval the dependence of the calculated characteristics on the observation data manifests itself.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121599121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Anton Tesliuk, S. Bobkov, V. Ilyin, A. Novikov, A. Poyda, V. Velikhov
{"title":"Kubernetes Container Orchestration as a Framework for Flexible and Effective Scientific Data Analysis","authors":"Anton Tesliuk, S. Bobkov, V. Ilyin, A. Novikov, A. Poyda, V. Velikhov","doi":"10.1109/ISPRAS47671.2019.00016","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00016","url":null,"abstract":"In this paper we present the design and deployment details for Single Particle Imaging (SPI) experiments data analysis pipeline in Kubernetes infrastructure. We have analyzed various software usage patterns for different payloads. Components of the pipeline software include traditional HPC (MPI-based) applications, applications which require GPU computations, GUI-based software and the software which can be parallelized naturally by dividing the data into several independent parts (Data parallelism). For every payload type individual deployment approach was proposed.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126907146","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Metadata Driven Data Management in Distributed Computing Environments with Partial or Complete Lack of Trust between User Groups","authors":"A. Demichev, A. Kryukov, N. Prikhod’ko","doi":"10.1109/ISPRAS47671.2019.00011","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00011","url":null,"abstract":"The paper is devoted to the development of principles and operation algorithms of blockchain-based metadata driven data management system in distributed computing environments with partial or complete lack of trust between user groups belonging to different administrative domains. We also suggest a new method for delegation of rights from a user or service to another service within distributed computing systems. The implementation of the proposed approach, entitled ProvHL, is based on the permissioned blockchains and on the Hyperledger Fabric blockchain platform.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127973109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ekaterina Kalaushina, A. Smirnovsky, D. Brovin, E. Kolesnik
{"title":"Large Eddy Simulation of Turbulent Circular Jet Using OpenFOAM","authors":"Ekaterina Kalaushina, A. Smirnovsky, D. Brovin, E. Kolesnik","doi":"10.1109/ISPRAS47671.2019.00021","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00021","url":null,"abstract":"The results of Large Eddy Simulation performed using free and open-source code OpenFOAM are presented. Different numerical aspects including mesh and time step sensitivity of numerical simulation results are investigated. The comparisons with experimental data and the results obtained by the in-house code were performed, and good agreement is demonstrated.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128164421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"GPU Simulation of Sloshing in a Vibrating Water Tank with Smooth Particle Hydrodynamics (SPH) Method","authors":"T. Arslan, M. Ozbulut","doi":"10.1109/ISPRAS47671.2019.00018","DOIUrl":"https://doi.org/10.1109/ISPRAS47671.2019.00018","url":null,"abstract":"This work aims simulations of sway-sloshing motion in a partially filled rectangular water tank with a certain water depth and enforced vibration motion frequencies. The lateral motion frequency of the tank is chosen so as to coincide with the lowest theoretical natural frequency for the corresponding beam of the tank and initial depth of water reserve. A truly meshless method, Smoothed Particle Hydrodynamics (SPH) is used to discretize and solve the governing equations. A quantitative comparison of a recent numerical treatment on GPUs (graphics processing units) which are applied on the solution of a violent free-surface flow problem. The performance and the scalability of the graphic cards will be evaluated. The algorithms demand extensive computational power for the simulations that require large number of particles. Thus, the parallelization of the solver is the key for to utilize the method on a crucial flow problem comes from the industry. For the sway-sloshing problem, the time histories of free surface elevations on the left side wall of the tank will be compared with experimental and numerical results available in the literature to show the accuracy of the method briefly.","PeriodicalId":154688,"journal":{"name":"2019 Ivannikov Ispras Open Conference (ISPRAS)","volume":"433 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125762739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}