An Event Modeling and Analysis Method Based on Bipartite Graph

DOI

10.2991/iccia-16.2016.25How to use a DOI?

Keywords

Event Modeling; Vertex-centric Algorithm; Bipartitie Graph; Event Analysis.

Abstract

As information systems become larger and more complex, maintenance and failure recovery become more difficult. Usually, these information systems monitor system state and business logic by logs or events. Analyzing these events which contain vital information in-depth is very necessary for both business intelligence, trouble shooting and event mining. There are several excellent event analysis methods including Complex Event Processing (CEP) which focus on processing complex events composed of single events. However, CEP cannot compute the relationship between events easily. In this paper, we propose a method for modeling events using Bipartite Graph. Besides, we achieve a vertex-centric algorithm that can be executed parallel to analyze the relationship between events or event sources. After that, we prove the feasibility and validity of the modeling method and algorithm with a sample experiment.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Mei Xu
AU  - Yanlei Shang
PY  - 2016/09
DA  - 2016/09
TI  - An Event Modeling and Analysis Method Based on Bipartite Graph
BT  - Proceedings of the 2016 International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2016)
PB  - Atlantis Press
SP  - 130
EP  - 140
SN  - 2352-538X
UR  - https://doi.org/10.2991/iccia-16.2016.25
DO  - 10.2991/iccia-16.2016.25
ID  - Xu2016/09
ER  -