The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
FacGraph: Frequent Anomaly Correlation Graph Mining for Root Cause Diagnose in Micro-Service Architecture
Abstract
Micro-service architecture is a promising paradigm to develop, deploy and maintain applications using independent and autonomous cloud services. Nowadays, increasingly applications are embracing this model. However, it is difficult and time-consuming to diagnose and identify the actual root cause when anomalies occurs in micro-service architecture due to various factors. This paper introduces a novel framework for anomaly investigation and root cause identification in micro-service architecture. The novelty in our work lies on: (1) Different from existing solutions, in our framework, we propose a frequent pattern mining algorithm on anomaly correlation graph, named FacGraph, to discover root cause services. (2) We leverage breadth first ordered string (BFOS) to reduce the time-consumption of the frequent graph mining (FSM) (3) We further develop a distributed version of FacGraph to improve its paralleled computing efficiency. We evaluate our framework in real production environment IBM Bluemix. Result demonstrate that FacGraph outperforms other methods in diagnosis accuracy and offers a fast identification of root cause service when an anomaly occurs.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Early approaches such as Moni-torRank [129] and FacGraph [130] introduced graph-based ranking to prioritize likely root causes, although these techniques required heavy computation.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [130]
In the citing paper
“Lin et al. [130] applied the PC algorithm to generate correlation graphs”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [130]
Citations
Cites
Causation, Prediction, and Search
Spirtes, P., Glymour, C., & Scheines, R. (2001) · doi:10.7551/mitpress/1754.001.0001 · Cited by 4,521
Mining frequent patterns without candidate generation
Han, J., Pei, J., & Yin, Y. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335372 · Cited by 3,216 · cited 1×
“Many works improve their performance on that basis, see [20-23].”
BackgroundgSpan: graph-based substructure pattern mining
Yan, X., & Han, J. (2003) · 2002 IEEE International Conference on Data Mining, 2002. Proceedings. · doi:10.1109/icdm.2002.1184038 · Cited by 2,013 · cited 1×
“There are lots of methods based on candidate set expansion being proposed [15, 16, 17, 18, 19].”
MethodGraph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504 · cited 1×
“There are more effective and recent approaches focusing on this problem, see [8, 9, 10].”
BackgroundFrequent pattern mining: current status and future directions
Han, J., Cheng, H., Xin, D., & Yan, X. (2007) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-006-0059-1 · Cited by 1,380 · cited 1×
“of the total set of frequent subgraphs [19, 24, 25].”
BackgroundFault detection and diagnosis in engineering systems
Thomas, P. (2002) · Control Engineering Practice · doi:10.1016/s0967-0661(02)00064-3 · Cited by 1,171
Kuramochi, M., & Karypis, G. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989534 · Cited by 1,068 · cited 1×
“There are lots of methods based on candidate set expansion being proposed [15, 16, 17, 18, 19].”
MethodAn Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data
Inokuchi, A., Washio, T., & Motoda, H. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45372-5_2 · Cited by 1,039 · cited 1×
“There are lots of methods based on candidate set expansion being proposed [15, 16, 17, 18, 19].”
MethodNewman, S. (2015) · CERN Document Server (European Organization for Nuclear Research) · Cited by 794
Microservices Architecture Enables DevOps: Migration to a Cloud-Native Architecture
Balalaie, A., Heydarnoori, A., & Jamshidi, P. (2016) · IEEE Software · doi:10.1109/ms.2016.64 · Cited by 735 · cited 1×
“Significant research efforts have been devoted to figure out the root cause error of micro-service architecture in the literatures [3, 4].”
Background
Research works printed but not linked: 1
- 10.1145/2494232.2465753 · DOI · Paper page
Cited by
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
“The other techniques instead determine the possible root causes for anomalies observed with external monitoring tools, by end users, or by application operators [1, 9, 28, 38, 43, 44, 48–50, 55, 56, 62, 63, 69, 84, 96].”
BackgroundMethodInfluentialQiu, J., Du, Q., Yin, K., Zhang, S.-L., & Qian, C. (2020) · Applied Sciences · doi:10.3390/app10062166 · Cited by 96
Detecting anomalies in microservices with execution trace comparison
Meng, L., Ji, F., Sun, Y., & Wang, T. (2021) · Future Generation Computer Systems · doi:10.1016/j.future.2020.10.040 · Cited by 70
Hao, J., Chen, P., Chen, J., & Li, X. (2025) · Information Processing & Management · doi:10.1016/j.ipm.2025.104107 · Cited by 65
Failure Diagnosis in Microservice Systems: A Comprehensive Survey and Analysis
Zhang, S., Xia, S., Fan, W., Shi, B., Xiong, X., Zhong, Z., Ma, M., Sun, Y., & Pei, D. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3715005 · Cited by 57
Self-citation
Metadata
- Authors
- Lin, W., Ma, M., Pan, D., & Wang, P.
- Affiliations
- Peking University (CN)
- ORCID
- Venue
- 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC)
- Publisher
- IEEE
- Published
- 2018-11
- Pages
- 1-8
- ISSN
- 1097-2641 (ISSN-L)
- OpenAlex
- W2946651629
- Cited by
- 29
- References
- 30
- Citations by year
- 2026: 4 · 2025: 5 · 2024: 7 · 2023: 3 · 2022: 5 · 2021: 1 · 2020: 4
- FWCI
- 1.03
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE International Performance, Computing, and Communications Conference (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
- Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Keywords
- microservices, frequent pattern mining, root cause diagnosis, anomaly investigation, cloud service monitoring
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: FacGraph: Frequent Anomaly Correlation Graph Mining for Root Cause Diagnose in Micro-Service Architecture. https://app.cochat.ai/papers/10.1109/pccc.2018.8711092
- The paper
- Lin, W., Ma, M., Pan, D., & Wang, P. (2018). FacGraph: Frequent Anomaly Correlation Graph Mining for Root Cause Diagnose in Micro-Service Architecture. 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC). https://doi.org/10.1109/pccc.2018.8711092
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.