loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Péter Fehér ; Márk Asztalos ; Tamás Mészáros and Laszlo Lengyel

Affiliation: Budapest University of Technology and Economics, Hungary

Keyword(s): Graph Isomorphism, MapReduce, Pattern Matching.

Related Ontology Subjects/Areas/Topics: Constraint Modeling and Languages ; Languages, Tools and Architectures ; Methodologies, Processes and Platforms ; Model Transformations and Generative Approaches ; Model-Driven Software Development ; Modeling for the Cloud ; Software Engineering ; Syntax and Semantics of Modeling Languages

Abstract: Finding patterns in graphs is a fundamental problem in graph theory, and also a practical challenge during the analysis of big data sets. Inexact patterns may correspond to a set of possible exact graphs. Their use is important in many fields where pattern matching is applied (e.g. mining in social networks or criminal investigations). Based on previous work, this paper introduces a pattern specification language with special language features to express inexact patterns. We also show a MapReduce approach-based algorithm that is able to find matches. Our methods make it possible to define inexact patterns and to find the exact matches in large graphs efficiently.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.138.122.195

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Fehér, P.; Asztalos, M.; Mészáros, T. and Lengyel, L. (2015). A MapReduce-based Approach for Finding Inexact Patterns in Large Graphs. In Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - MODELSWARD; ISBN 978-989-758-083-3; ISSN 2184-4348, SciTePress, pages 205-212. DOI: 10.5220/0005231102050212

@conference{modelsward15,
author={Péter Fehér. and Márk Asztalos. and Tamás Mészáros. and Laszlo Lengyel.},
title={A MapReduce-based Approach for Finding Inexact Patterns in Large Graphs},
booktitle={Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - MODELSWARD},
year={2015},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005231102050212},
isbn={978-989-758-083-3},
issn={2184-4348},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - MODELSWARD
TI - A MapReduce-based Approach for Finding Inexact Patterns in Large Graphs
SN - 978-989-758-083-3
IS - 2184-4348
AU - Fehér, P.
AU - Asztalos, M.
AU - Mészáros, T.
AU - Lengyel, L.
PY - 2015
SP - 205
EP - 212
DO - 10.5220/0005231102050212
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic