GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra
Authors:
Maciej Besta,
Zur Vonarburg-Shmaria,
Yannick Schaffner,
Leonardo Schwarz,
Grzegorz Kwasniewski,
Lukas Gianinazzi,
Jakub Beranek,
Kacper Janda,
Tobias Holenstein,
Sebastian Leisinger,
Peter Tatkowski,
Esref Ozdemir,
Adrian Balla,
Marcin Copik,
Philipp Lindenberger,
Pavel Kalvoda,
Marek Konieczny,
Onur Mutlu,
Torsten Hoefler
Abstract:
We propose GraphMineSuite (GMS): the first benchmarking suite for graph mining that facilitates evaluating and constructing high-performance graph mining algorithms. First, GMS comes with a benchmark specification based on extensive literature review, prescribing representative problems, algorithms, and datasets. Second, GMS offers a carefully designed software platform for seamless testing of dif…
▽ More
We propose GraphMineSuite (GMS): the first benchmarking suite for graph mining that facilitates evaluating and constructing high-performance graph mining algorithms. First, GMS comes with a benchmark specification based on extensive literature review, prescribing representative problems, algorithms, and datasets. Second, GMS offers a carefully designed software platform for seamless testing of different fine-grained elements of graph mining algorithms, such as graph representations or algorithm subroutines. The platform includes parallel implementations of more than 40 considered baselines, and it facilitates develo** complex and fast mining algorithms. High modularity is possible by harnessing set algebra operations such as set intersection and difference, which enables breaking complex graph mining algorithms into simple building blocks that can be separately experimented with. GMS is supported with a broad concurrency analysis for portability in performance insights, and a novel performance metric to assess the throughput of graph mining algorithms, enabling more insightful evaluation. As use cases, we harness GMS to rapidly redesign and accelerate state-of-the-art baselines of core graph mining problems: degeneracy reordering (by up to >2x), maximal clique listing (by up to >9x), k-clique listing (by 1.1x), and subgraph isomorphism (by up to 2.5x), also obtaining better theoretical performance bounds.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
Selling Culture: Implementation of e-Commerce and WAP-based Prototypes
Authors:
Konstantina Zafeiri,
Damianos Gavalas,
Aikaterini Balla
Abstract:
Museum stores represent integral parts of the museums that have also a lot to benefit from a successful presence on the web arena. In addition to traditional web sites, carefully designed electronic commerce (e-commerce) sites may increase the potential of museum stores offering possibilities for on-line shop** and other commercial functions. In parallel, the recent convergence of the traditiona…
▽ More
Museum stores represent integral parts of the museums that have also a lot to benefit from a successful presence on the web arena. In addition to traditional web sites, carefully designed electronic commerce (e-commerce) sites may increase the potential of museum stores offering possibilities for on-line shop** and other commercial functions. In parallel, the recent convergence of the traditionally separate technologies of the Internet and mobile telephony has brought the concept of 'wireless Internet' into the spotlight. Within this context, 'mobile commerce' (m-commerce) is a relatively new trend that represents a natural extension of e-commerce into the wireless world. M-commerce refers to electronic business transactions and differentiates from e-commerce since it involves the use of mobile devices and wireless medium rather than wired. The unique characteristics of mobile computing bring forward new challenges and opportunities for museum stores. This article presents the design and implementation of an e-commerce and an m-commerce museum shop application. The aim is to evaluate and compare the two applications in terms of several parameters, such as available technologies, strengths and limitations, design requirements, usability, interaction speed, usage cost, etc and also to identify ways for enhancing the potential of such applications and designing successful and profitable business models.
△ Less
Submitted 20 December, 2010;
originally announced December 2010.