201 Hits in 5.6 sec

ASAP: Fast, Approximate Graph Pattern Mining at Scale

Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, Ion Stoica
2018 USENIX Symposium on Operating Systems Design and Implementation  
Approximate Pattern Mining in ASAP We now present how ASAP enables large-scale graph pattern mining using neighborhood sampling as a foundation.  ...  ASAP Overview In this work, we design ASAP, a system that facilitates fast and scalable approximate pattern mining. Figure 3 shows the overall architecture of ASAP.  ...  Graph Databases. O'Reilly Media, Inc., 2013. [53] R , A., B , L., M , J., Z , W. Chaos: Scale-out graph processing from secondary storage.  ... 
dblp:conf/osdi/IyerL0VBS18 fatcat:wonqaw3aqjaydnpf5o4mr4yqpq

An Overlay Architecture for Pattern Matching

Rasha Karakchi, Charles Daniels, Jason Bakos
2019 2019 IEEE 30th International Conference on Application-specific Systems, Architectures and Processors (ASAP)  
The state transition tables of the NFA scales at O(n 2 ) in the worst case, where n = #states whose access pattern is data dependent.  ...  Although it is fast, it lacks of scalability [14] . Teubner et al.  ... 
doi:10.1109/asap.2019.000-7 dblp:conf/asap/KarakchiDB19 fatcat:njd5ngymvveivnjqefc5vok5du

A Norwegian population-based study on the risk and prevalence of obstructive sleep apnea The Akershus Sleep Apnea Project (ASAP)

2011 Journal of Sleep Research  
Finally, we acknowledge the staff at, Department Stensby Hospital, for their flexibility and friendly support while collecting data for this study.  ...  Fasting blood samples Morning fasting blood samples were collected from the antecubital vein of all participants.  ...  At the same time, the odds of having psychiatric disorders showed the opposite pattern. Accordingly, the BQ performed worse in sub-groups with high risk of psychiatric disorders.  ... 
doi:10.1111/j.1365-2869.2010.00861.x pmid:20561172 fatcat:g6rbvd7o2jd2thslf4w2t5ovzy


Zhou Shao, Muhammad Aamir Cheema, David Taniar, Hua Lu
2016 Proceedings of the VLDB Endowment  
Co-Movement Patterns over Large-scale Trajectories .................................................................  ...  Andreas Kunft, Asterios Katsifodimos, Sebastian Schelter, Tilmann Rabl, Volker Markl 2061 Efficient Mining of Regional Movement Patterns in Semantic Trajectories ................................... ...  ... 
doi:10.14778/3025111.3025115 fatcat:2vi4x3dmlvfohndw5iw2xoibnq

GraphPi: High Performance Graph Pattern Matching through Effective Redundancy Elimination [article]

Tianhui Shi, Mingshu Zhai, Yi Xu, Jidong Zhai
2020 arXiv   pre-print
Graph pattern matching, which aims to discover structural patterns in graphs, is considered one of the most fundamental graph mining problems in many real applications.  ...  Results show that GraphPi outperforms the state-ofthe-art system, by up to 105X for 6 real-world graph datasets on a single node. We also scale GraphPi to 1,024 computing nodes (24,576 cores).  ...  ASAP [23] is the state-of-the-art one among them. ASAP is a distributed approximate computation engine for graph pattern matching.  ... 
arXiv:2009.10955v1 fatcat:aoy3u4cvu5afpeqjvh43ikg4dm


Shriya Sahu
2021 Informatica (Ljubljana, Tiskana izd.)  
It has been observed that graph pattern mining faces issues regarding the matching ruleset and complex instruction set execution problem.  ...  mining technique.  ...  Iyer et al. had presented ASAP as an approximation-based subgraph and pattern mining technique.  ... 
doi:10.31449/inf.v45i5.3321 fatcat:f3oqtlfz2ncr5mgxvipntg23qi

DwarvesGraph: A High-Performance Graph Mining System with Pattern Decomposition [article]

Jingji Chen, Xuehai Qian
2021 arXiv   pre-print
This paper presents DwarvesGraph, the first compilation-based graph pattern mining (GPM) system based on pattern decomposition algorithms, which decompose a pattern into several subpatterns and find the  ...  To estimate implementation cost based on AST, we propose a simple locality-aware and an advanced approximate-mining-based cost model to accurately capture the characteristics of real-world graphs.  ...  , therefore we do not consider the systems for approximate graph mining, e.g., ASAP [20] .  ... 
arXiv:2008.09682v3 fatcat:owamj4cn7jbhjkr4zorxiebon4

Summary of ASAP Results for Application to State and Local Programs. Volume I, ASAP Findings

Two major problems affected ASAP patterns as caseload increased.  ...  ASAP showed that it is feasible to increase arrest rates economically to levels which are at least approximately in line with the frequency of drinking-driving offenses, and that (given the right motivation  ...  Problems associated with the ultimate Alcohol Safety Action Project (ASAP) impact can be divided into three general categories: (1) validity of criterion measures to be used to measure the impact, (2)  ... 
doi:10.21949/1524910 fatcat:624ycojg7rdxxbrpz4vc2fj7xe

Scalable Pattern Matching in Metadata Graphs via Constraint Checking [article]

Tahsin Reza, Hassan Halawa, Matei Ripeanu, Geoffrey Sanders, Roger Pearce
2020 arXiv   pre-print
(up to 257 billion edges) and synthetic (up to 4.4 trillion edges) labeled graphs respectively, and at scales (1,024 nodes / 36,864 cores), orders of magnitude larger than used in the past for similar  ...  Pattern matching is a fundamental tool for answering complex graph queries.  ...  Like Arabesque, ASAP provides a high-level API for implementing graph mining algorithms.  ... 
arXiv:1912.08453v2 fatcat:jrf3hcy6bnbcff6z256yefjowu

ProbGraph: High-Performance and High-Accuracy Graph Mining with Probabilistic Set Representations [article]

Maciej Besta, Cesare Miglioli, Paolo Sylos Labini, Jakub Tětek, Patrick Iff, Raghavendra Kanakagiri, Saleh Ashkboos, Kacper Janda, Michal Podstawski, Grzegorz Kwasniewski, Niels Gleinig, Flavio Vella (+2 others)
2022 arXiv   pre-print
To significantly accelerate these problems, we propose ProbGraph: a graph representation that enables simple and fast approximate parallel graph mining with strong theoretical guarantees on work, depth  ...  Important graph mining problems such as Clustering are computationally demanding.  ...  We thank Timo Schneider for immense help with computing infrastructure at SPCL. We thank Aryaman Fasciati and Sebastian Leisinger for help in the early stages of the project.  ... 
arXiv:2208.11469v2 fatcat:laun4m52zrb4hmhirbfnrjivte

Review and Analysis of ASAP Enforcement Efforts, Volume 2

At other sites, informal training only -which is suspected to be ex tremely brief -is furnished. Reception of PBT devices by ASAP enforcement personnel ranged from "favorable" to "enthusiastic."  ...  The most stringent training requirements were found in the Lincoln, Nebraska Police Department, where approximately eight hours of training are allegedly provided by the manufacturer's representative (  ...  (GCI's), at an approximate cost of $2,700 each -150 encapsulators, at an approximate cost of $100 each Of these, five Breathalyzers and eleven encapsulators are normally avail able for field use by ASAP  ... 
doi:10.21949/1524905 fatcat:c7mvgwpydbdtjktmxxckh7o3da

Introduction [chapter]

2021 Data Science for Supply Chain Forecasting  
These statistical forecast models were proposed sixty years ago by Holt and Winters 3 and haven't changed much since: at the core of any statistical forecast tool, you still find exponential smoothing.  ...  This will be especially appreciable for machine learning, where there is definitely no one-size-fits-all model or silver bullet: machine learning models need to be tailor-fit to the demand patterns at  ...  Remember that our brain easily analyzes and extrapolates graphs and curves. So prefer a simple graph to a table of data when communicating your results.  ... 
doi:10.1515/9783110671124-205 fatcat:shxhwox4kbflffxc7xi6zob7em

Methods Employed by ASAP Enforcement Countermeasures to Record the Behavior of Drinking Drivers

In the course of carrying out prescribed work requirements, researchers visited a total of 22 Alcohol Safety Action Project (ASAP) site locations and upward of 50 individual law enforcement agencies of  ...  In essence, this merely makes the camera more sensitive to light or the infrared scale and is thus able to "see" better at night.  ...  Among all of the ASAP sites and law enforcement agencies surveyed, a pattern was discernible with respect to report formats which -with rare exception -consistently made their appearance as a part of the  ... 
doi:10.21949/1524929 fatcat:ukbav32zgjegrjx5twxrm3fgte

Dynamic Resource Prediction and Allocation in Clouds using Pattern Matching

Harshpreet Singh, Rajneesh Randhawa
2016 Indian Journal of Science and Technology  
Initially the algorithm monitors the current usage and starts predicting and allocating resources after the usage pattern is available.  ...  Findings: The experiment displays initial failure and gradually increases in hit as prediction is more accurate with more available patterns.  ...  This is done by using a Fast Fourier Transform (FFT) to calculate the frequently occurring patterns.  ... 
doi:10.17485/ijst/2015/v8i1/106800 fatcat:77dcx66vanaghkqudsaxuwfpja

Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms

Rainer König, Gunnar Schramm, Marcus Oswald, Hanna Seitz, Sebastian Sager, Marc Zapatka, Gerhard Reinelt, Roland Eils
2006 BMC Bioinformatics  
Microarray technology produces gene expression data on a genomic scale for an endless variety of organisms and conditions.  ...  However, this vast amount of information needs to be extracted in a reasonable way and funneled into manageable and functionally meaningful patterns.  ...  We thank Martin Stein for data mining support. We thank the reviewers for their useful suggestions.  ... 
doi:10.1186/1471-2105-7-119 pmid:16524469 pmcid:PMC1434775 fatcat:rikl62qsdjhurgdhgyuy7bnf6u
« Previous Showing results 1 — 15 out of 201 results