ABSTRACT
In recent years, keen interest towards Knowledge Graphs has increased in both academia and the industry which has led to the creation of various datasets and the development of different research topics. In this paper, we present an approach that discovers differential causal rules in Knowledge Graphs. Such rules express that for two different class instances, a different treatment leads to different outcomes. Discovering causal rules is often the key of experiments, independently of their domain. The proposed approach is based on semantic matching relying on community detection and strata that can be defined as complex sub-classes. An experimental evaluation on two datasets shows that such mined rules can help gain insights into various domains.
- José J. Ramasco Andrea Lancichinetti, Filippo Radicchi and Santo Fortunato. 2011. Finding statistically significant communities in networks. PLoS One (2011).Google Scholar
- Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment , Vol. 2008, 10 (Oct 2008), P10008.Google ScholarCross Ref
- Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian Suchanek. 2013. AMIE: Association rule mining under incomplete evidence in ontological knowledge bases. WWW 2013 - Proceedings of the 22nd International Conference on World Wide Web, 413--422.Google ScholarDigital Library
- Stefano M. Iacus, Gary King, and Giuseppe Porro. 2012. Causal inference without balance checking: Coarsened exact matching . Political Analysis , Vol. 20, 1 (2012), 1--24.Google ScholarCross Ref
- Georgi Kobilarov, Christian Bizer, Sören Auer, and Jens Lehmann. 2009. DBpedia - A Linked Data Hub and Data Source for Web Applications and Enterprises.Google Scholar
- Jiuyong Li, Thuc Duy Le, Lin Liu, Jixue Liu, Zhou Jin, and Bingyu Sun. 2013. Mining causal association rules . Proceedings - IEEE 13th International Conference on Data Mining Workshops, ICDMW 2013 (2013), 114--123.Google ScholarDigital Library
- Melanie Munch, Juliette Dibie, Pierre-Henri Wuillemin, and Cristina E. Manfredotti. 2019. Towards Interactive Causal Relation Discovery Driven by an Ontology. In International Florida Artificial Intelligence Research Society Conference .Google Scholar
- Petra Kralj Novak, Nada Lavravc, and Geoffrey I. Webb. 2009. Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast Set, Emerging Pattern and Subgroup Mining. J. Mach. Learn. Res. , Vol. 10 (June 2009), 377--403.Google Scholar
- Stefano Ortona, Venkata Vamsikrishna Meduri, and Paolo Papotti. 2018. RuDiK: Rule discovery in knowledge bases . Proceedings of the VLDB Endowment , Vol. 11 (2018), 1946--1949.Google ScholarDigital Library
- Judea Pearl. 2009. Causality .Cambridge University Press.Google Scholar
- Alina Petrova, Evgeny Sherkhonov, Bernardo Cuenca Grau, and Ian Horrocks. 2017. Entity comparison in RDF graphs . , Vol. 10587 LNCS (2017), 526--541.Google Scholar
- Joe Raad, Nathalie Pernelle, and Fatiha Saïs. 2017. Detection of contextual identity links in a knowledge base. In Proceedings of the Knowledge Capture Conference, K-CAP 2017 .Google ScholarDigital Library
- Rubin D. B. 1974. Estimating causal effects of treatment in randomized and nonrandomized studies . Journal of Educational Psychology , Vol. 66, 5 (1974), 688--701.Google ScholarCross Ref
- Nicolas Salliou, Patrick Taillandier, and Rallou Thomopoulos. 2019. VITAMIN project (VegetarIan Transition Argument ModellINg) .Google Scholar
- Elizabeth A. Stuart. 2010. Matching methods for causal inference: A review and a look forward. Statistical science : a review journal of the Institute of Mathematical Statistics , Vol. 25, 1 (2010), 1--21.Google Scholar
- Magdalena Szumilas. 2010. Explaining odds ratios. Journal of the Canadian Academy of Child and Adolescent Psychiatry l'adolescent , Vol. 19 (2010), 227.Google Scholar
- Rallou Thomopoulos, Nicolas Salliou, Patrick Taillandier, and Alberto Tonda. 2020. Consumers' Motivations towards Environment-Friendly Dietary Changes: An Assessment of Trends Related to the Consumption of Animal Products . In Handbook of Climate Change Across the Food Supply Chain.Google Scholar
- Clifford H. Wagner. 1982. Simpson's Paradox in Real Life. The American Statistician , Vol. 36, 1 (1982), 46--48.Google ScholarCross Ref
- Po-Wei Wang, Daria Stepanova, Csaba Domokos, and J. Zico Kolter. 2020. Differentiable learning of numerical rules in knowledge graphs. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26--30, 2020 .Google Scholar
Index Terms
Differential Causal Rules Mining in Knowledge Graphs
Recommendations
Causal Relationship over Knowledge Graphs
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge ManagementCausality has been discussed for centuries, and the theory of causal inference over tabular data has been broadly studied and utilized in multiple disciplines. However, only a few works attempt to infer the causality while exploiting the meaning of the ...
Counter Effect Rules Mining in Knowledge Graphs
Knowledge Engineering and Knowledge ManagementAbstractDiscovering causal relationships is the goal of many experiments in science. Such a relationship indicates that a variation in an attribute, i.e., the treatment, implies a variation, i.e., has an effect, on another attribute, i.e., the outcome. ...
Mining Causal Association Rules
ICDMW '13: Proceedings of the 2013 IEEE 13th International Conference on Data Mining WorkshopsDiscovering causal relationships is the ultimate goal of many scientific explorations. Causal relationships can be identified with controlled experiments, but such experiments are often very expensive and sometimes impossible to conduct. On the other ...
Comments