FacGraph: Frequent Anomaly Correlation Graph Mining for Root Cause Diagnose in Micro-Service Architecture
The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
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 67
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-citationMining Root Cause Knowledge from Cloud Service Incident Investigations for AIOps
Saha, A., & Hoi, S. C. H. (2022) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1145/3510457.3513030 · Cited by 61
Jin, M., Lv, A., Zhu, Y., Wen, Z., Zhong, Y., Zhao, Z., Wu, J., Li, H., He, H., & Chen, F. (2020) · IEEE Access · doi:10.1109/access.2020.3044610 · Cited by 50
Faster, deeper, easier: crowdsourcing diagnosis of microservice kernel failure from user space
Pan, Y., Ma, M., Jiang, X., & Wang, P. (2021) · Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3460319.3464805 · Cited by 42
“RankScore extends the simple form proposed in [18, 22] to support multiple root causes.”
BackgroundMethodSelf-citationHan, Y., Du, Q., Huang, Y., Wu, J., Tian, F., & He, C. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695475 · Cited by 53
“Many studies [6, 8, 23, 24, 27–30, 35, 44] use causality discovery techniques to model causal graphs, potentially revealing fault propagation patterns.”
Intelligent Root Cause Localization in MicroService Systems: A Survey and New Perspectives
Fu, N., Cheng, G., Teng, Y., Dai, G., Yu, S., & Chen, Z. (2025) · ACM Computing Surveys · doi:10.1145/3736755 · Cited by 24
“We first introduce the two types of evaluation metrics.”
Holistic Root Cause Analysis for Failures in Cloud-Native Systems Through Observability Data
Han, Y., Du, Q., Huang, Y., Li, P., Shi, X., Wu, J., Fang, P., Tian, F., & He, C. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3478759 · Cited by 16
“[21], [22], [23], [24], [25], [26], [27], [28], [29], [30], [31], [32], [33], [34], [35], [36], [37], [38], [39].”
Explaining Microservices' Cascading Failures From Their Logs
Soldani, J., Forti, S., Roveroni, L., & Brogi, A. (2024) · Software Practice and Experience · doi:10.1002/spe.3400 · Cited by 20
Look Deep into the Microservice System Anomaly through Very Sparse Logs
Jiang, X., Pan, Y., Ma, M., & Wang, P. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583338 · Cited by 21
“Granger causality is a fundamental tool widely used in previous work to indicate the interservice dependencies [18, 30, 31, 33].”
MethodSelf-citationDGERCL: A Dynamic Graph Embedding Approach for Root Cause Localization in Microservice Systems
Cheng, H. D., Li, Q., Liu, B., Liu, S., & Pan, L. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3437742 · Cited by 14
DyCause: Crowdsourcing to Diagnose Microservice Kernel Failure
Pan, Y., Ma, M., Jiang, X., & Wang, P. (2023) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2022.3233915 · Cited by 11
“In order to run the baselines [18], [22], [23] that need such information, we make use of one state-of-the-art causal discovery algorithm (PC algorithm) to estimate a dependency graph, which is a commonly used way in many previous diagnosis methods [19], [20].”
BackgroundMethodInfluentialSelf-citationRoot Cause Analysis of Anomalies Based on Graph Convolutional Neural Network
Li, Z., Tu, Y., & Ma, Z. (2022) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194022500395 · Cited by 8
Failure Root Cause Analysis for Microservices, Explained
Soldani, J., Forti, S., & Antonio Brogi, A. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-16092-9_6 · Cited by 10
Hi-RCA: A Hierarchy Anomaly Diagnosis Framework Based on Causality and Correlation Analysis
Yang, J., Guo, Y., Chen, Y., & Zhao, Y. (2023) · Applied Sciences · doi:10.3390/app132212126 · Cited by 6
Microservice Performance Degradation Correlation
Samardzic, M., Šajina, R., Tanković, N., & Grbac, T. G. (2020) · International Convention on Information and Communication Technology, Electronics and Microelectronics · doi:10.23919/mipro48935.2020.9245234 · Cited by 5
“Some more recent studies, such as [8], introduce a FacGraph framework for anomaly investigation and root cause identification — the mining algorithm processed on the anomaly correlation graph that requires no domain knowledge.”
MethodAnomaly detection and root-cause identification in microservices: a survey
Barata, L. M., Sequeira, S., Lopes, E., Inácio, P. R. M., & Freire, M. M. (2026) · Cluster Computing · doi:10.1007/s10586-026-06095-9 · Cited by 4
“Similar ideas have been extended to service-level metrics such as latency and throughput, where increases in latency combined with reduced throughput signal potential anomalies [56, 130].”
InfluentialA Bird’s Eye View of Microservice Architecture from the Lens of Cloud Computing
Vaniyawala, N., & Pandey, K. K. (2024) · Communications in computer and information science · doi:10.1007/978-3-031-59107-5_6 · Cited by 5
FlowRCA: Enhancing Microservice Reliability with Non-invasive Root Cause Analysis
Wu, Z., Wang, J., Qi, Q., Shu, M.-G., Chu, R., Li, J., Jin, J., & Chen, D. (2024) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws62655.2024.00149 · Cited by 6
“Facgraph [26] uses methods like Granger causality test and PC algorithm to construct causal models between metrics, but subsequent studies [27] have confirmed the limited representational capacity of these models.”
MethodPowerCause: Leveraging Causality for Self-Recovery in Unbalanced Distribution Networks
Li, Y., Pan, Y., Ma, M., & Wang, P. (2025) · IEEE Transactions on Reliability · doi:10.1109/tr.2025.3630836 · Cited by 3
Self-citationToo Many Cooks: Assessing the Need for Multi-Source Data in Microservice Failure Diagnosis
Zhang, S., Feng, X., Wang, R., Ma, M., Gu, W., Sun, Y., Jia, Z., Sun, J., & Pei, D. (2025) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre66568.2025.00014 · Cited by 5
“…et al. [32], He et al. [33], Ikeuchi et al. [34], Jia et al. [35] and Li et al. [36] utilize log data; Lin et al. [37], FluxRank [38], FacGraph [39], MS-Rank [40] and CauseInfer [41] employs metric data; Zhou et al. [42], Marwede et al. [43], Mi et al. [44], Li et al. [45] and Pham et al. [46]…”
Self-citationSTAR: A Stage-Attributed Triage and Repair Framework for RCA Agents in Microservices
Wang, J., Chen, R., Wang, Y., Liao, X., Fan, Z., Wu, X., Wu, W., Zhao, J., & Liu, X. (2026) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws72778.2026.00057 · Cited by 4
G-Cause: Parameter-free Global Diagnosis for Hyperscale Web Service Infrastructures
Jiang, X., Zhang, Y., Bi, T., Shen, X., Zhang, L. Y., Pan, Y., Ma, M., Han, L., Wang, F., Liu, X., et al. (2024) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws62655.2024.00119 · Cited by 1
“In such scenarios, causal inference-based time series analysis is widely employed to discover potential relationships among entities (services or their KPIs) [9], [24], [5], [25], [26], [27], [28].”
BackgroundSelf-citationFC-ADL: Efficient Microservice Anomaly Detection and Localisation Through Functional ConnectivityPreprint
Winchester, G., Parisis, G., & Luc Berthouze, A. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2512.00844 · Cited by 1
“• PC [57]: a popular approach for constructing causal graphs between metrics is the PC algorithm [28, 33–35, 67] and thus is a common baseline in prior research [ 44, 67 ].”
InfluentialState of the Art on Microservice Interaction Identification
Marangozova‐Martin, V. (2024) · HAL
Time-Varying Functional Connectivity for Scalable Observability in Microservice Architectures
Winchester, G., Parisis, G., & Luc Berthouze, A. (2025) · IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW) · doi:10.1109/icdcsw63273.2025.00034
“These graphs are commonly constructed using causal structural modelling methods such as PC and LiNGAM [3]–[9], [11], [12].”
Root Cause Localization Through Holistic Fault Propagation Perspective for Cloud-Native Systems
Yan, Z., & Zhang, H. (2026) · Lecture notes in computer science · doi:10.1007/978-981-95-5719-6_43
Explainable Root Cause Analysis for Microservices’ Incomplete Logs
Soldani, J., Forti, S., CUPITO', G., & Brogi, A. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25552-5_1
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
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.