The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
A Causality Mining and Knowledge Graph Based Method of Root Cause Diagnosis for Performance Anomaly in Cloud Applications
Open accessAbstract
With the development of cloud computing technology, the microservice architecture (MSA) has become a prevailing application architecture in cloud-native applications. Many user-oriented services are supported by many microservices, and the dependencies between services are more complicated than those of a traditional monolithic architecture application. In such a situation, if an anomalous change happens in the performance metric of a microservice, it will cause other related services to be downgraded or even to fail, which would probably cause large losses to dependent businesses. Therefore, in the operation and maintenance job of cloud applications, it is critical to mine the causality of the problem and find its root cause as soon as possible. In this paper, we propose an approach for mining causality and diagnosing the root cause that uses knowledge graph technology and a causal search algorithm. We verified the proposed method on a classic cloud-native application and found that the method is effective. After applying our method on most of the services of a cloud-native application, both precision and recall were over 80%.
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
“Conventional anomaly diagnosis techniques often rely on thresholds for Key Performance Indicators (KPIs) [41].System administrators manually define these values based on their knowledge of the system.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [41]
In the citing paper
“The examination of log files is one of the most typical approaches for anomaly detection and fault diagnosis in microservice-based systems [41].”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [41]
In the citing paper
“Not all abnormal actions are recorded in logs, requiring operation and maintenance staff to combine domain expertise with automated mining [41]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [41]
In the citing paper
“Qiu et al. [41] proposed a knowledge-graph based causality discovery framework.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [41]
Citations
Cites
An Algorithm for Fast Recovery of Sparse Causal Graphs
Spirtes, P., & Glymour, C. (1991) · Social Science Computer Review · doi:10.1177/089443939100900106 · Cited by 953
Pinpoint: problem determination in large, dynamic Internet services
Chen, M. Y., Kiciman, E., Fratkin, E., Fox, A., & Brewer, E. (2003) · Proceedings International Conference on Dependable Systems and Networks · doi:10.1109/dsn.2002.1029005 · Cited by 835 · cited 1×
“There is already much research on this and many popular tools, such as ptrace [12], Pinpoint [13], AutoPath [14], and CloRExPa [15].”
MethodLog clustering based problem identification for online service systems
Lin, Q., Zhang, H., Lou, J.-G., Zhang, Y., & Chen, X. (2016) · Proceedings of the 38th International Conference on Software Engineering Companion · doi:10.1145/2889160.2889232 · Cited by 427 · cited 1×
“The authors in [7,8] introduced a classic log mining method to diagnose and locate anomalies in traditional distributed systems.”
MethodCAUSALITY: MODELS, REASONING, AND INFERENCE, by Judea Pearl, Cambridge University Press, 2000
Neuberg, L. G. (2003) · Econometric Theory · doi:10.1017/s0266466603004109 · Cited by 235
Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-service Environments
Lin, J., Chen, P., & Zheng, Z. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-03596-9_1 · Cited by 192 · cited 1×
“Finally, we evaluated the performance of our causality search algorithm with two evaluation metrics in Microscope [18]:”
MethodRelFinder: Revealing Relationships in RDF Knowledge Bases
Heim, P., Hellmann, S., Lehmann, J., Lohmann, S., & Stegemann, T. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-10543-2_21 · Cited by 185 · cited 5×
“RDF serialization includes RDF/XML, N-Triples, Turtle, RDFa, and JSON-LD.”
InfluentialCloudRanger: Root Cause Identification for Cloud Native Systems
Wang, P., Xu, J., Ma, M., Lin, W., Pan, D., Wang, Y., & Chen, P. (2018) · 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) · doi:10.1109/ccgrid.2018.00076 · Cited by 181 · cited 1×
“In the RCA research for cloud applications, the most representative are related studies from Chen et al. [16–19], Nie et al. [20], Lin et al. [21], and Asai et al. [22].”
MethodA Fast PC Algorithm for High Dimensional Causal Discovery with Multi-Core PCs
Le, T. D., Hoang, T., Li, J., Liu, L., Liu, H., & Hu, S. (2016) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2016.2591526 · Cited by 161 · cited 1×
“However, as far as we know, this problem can be improved by introducing parallel computing to the PC algorithm [29].”
BackgroundChen, P., Qi, Y., Zheng, P., & Hou, D. (2014) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2014.6848128 · Cited by 154 · cited 1×
“In the RCA research for cloud applications, the most representative are related studies from Chen et al. [16–19], Nie et al. [20], Lin et al. [21], and Asai et al. [22].”
MethodRoot cause detection in a service-oriented architecture
Kim, M., Sumbaly, R., & Shah, S. (2013) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2494232.2465753 · Cited by 138
Research works printed but not linked: 2
- Thalheim, J., Rodrigues, A., Akkus, I.E., Bhatotia, P., Chen, R., Viswanath, B., Jiao, L., and Fetzer, C. (2017, January 11–15). Sieve: Actionable insights from monitored metrics in distributed systems. Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference, Las Vegas, NV, USA.
- Marvasti, 2013, An anomaly event correlation engine: Identifying root causes, bottlenecks, and black swans in IT environments, VMware Tech. J., 2, 35
Cited by
A Comprehensive Survey on Deep Graph Representation Learning
Ju, W., Fang, Z., Gu, Y., Liu, Z., Long, Q., Qiao, Z., Qin, Y., Shen, J., Sun, F., Xiao, Z., et al. (2024) · Neural Networks · doi:10.1016/j.neunet.2024.106207 · Cited by 341
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
“Qiu et al. [69] also enrich the causality graph by including arcs among KPIs also when a dependency between the corresponding services is indicated in the application specification provided as input by the application operator.”
BackgroundMethodInfluentialToward cognitive predictive maintenance: A survey of graph-based approaches
Xia, L., Zheng, P., Li, X., Gao, R. X., & Wang, L. (2022) · Journal of Manufacturing Systems · doi:10.1016/j.jmsy.2022.06.002 · Cited by 179
Xia, L., Liang, Y., Leng, J., & Zheng, P. (2022) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2022.109068 · Cited by 163
Leveraging error-assisted fine-tuning large language models for manufacturing excellence
Xia, L., Li, C., Zhang, C., Liu, S., & Zheng, P. (2024) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2024.102728 · Cited by 132
Groot: An Event-graph-based Approach for Root Cause Analysis in Industrial Settings
Wang, H., Wu, Z., Jiang, H., Huang, Y., Wang, J., Köprü, S., & Xie, T. (2021) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase51524.2021.9678708 · Cited by 151
“To overcome the limited effectiveness of existing approaches [2], [3], [14], [16], [21]–[31] (as mentioned in Section II) in industrial settings due to the aforementioned complexities, we propose GROOT, an event-graph-based RCA approach.”
BackgroundCloudRCA: A Root Cause Analysis Framework for Cloud Computing Platforms
Zhang, Y., Guan, Z., Qian, H., Xu, L., Liu, H., Wen, Q., Sun, L., Jiang, J., Fan, L., & Ke, M. (2021) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3459637.3481903 · Cited by 102
“There are several well-studied root cause analysis (RCA) methods that have been demonstrated to perform competitively, such as CloudRanger proposed in [16] from IBM, OM knowledge graph based method (O&M Graph for short) proposed by [13], and LogCluster proposed by [8] from Microsoft.”
BackgroundMethodA New Complex Fuzzy Inference System With Fuzzy Knowledge Graph and Extensions in Decision Making
Lan, L. T. H., Tuấn, T. M., Ngân, T. T., Sơn, L. H., Giang, N. L., Ngọc, V. T. N., & Pham, H. V. (2020) · IEEE Access · doi:10.1109/access.2020.3021097 · Cited by 82
Lyu, M., Li, X., & Chen, C. (2021) · Advanced Engineering Informatics · doi:10.1016/j.aei.2021.101494 · Cited by 82
Data-driven causal knowledge graph construction for root cause analysis in quality problem solving
Xu, Z., & Dang, Y. (2022) · International Journal of Production Research · doi:10.1080/00207543.2022.2078748 · Cited by 76
“Based on the main idea of a PC algorithm, as proposed by Spirtes and Glymour (1991), Qiu et al. (2020) constructed the causality graph following the main work-flow consisting of two stages: directed acyclic graph skeleton construction and direction orientation.”
MethodTopic analysis and development in knowledge graph research: A bibliometric review on three decades
Chen, X., Xie, H., Li, Z., & Cheng, G. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.02.098 · Cited by 63
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-citationLv, J., Li, X., Sun, Y., Zheng, Y., & Bao, J. (2022) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2022.102489 · Cited by 66
Wen, S., Fei, L., Zhuang, W., Pan, X., Yu, W., Bao, J., & Li, X. (2025) · Advanced Engineering Informatics · doi:10.1016/j.aei.2025.103235 · Cited by 60
Mining 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
“Traditional RCA pipeline heavily rely on data-sources like application or error logs [9, 11, 20, 30, 31] from service health monitoring tools or execution traces [16–18, 28] and time series of KPI metrics [4, 21, 26, 27].”
MethodHigh-speed train fault detection with unsupervised causality-based feature extraction methods
Xu, Y., & Liu, J. (2021) · Advanced Engineering Informatics · doi:10.1016/j.aei.2021.101312 · Cited by 51
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
“Currently, most studies of root cause analysis (RCA) rely mainly on monitoring data, including log data, service dependency data, and invocation chain data [7]–[11].”
BackgroundKGroot: A knowledge graph-enhanced method for root cause analysis
Wang, T., Qi, G., & Wu, T. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2024.124679 · Cited by 54
Chen, P., Song, Y., & Xia, Y. (2025) · Future Generation Computer Systems · doi:10.1016/j.future.2025.108256 · Cited by 56
Exploiting a knowledge hypergraph for modeling multi-nary relations in fault diagnosis reports
Li, X., Zhang, F., Li, Q., Zhou, B., & Bao, J. (2023) · Advanced Engineering Informatics · doi:10.1016/j.aei.2023.102084 · Cited by 44
Exploring Causal Learning Through Graph Neural Networks: An In‐Depth Review
Job, S., Tao, X., Cai, T., Xie, H., Li, L., Li, Q., & Yong, J. (2025) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.70024 · Cited by 60
Li, W., Tordsson, J., Elmroth, E., & Kao, O. (2021) · IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS) · doi:10.1109/acsos52086.2021.00029 · Cited by 35
“In addition, graph-based approaches are widely employed to locate root cause at a fine granularity [4], [15], [17], [18], [32] by using causal inference methods to construct the causal graph.”
MethodAutomated clinical knowledge graph generation framework for evidence based medicine.
Alam, F., Giglou, H. B., & Malik, K. M. (2023) · Expert Systems with Applications · doi:10.1016/j.eswa.2023.120964 · Cited by 27
CausIL: Causal Graph for Instance Level Microservice Data
Chakraborty, S., Garg, S., Agarwal, S., Chauhan, A., & Saini, S. K. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583274 · Cited by 33
“Other nuances in causal graph construction involves using knowledge graph in conjunction with PC algorithm [35], or using alerts which are triggered when a metric crosses a threshold [12].”
MethodChen, Y., Xu, D., Chen, N., & Wu, X. (2022) · Information and Software Technology · doi:10.1016/j.infsof.2022.107083 · Cited by 28
Yao, Z., Pei, C., Chen, W., Wang, H., Su, L., Jiang, H., Xie, Z., Nie, X., & Pei, D. (2024) · Companion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering · doi:10.1145/3663529.3663827 · Cited by 21
Knowledge graphs for operational decision-making in industrial maintenance: A systematic review
Kang, R., Zhu, J., Green, S., & Brilakis, I. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.130172 · Cited by 20
Liu, F., Wang, Y., Li, Z., Ren, R., Guan, H., Yu, X., Chen, X., & Xie, G. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-14923-8_15 · Cited by 37
Jin, J., Xing, S., Ji, E., & Liu, W. (2025) · Sensors · doi:10.3390/s25072183 · Cited by 58
“Qiu et al. [20] proposed a supervised learning framework that predicts sensor API performance based on historical traffic patterns.”
Wang, C., & Liu, J. (2024) · IEEE Transactions on Reliability · doi:10.1109/tr.2024.3381579 · Cited by 19
“[19]alsoanalyzedthe rootcausesofprocessfailures.”
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
“For example, Wang et al. [131] make use of the state-of-the-art log anomaly detection algorithm, DeepLog [34], to extract features.”
Root Cause Analysis in 5G/6G Networks
Canastro, D. R. G. S., Rocha, R., Antunes, M., Gomes, D., & Aguiar, R. L. (2021) · International Conference on Future Internet of Things and Cloud (FiCloud) · doi:10.1109/ficloud49777.2021.00039 · Cited by 17
Root Cause Analysis for Cloud-Native Applications
Bartosz, Z., & Zieliński, K. (2024) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2024.3358823 · Cited by 16
“A relatively more advanced group of model-based techniques leverages the fault propagation model (FPM) to represent fault propagation throughout the system [19], [20], [21], [22].”
BackgroundExplaining Microservices' Cascading Failures From Their Logs
Soldani, J., Forti, S., Roveroni, L., & Antonio Brogi, A. (2024) · Software Practice and Experience · doi:10.1002/spe.3400 · Cited by 20
Liu, Y., Wang, H., Zhou, K., Li, C., & Wu, R. (2022) · CCF Transactions on High Performance Computing · doi:10.1007/s42514-022-00101-3 · Cited by 12
“Qiu et al. (2020) proposed to use the knowledge graph to help construct relationship graphs.”
BackgroundBALANCE: Bayesian Linear Attribution for Root Cause Localization
Chen, C., Yu, H., Lei, Z., Li, J., Ren, S., Zhang, T., Hu, S., Wang, J., & Shi, W. (2023) · Proceedings of the ACM on Management of Data · doi:10.1145/3588949 · Cited by 12
“To make the graph more reliable, OM Graph [24] considers the prior knowledge from a knowledge graph with entities representing all software and hardware in a distributed data system, during the construction of the causal graph.”
BackgroundMethodImproved data-driven root cause analysis in fog computing environment
Bulla, C. M., & Birje, M. N. (2021) · Journal of Reliable Intelligent Environments · doi:10.1007/s40860-021-00158-x · Cited by 12
KPIRoot: Efficient Monitoring Metric-based Root Cause Localization in Large-scale Cloud Systems
Gu, W., Sun, X., Liu, J., Huo, Y., Chen, Z., Zhang, J., Gu, J., Yang, Y., & Lyu, M. R.-T. (2024) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre62328.2024.00046 · Cited by 14
“Consequently, the failure diagnosis, root cause localization, and performance debugging in large cloud systems are more complex than before [21], [22].”
Explainable cyber-physical energy systems based on knowledge graph
Aryan, P. R., Ekaputra, F. J., Sabou, M., Hauer, D., Mosshammer, R., Einfalt, A., Miksa, T., & Rauber, A. (2021) · Workshop on Modeling and Simulation of Cyber-Physical Energy Systems (MSCPES) · doi:10.1145/3470481.3472704 · Cited by 11
“In [7], the authors describe knowledge graph based solution for RCA in cloud computing and also provide initial work to extract causality knowledge from time-series data.”
BackgroundZhang, R., Li, Y., Li, H., & Wang, Q. (2022) · Electronics · doi:10.3390/electronics11101584 · Cited by 10
CloudRCA: A Root Cause Analysis Framework for Cloud Computing PlatformsPreprint
Zhang, Y., Guan, Z., Qian, H., Xu, L., Liu, H., Wen, Q., Sun, L., Jiang, J., Fan, L., & Ke, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2111.03753 · Cited by 10
“There are several well-studied root cause analysis (RCA) methods that have been demonstrated to perform competitively, such as CloudRanger proposed in [16] from IBM, OM knowledge graph based method (O&M Graph for short) proposed by [13], and LogCluster proposed by [8] from Microsoft.”
BackgroundMethodESRO: Experience Assisted Service Reliability against Outages
Chakraborty, S., Agarwal, S., Garg, S., Sethia, A., Pandey, U. N., Aggarwal, V., & Saini, S. K. (2023) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase56229.2023.00131 · Cited by 14
“Qiu et al. [29] on the other hand uses domain knowledge in the form of a knowledge graph to improve the causal graph learnt by the causal discovery algorithms and follows similar graph traversal algorithms to locate the root causes.”
BackgroundRoot 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
Gu, W., Zhong, R., Yu, G., Sun, X., Liu, J., Huo, Y., Chen, Z., Zhang, J., Gu, J., Yang, Y., et al. (2025) · Empirical Software Engineering · doi:10.1007/s10664-025-10769-0 · Cited by 8
“Consequently, the failure diagnosis, root cause localization, and performance debugging in large cloud systems are more complex than before Wang et al (2019); Qiu et al (2020).”
Liang, S., Chen, P., Tian, B., Tan, G., Xu, M., Qu, Y., Zhao, Y., Shang, Y., & Tan, C. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3797069 · Cited by 11
“Each pattern 𝑝 ∈ P is a triple ( 𝑐 𝑠𝑟𝑐 ,𝑐 𝑑𝑠𝑡 ,𝑐𝑜𝑛𝑛 _ 𝑡𝑦𝑝𝑒 ) defining a legal interaction template.”
Accelerating Causal Inference Based RCA Using Prior Knowledge From Functional Connectivity Inference
Winchester, G., Parisis, G., Harper, R., & Luc Berthouze, A. (2022) · International Conference on Network and Service Management (CNSM) · doi:10.23919/cnsm55787.2022.9964900 · Cited by 7
“is as a by-product of the incorporation of costly domain knowledge, often utilised primarily to improve the accuracy of the approaches [13]–[15].”
BackgroundShang, Y., Ren, Y., Peng, H., Wang, Y., Wang, G., Li, Z. C., Yang, Y., & Li, Y. (2023) · International Conference on Machine Learning and Cybernetics · doi:10.1109/icmlc58545.2023.10327989 · Cited by 7
“The core idea of the work [28] is innovative in combining causality mining and knowledge graph techniques to achieve root cause diagnosis of performance anomalies in cloud applications.”
Cloud-native systems resilience assessments based on kubernetes architecture graph
Wang, H., Liu, L., Yue, C., Wang, L., Li, B., Chang, J., & Pang, B. (2024) · Service Oriented Computing and Applications · doi:10.1007/s11761-024-00406-x · Cited by 10
Causality Enhanced Graph Representation Learning for Alert-Based Root Cause Analysis
Yu, Z., Ouyang, Q., Pei, C., Wang, X., Chen, W., Su, L., Jiang, H., Wang, X., Li, J., & Pei, D. (2024) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid59990.2024.00018 · Cited by 14
“In terms of scale and complexity, [37]–[40] are only evaluated in a small-scale environment, with few services ( < 100 ) and no real events; [41] support limited types of events with manual causality configurations.”
BackgroundFailure 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
Illuminating the Gray Zone: Non-intrusive Gray Failure Localization in Server Operating Systems
Zhang, S., Zhao, Y., Xiong, X., Sun, Y., Nie, X., Zhang, J., Wang, F., Zheng, X., Zhang, Y., & Pei, D. (2024) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3663529.3663834 · Cited by 7
“Causality graph-based methods, which learn causal graphs to derive potential root cause lists, have demonstrated superior performance in real-world scenarios [27, 30, 32, 36].”
InfluentialSelf-citationFault root cause location based on machine learning in 5G core network
Jiang, X., Yu, P., Yan, X., Zeng, Q., Zhang, H., Liang, Z., & Zhou, H. (2023) · International Conference on Green Communication, Network, and Internet of Things (CNIoT) · doi:10.1117/12.3010376 · Cited by 6
“Although root cause analysis have been well studied for some complicated system [7], most of them merely aim at finding the root cause alarms, and studying in the wireless network [8], access network [9], IP network [10] and cloud [11] areas.”
BackgroundHi-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
Yin, X., Shi, G., Peng, S., Zhang, B., & Guo, H. (2022) · Advances in Mechanical Engineering · doi:10.1177/16878140221076459 · Cited by 6
“12,13 The literature 14 designed a sensor online diagnosis sys-tem by expert knowledge, which solves the problem of ‘‘redundancy’’ in the process of sensor health prediction.”
BackgroundFault Root Rank Algorithm Based on Random Walk Mechanism in Fault Knowledge Graph
Sun, Y., Zhao, L., Wang, Z., Cui, D., Yang, Y., & Gao, Z. (2021) · 2021 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB) · doi:10.1109/bmsb53066.2021.9547194 · Cited by 5
Anomaly 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
“The examination of log files is one of the most typi - cal approaches for anomaly detection and fault diagnosis in microservice-based systems [41].”
InfluentialLyu, P., Fu, J., Liu, C., Yu, W., & Xia, L. (2024) · Journal of Engineering Design · doi:10.1080/09544828.2024.2335135 · Cited by 4
“…assembly process for complex components(Zhou etal.2022a),human-machinecollaborativeassembly-commissioningforcomplexproducts (Xuemin et al. 2022), integration of heterogeneous assembly information (Chen et al. 2020), fault location (Lv et al. 2020) and fault tracking (Qiu et al. 2020) and so on.”
GWAD: Greedy Workflow Graph Anomaly Detection Framework for System Traces
Setiawan, W., Thounaojam, Y., & Narayan, A. (2020) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc42975.2020.9282938 · Cited by 4
Intrinsic Anomaly Detection for Multi-Variate Time SeriesPreprint
Rabanser, S., Januschowski, T., Rasul, K., Borchert, O., Kurle, R., Gasthaus, J. A., Bohlke‐Schneider, M., Papernot, N., & Flunkert, V. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2206.14342 · Cited by 5
“A possibility for future work is the refinement of our problem statement with a causal treatment, see Janzing et al. (2019) for an example outside the time series context as well as discovery of the causal dependency structure (Haufe et al., 2009; Qiu et al., 2020, 2012).”
BackgroundAttributed Network Representation Learning Based on Graph Neural Network: A Comprehensive Survey
Wu, Y., Zhu, F., Hu, C., Qian, J., & Dong, Y. (2025) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.70494 · Cited by 3
“Qiu et al. [118] optimized the PC algorithm [119] by disregarding the conditional independence calculation between two nodes in an operations knowledge graph.”
Causanom: Anomaly Detection With Flexible Causal Graphs
Strelnikoff, S., Jammalamadaka, A., & Lu, T.-C. (2023) · Proceedings of the ... International Florida Artificial Intelligence Research Society Conference · doi:10.32473/flairs.36.133298 · Cited by 5
“Recent work focuses on using neural approaches to estimating causal dependencies in multivariate time series data (Shah, Dang, and Zerfos, 2018; Yang, Zhang, and Hoi, 2022; Qiu et al., 2020; Li et al., 2022).”
BackgroundRADICE: Causal Graph Based Root Cause Analysis for System Performance Diagnostic
Tonon, A., Zhang, M., Caglayan, B., Shen, F., Gui, T., Wang, M., & Zhou, R. (2025) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner64311.2025.00050 · Cited by 3
“In particular, [20] utilizes domain knowledge to improve the performance of the PC algo-rithm [17], but the improvements only affect the computational complexity, while we leverage domain knowledge to obtain a more robust causal graph.”
MA2DF: A Multi-Agent Anomaly Detection Framework
Thounaojam, Y., Setiawan, W., & Narayan, A. (2020) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc42975.2020.9282846 · Cited by 3
AmocRCA: At Most One Change Segmentation and Relative Correlation Ranking for Root Cause Analysis
Altenbernd, A., Zhi-yuan, W., & Kao, O. (2025) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3696630.3731612 · Cited by 4
Zhou, B., Chen, B., Yan, L. J., Liang, X., & Ma, Z. (2026) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2026.114451 · Cited by 2
Causal Inference for Quantifying Noisy Neighbor Effects in Multi-Tenant Cloud Environments
Schiavo, P. S., Milanezi, J. P. S., Ribeiro, M. R. N., Martínez, V. M. G., Corrêa, J. H., Nogueira, J. M. S., Redígolo, F., Carvalho, T. C., & Silva, F. D. O. (2026) · International Conference on Communications · doi:10.1109/icc59461.2026.11587133 · Cited by 2
“However, these approaches have critical limitations: threshold-based methods are rigid and produce false positives [3], while ML models often act as ”black boxes” that flag problems without explaining why [9].”
Qasim, F., Lee, D. H., Won, J.-K., Ha, J.-K., & Park, S. J. (2021) · Energies · doi:10.3390/en14217183 · Cited by 2
“[40] to diagnose the anomalies in cloud applications.”
BackgroundMicroHFRCL: A History Faults Based Root Cause Localization Framework in Microservice Systems
Zhang, L., Shi, Y., Qi, K., Wu, D. F., Wang, X., Yan, Z., & Chen, Z. (2024) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn60899.2024.10650929 · Cited by 2
“Therefore, to utilize history fault data, Qi et al. [11] constructed an operation and maintenance knowledge graph containing various operation and maintenance agents, and combined causal search algorithms for root cause diagnosis.”
MethodperfCorrelate: Performance variability correlation framework
Giannakopoulos, P., van Knippenberg, B., Joshi, K. C., Calabretta, N., & Exarchakos, G. (2025) · Future Generation Computer Systems · doi:10.1016/j.future.2025.107827 · Cited by 2
SimRMKGC: Simple relational contrastive learning on multilingual knowledge graph completion
Fang, X., Zang, Q., Gong, J., Fang, T., Xu, Y., & Wu, X. (2025) · Applied Intelligence · doi:10.1007/s10489-025-06782-x · Cited by 2
“Knowledge-graph-based industrial anomaly detection methods [6, 7] have emerged as an important direction.”
FLAM: Locating and Mitigating 5GC Network Failure with Knowledge Graphs in China Telecom’s NetworkPreprint
Yu, P., Zhang, H., Jiang, X., Zhou, Y. X., Yan, X., Zeng, Q., & Lin, Y. (2023) · doi:10.22541/au.171221720.06739098/v1 · Cited by 2
Workload Buoyancy: Keeping Apps Afloat by Identifying Shared Resource BottlenecksPreprint
Larsson, O., Metsch, T., Klein, C., & Elmroth, E. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2602.22852 · Cited by 2
“Previous works have explored the problem of identifying such performance anomalies [39], including root-cause analysis [40], [41], [42] and prediction of imminent issues [43], [44], [45].”
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
“Although the problem has received considerable attention in academia and industry [5], [6], [7], [8], [9], [10], [11], most previous approaches have focused on using microservice performance metrics or logs to characterize anomaly’s propagation between service-level components.”
BackgroundAutomation Frameworks and Best Practices for Cloud-Native Database Lifecycle Management
Kola, J. (2024) · International Journal of Scientific Research in Science and Technology · doi:10.32628/ijsrst2415412 · Cited by 1
Song, Y., Chen, P., Xia, Y., Liu, H., Ma, Y., & Lin, X. (2025) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws67624.2025.00105 · Cited by 1
“Qiu [24] et al . developed a knowledge map for operation and maintenance, leading to an improved causal-search algorithm.”
An Optimization Method of Knowledge Mapping Relationship Based on Improved Ant Colony Algorithm
Xu, S.-F. X. S.-F., & Xu, Y.-N. J. S.-F. (2022) · 電腦學刊 · doi:10.53106/199115992022043302012 · Cited by 1
ABC in Root Cause Analysis: Discovering Missing Information and Repairing System Failures
Li, X., Bundy, A., Zhu, R., Wang, F., Mauceri, S., Xu, L., & Pan, J. Z. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-25599-1_26 · Cited by 1
Anomaly Diagnosis Method and Condition Assessment of Power Metering Device Based on SSD Algorithm
Jiang, C., Wang, J., Wang, Y., & Zhao, W. (2023) · Scalable Computing Practice and Experience · doi:10.12694/scpe.v24i4.2546 · Cited by 2
Automate: Automatic Anomaly Detection and Root Cause Analysis Framework for Hadoop
Liu, X., Jha, D. N., Li, Y., Barika, M., Demirbaga, Ü., & Ranjan, R. K. (2024) · International Conference on Meta Computing (ICMC) · doi:10.1109/icmc60390.2024.00030 · Cited by 1
“Different methods, including knowledge graph technology [24] and Path Condition Time Series algorithm and Temporal Cause-oriented Random Walk [25], are also proposed for root cause analysis.”
FC-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
“…approaches that leverage the inter-dependent nature of MSAs such as through causal structural or multivariate modelling [9, 27, 28, 33–36, 44, 46, 60, 65, 67, 69], however, many of these approaches lack end-to-end anomaly detection and localisation or are computationally expensive, limiting…”
LINEADAPTER: Parameter-Efficient Fine-Tuning for Log Anomaly Detection and Root Cause Analysis
Liu, X., Bao, W., Zhang, Y., Li, Y., Ranjan, R., & Jha, D. N. (2025) · 2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads67057.2025.11322907
“Structured representations such as knowledge graphs have also been investigated for anomaly diagnosis [15].”
Allen, S. L., Toslali, M., Parthasarathy, S., Oliveira, F., & Coskun, A. K. (2021) · International Workshop on Container Technologies and Container Clouds (WoC) · doi:10.1145/3493649.3493656
“aimed to find the root cause metrics using a causality graph and rank the top k possible causes [19].”
Using SPARQL to express Causality in Explainable Cyber-Physical Systems
Aryan, P. R., Deimel, M., Ekaputra, F. J., & Sabou, M. (2021) · International Conference on Advanced Informatics: Concepts, Theory and Applications (ICAICTA) · doi:10.1109/icaicta53211.2021.9640268
FNoDe: Faulty Node Detection in Microservices Architecture
Borse, H., Satpathy, U., Mondal, M., & Mitra, B. (2025) · Lecture notes in computer science · doi:10.1007/978-3-032-02215-8_6
State of the Art on Microservice Interaction Identification
Marangozova‐Martin, V. (2024) · HAL
Cloud-Native Transformations: Microservices, Kubernetes, and Security Frameworks in Practice
Munthe, E. S. (2025) · Digitus Journal of Computer Science Applications · doi:10.61978/digitus.v3i2.880
Morpheus: Lightweight RTT prediction for performance-aware load balancing
Giannakopoulos, P., van Knippenberg, B., Joshi, K. C., Calabretta, N., & Exarchakos, G. (2026) · Future Generation Computer Systems · doi:10.1016/j.future.2026.108452
“Trace-based microservices methods [18, 19, 20] provide valuable post hoc analysis, but do not enable a proactive response.”
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].”
Zhang, M., & Gómez, A. M. E. (2025) · IISE Transactions · doi:10.1080/24725854.2025.2602826
“Directed Graphical Models (DGMs) are a widely used tool to perform RCA as they model the interactions between different modalities in a system (Kim et al., 2013; Qiu et al., 2020).”
Yang, H., Yao, Y., Yang, L., & Yang, W. (2026) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2026.3650787
“Recent work by Chen et al. [13] introduced a root cause identification method using causal graphs and maximum spanning trees, while Qiu et al. [14] proposed a knowledge graph and causal mining approach for root cause analysis.”
Runtime RTT Variability Predictors for Performance-Aware Scheduling in Edge Computing
Giannakopoulos, P., van Knippenberg, B., Joshi, K. C., Calabretta, N., & Exarchakos, G. M. (2025) · Conference on Cloud and Internet of Things (CIoT) · doi:10.1109/ciot67574.2025.11410133
“Studies by Qiu et al. [10], Meng et al. [11], and Wu et al. [12] analyzed performance variability in microservice architectures, highlighting how delays or anomalies in one service can propagate and impact the performance of the entire application.”
Boddupally, H. L. (2023) · International Journal of Engineering & Extended Technologies Research · doi:10.15662/ijeetr.2023.0506023
Liu, M., Li, Y., Wang, H., Li, M., Tang, F., & Yang, W. (2026) · IEEE Transactions on Reliability · doi:10.1109/tr.2026.3680212
“Metric-based methods establish the inference basis by modeling the correlations between multivariate time series data [29], [30], [31].”
CauseRL: Reinforcement Learning-based Random Walks for Root Cause Analysis in Microservices
Rodriguez, J. S. R., Lahmadi, A., & Rusinowitch, M. (2026) · ACM Symposium on Applied Computing · doi:10.1145/3748522.3779836
DBRooter: An Efficient Causal Root Cause Analysis Framework for Distributed Databases
Xiang, Q., Shao, Y., Tian, C., Xu, Q., & Luo, Q. (2026) · Lecture notes in computer science · doi:10.1007/978-981-92-0366-6_33
Fan, H., Zhao, Y., Wang, Z., Yao, Y., & Li, J. (2026) · IEEE Sensors Journal · doi:10.1109/jsen.2026.3691656
“Expert systems are a typical example of this category [27].”
Interpretable Fault Prediction via Fusion of Static and Temporal Knowledge Graphs
Liu, H., Yang, Y., Li, M., Bao, A., & Li, H. (2026) · Communications in computer and information science · doi:10.1007/978-981-95-8450-5_13
PRISM: Cross-Layer Observability Framework for Mobile Core Networks
Samarakoon, S., Mohan, N., & Kuipers, F. A. (2026) · IFIP Networking Conference (IFIP Networking) · doi:10.23919/ifipnetworking70592.2026.11579127
“[28] correlates service-level traces with infrastructure resource metrics for fault diagnosis using a transformer-based model that captures container interactions under topology changes.”
Chippagiri, S., & Ravula, P. (2021) · International Journal of New Media Studies
Explainable Root Cause Analysis for Microservices’ Incomplete Logs
Soldani, J., Forti, S., CUPITO', G., & Antonio Brogi, A. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25552-5_1
Metadata
- Authors
- Qiu, J., Du, Q., Yin, K., Zhang, S.-L., & Qian, C.
- Affiliations
- Tongji University (CN)
- School of Software Engineering, Tongji University, Shanghai 201804, China
- University of California, Irvine (US)
- Corresponding author
- Qiu, Juan
- Du, Qingfeng
- Venue
- Applied Sciences
- Publisher
- MDPI AG
- Published
- 2020-03-22
- Volume
- 10
- Issue
- 6
- Pages
- 2166
- ISSN
- 2076-3417 (ISSN-L)
- OpenAlex
- W3013888836
- Cited by
- 96
- References
- 27
- Citations by year
- 2026: 15 · 2025: 19 · 2024: 16 · 2023: 12 · 2022: 16 · 2021: 14 · 2020: 4
- FWCI
- 5.40
- Type
- journal article
- Language
- en
- Open access
- gold
- dx.doi.org
- Licence
- Locations
- Applied Sciences (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Keywords
- root cause diagnosis, performance anomalies, cloud applications, microservices, knowledge graphs, cloud-native applications, service dependencies, fault diagnosis
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.