Defining and Quantifying the Emergence of Sparse Concepts in DNNs
Not on the map. Why?
Abstract (arXiv)
This paper aims to illustrate the concept-emerging phenomenon in a trained DNN. Specifically, we find that the inference score of a DNN can be disentangled into the effects of a few interactive concepts. These concepts can be understood as causal patterns in a sparse, symbolic causal graph, which explains the DNN. The faithfulness of using such a causal graph to explain the DNN is theoretically guaranteed, because we prove that the causal graph can well mimic the DNN's outputs on an exponential number of different masked samples. Besides, such a causal graph can be further simplified and re-written as an And-Or graph (AOG), without losing much explanation accuracy.
Key facts. Cited by 36 papers in the map (data through 7 Oct 2026). Builds on 54 of its 95 references that are in the map. First posted on arXiv 11 Nov 2021.
Builds on
54 of 95 references.
References · 54
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
- 2014Deep Learning Face Attributes in the Wildcited by 3,679
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2015Learning Deep Features for Discriminative Localizationcited by 2,430
- 2013Deep Inside Convolutional Networks: Visualising Image Classification Models and Saliency Mapscited by 2,348
- 2013Visualizing and Understanding Convolutional Networkscited by 2,278
38 more
- 2014Convolutional Neural Networks for Sentence Classificationcited by 1,124
- 2018Neural Network Acceptability Judgmentscited by 952
- 2017Interpretable Explanations of Black Boxes by Meaningful Perturbationcited by 611
- 2020Captum: A unified and generic model interpretability library for PyTorchcited by 542
- 2015Understanding Neural Networks Through Deep Visualizationcited by 332
- 2016Not Just a Black Box: Learning Important Features Through Propagating Activation Differencescited by 295
- 2018Consistent Individualized Feature Attribution for Tree Ensemblescited by 279
- 2019Understanding Deep Networks via Extremal Perturbations and Smooth Maskscited by 257
- 2018Learning to Explain: An Information-Theoretic Perspective on Model Interpretationcited by 248
- 2017Real Time Image Saliency for Black Box Classifierscited by 246
- 2017Distilling a Neural Network Into a Soft Decision Treecited by 230
- 2014Object Detectors Emerge in Deep Scene CNNscited by 178
- 2015Inverting Visual Representations with Convolutional Networkscited by 168
- 2018Abduction-Based Explanations for Machine Learning Modelscited by 159
- 2020Improving KernelSHAP: Practical Shapley Value Estimation via Linear Regressioncited by 153
- 2019The Shapley Taylor Interaction Indexcited by 143
- 2019Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximationcited by 115
- 2019Asymmetric Shapley values: incorporating causal knowledge into model-agnostic explainabilitycited by 114
- 2020Causal Shapley Values: Exploiting Causal Knowledge to Explain Individual Predictions of Complex Modelscited by 107
- 2020Explaining Explanations: Axiomatic Feature Interactions for Deep Networkscited by 103
- 2021The Causal-Neural Connection: Expressiveness, Learnability, and Inferencecited by 97
- 2019Neural Network Attributions: A Causal Perspectivecited by 77
- 2020A Unified Approach to Interpreting and Boosting Adversarial Transferabilitycited by 71
- 2017Beyond Sparsity: Tree Regularization of Deep Models for Interpretabilitycited by 68
- 2018Beyond Word Importance: Contextual Decomposition to Extract Interactions from LSTMscited by 67
- 2018Hierarchical interpretations for neural network predictionscited by 66
- 2017A causal framework for explaining the predictions of black-box sequence-to-sequence modelscited by 58
- 2020Shapley Flow: A Graph-based Approach to Interpreting Model Predictionscited by 51
- 2021Entropy-based Logic Explanations of Neural Networkscited by 51
- 2017Interpreting CNN Knowledge via an Explanatory Graphcited by 49
- 2021Scalable Rule-Based Representation Learning for Interpretable Classificationcited by 40
- 2021Explanations for Monotonic Classifierscited by 39
- 2020Interpreting and Boosting Dropout from a Game-Theoretic Viewcited by 34
- 2018Explainable Neural Networks based on Additive Index Modelscited by 33
- 2018Causal Learning and Explanation of Deep Neural Networks via Autoencoded Activationscited by 23
- 2021A Game-Theoretic Taxonomy of Visual Concepts in DNNscited by 16
- 2021Interpreting Attributions and Interactions of Adversarial Attackscited by 13
- 2021Can We Faithfully Represent Masked States to Compute Shapley Values on a DNN?cited by 10
50 most cited of 54 All 54 (JSON)
Built on by
Citing papers per year: 2023: 8; 2024: 16; 2025: 6; 2026: 6.
36 papers.
Sort:
By area:
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 415
- 2024A Comprehensive Study of Knowledge Editing for Large Language Modelscited by 157
- 2024Explainable and Interpretable Multimodal Large Language Models: A Comprehensive Surveycited by 52
- 2024Identifying Semantic Induction Heads to Understand In-Context Learningcited by 46
- 2023Explaining Generalization Power of a DNN Using Interactive Conceptscited by 25
- 2023HarsanyiNet: Computing Accurate Shapley Values in a Single Forward Propagationcited by 16
- 2024Defining and Extracting generalizable interaction primitives from DNNscited by 14
- 2024Towards the Dynamics of a DNN Learning Symbolic Interactionscited by 13
- 2023Can the Inference Logic of Large Language Models be Disentangled into Symbolic Concepts?cited by 11
- 2023Technical Note: Defining and Quantifying AND-OR Interactions for Faithful and Concise Explanation of DNNscited by 10
- 2025INTER: Mitigating Hallucination in Large Vision-Language Models by Interaction Guidance Samplingcited by 10
- 2023Bayesian Neural Networks Avoid Encoding Complex and Perturbation-Sensitive Conceptscited by 9
24 more
- 2023Where We Have Arrived in Proving the Emergence of Sparse Symbolic Concepts in AI Modelscited by 8
- 2024Diagnosing the Compositional Knowledge of Vision Language Models from a Game-Theoretic Viewcited by 7
- 2024Towards Symbolic XAI -- Explanation Through Human Understandable Logical Relationships Between Featurescited by 7
- 2023Explaining How a Neural Network Play the Go Game and Let People Learncited by 6
- 2024Two-Phase Dynamics of Interactions Explains the Starting Point of a DNN Learning Over-Fitted Featurescited by 5
- 2024Exploring Concept Depth: How Large Language Models Acquire Knowledge and Concept at Different Layers?cited by 4
- 2024Layerwise Change of Knowledge in Neural Networkscited by 4
- 2024Quantifying In-Context Reasoning Effects and Memorization Effects in LLMscited by 3
- 2025NeurFlow: Interpreting Neural Networks through Neuron Groups and Functional Interactionscited by 3
- 2025Attribution Explanations for Deep Neural Networks: A Theoretical Perspectivecited by 2
- 2024Variational Language Concepts for Interpreting Foundation Language Modelscited by 1
- 2024Why pre-training is beneficial for downstream classification tasks?cited by 1
- 2024Evaluating the Correctness of Inference Patterns Used by LLMs for Judgmentcited by 1
- 2025Revisiting Generalization Power of a DNN in Terms of Symbolic Interactionscited by 1
- 2025Technical Report: Quantifying and Analyzing the Generalization Power of a DNNcited by 1
- 2025The Interaction Bottleneck of Deep Neural Networks: Discovery, Proof, and Modulationcited by 1
- 2026Cross-LLM Consistency in Inference: Evidence from Shared Interactionscited by 1
- 2023Dissecting RGB-D Learning for Improved Multi-modal Fusioncited by 0
- 2024Disentangling Regional Primitives for Image Generationcited by 0
- 2026Hierarchical Sparse Circuit Extraction from Billion-Parameter Language Models through Scalable Attribution Graph Decompositioncited by 0
- 2026Reconciling Contradictory Views on the Effectiveness of SFT in LLMs: An Interaction Perspectivecited by 0
- 2026A Unified Approach to Interpreting Knowledge Distillation for Large Language Models via Interactionscited by 0
- 2026Saturation Makes Quantization Error Additive: A Coverage Model with a Certificatecited by 0
- 2026Evaluating and Explaining Prompt Sensitivity of LLMs Using Interactionscited by 0
- 2026Evaluating and Explaining Prompt Sensitivity of LLMs Using Interactions19 Aug 2026
- 2026Saturation Makes Quantization Error Additive: A Coverage Model with a Certificate14 Jul 2026
- 2026Cross-LLM Consistency in Inference: Evidence from Shared Interactions6 Jun 2026
- 2026Reconciling Contradictory Views on the Effectiveness of SFT in LLMs: An Interaction Perspective18 May 2026
- 2026A Unified Approach to Interpreting Knowledge Distillation for Large Language Models via Interactions5 May 2026
- 2026Hierarchical Sparse Circuit Extraction from Billion-Parameter Language Models through Scalable Attribution Graph Decomposition19 Jan 2026
- 2025The Interaction Bottleneck of Deep Neural Networks: Discovery, Proof, and Modulation21 Dec 2025
- 2025Attribution Explanations for Deep Neural Networks: A Theoretical Perspective11 Aug 2025
- 2025INTER: Mitigating Hallucination in Large Vision-Language Models by Interaction Guidance Sampling7 Jul 2025
- 2025Technical Report: Quantifying and Analyzing the Generalization Power of a DNN11 May 2025
- 2025NeurFlow: Interpreting Neural Networks through Neuron Groups and Functional Interactions22 Feb 2025
- 2025Revisiting Generalization Power of a DNN in Terms of Symbolic Interactions14 Feb 2025
24 more
- 2024Explainable and Interpretable Multimodal Large Language Models: A Comprehensive Survey3 Dec 2024
- 2024Why pre-training is beneficial for downstream classification tasks?11 Oct 2024
- 2024Evaluating the Correctness of Inference Patterns Used by LLMs for Judgment6 Oct 2024
- 2024Disentangling Regional Primitives for Image Generation6 Oct 2024
- 2024Variational Language Concepts for Interpreting Foundation Language Models4 Oct 2024
- 2024Layerwise Change of Knowledge in Neural Networks13 Sep 2024
- 2024Towards Symbolic XAI -- Explanation Through Human Understandable Logical Relationships Between Features30 Aug 2024
- 2024Towards the Dynamics of a DNN Learning Symbolic Interactions27 Jul 2024
- 2024Diagnosing the Compositional Knowledge of Vision Language Models from a Game-Theoretic View27 May 2024
- 2024Quantifying In-Context Reasoning Effects and Memorization Effects in LLMs20 May 2024
- 2024Two-Phase Dynamics of Interactions Explains the Starting Point of a DNN Learning Over-Fitted Features16 May 2024
- 2024Mechanistic Interpretability for AI Safety -- A Review22 Apr 2024
- 2024Exploring Concept Depth: How Large Language Models Acquire Knowledge and Concept at Different Layers?10 Apr 2024
- 2024Identifying Semantic Induction Heads to Understand In-Context Learning20 Feb 2024
- 2024Defining and Extracting generalizable interaction primitives from DNNs29 Jan 2024
- 2024A Comprehensive Study of Knowledge Editing for Large Language Models2 Jan 2024
- 2023Explaining How a Neural Network Play the Go Game and Let People Learn15 Oct 2023
- 2023Dissecting RGB-D Learning for Improved Multi-modal Fusion19 Aug 2023
- 2023Where We Have Arrived in Proving the Emergence of Sparse Symbolic Concepts in AI Models3 May 2023
- 2023Technical Note: Defining and Quantifying AND-OR Interactions for Faithful and Concise Explanation of DNNs26 Apr 2023
- 2023HarsanyiNet: Computing Accurate Shapley Values in a Single Forward Propagation4 Apr 2023
- 2023Can the Inference Logic of Large Language Models be Disentangled into Symbolic Concepts?3 Apr 2023
- 2023Bayesian Neural Networks Avoid Encoding Complex and Perturbation-Sensitive Concepts25 Feb 2023
- 2023Explaining Generalization Power of a DNN Using Interactive Concepts25 Feb 2023
- 2024Mechanistic Interpretability for AI Safety -- A Reviewcited by 415
- 2024A Comprehensive Study of Knowledge Editing for Large Language Modelscited by 157
- 2024Identifying Semantic Induction Heads to Understand In-Context Learningcited by 46
- 2023Explaining Generalization Power of a DNN Using Interactive Conceptscited by 25
- 2023HarsanyiNet: Computing Accurate Shapley Values in a Single Forward Propagationcited by 16
- 2024Defining and Extracting generalizable interaction primitives from DNNscited by 14
- 2024Towards the Dynamics of a DNN Learning Symbolic Interactionscited by 13
- 2023Can the Inference Logic of Large Language Models be Disentangled into Symbolic Concepts?cited by 11
- 2023Technical Note: Defining and Quantifying AND-OR Interactions for Faithful and Concise Explanation of DNNscited by 10
- 2023Bayesian Neural Networks Avoid Encoding Complex and Perturbation-Sensitive Conceptscited by 9
- 2023Where We Have Arrived in Proving the Emergence of Sparse Symbolic Concepts in AI Modelscited by 8
- 2024Towards Symbolic XAI -- Explanation Through Human Understandable Logical Relationships Between Featurescited by 7
12 most cited of 32 All 32 (JSON)
- 2026Evaluating and Explaining Prompt Sensitivity of LLMs Using Interactions19 Aug 2026
- 2026Saturation Makes Quantization Error Additive: A Coverage Model with a Certificate14 Jul 2026
- 2026Cross-LLM Consistency in Inference: Evidence from Shared Interactions6 Jun 2026
- 2026Reconciling Contradictory Views on the Effectiveness of SFT in LLMs: An Interaction Perspective18 May 2026
- 2026A Unified Approach to Interpreting Knowledge Distillation for Large Language Models via Interactions5 May 2026
- 2026Hierarchical Sparse Circuit Extraction from Billion-Parameter Language Models through Scalable Attribution Graph Decomposition19 Jan 2026
- 2025The Interaction Bottleneck of Deep Neural Networks: Discovery, Proof, and Modulation21 Dec 2025
- 2025Attribution Explanations for Deep Neural Networks: A Theoretical Perspective11 Aug 2025
- 2025Technical Report: Quantifying and Analyzing the Generalization Power of a DNN11 May 2025
- 2025NeurFlow: Interpreting Neural Networks through Neuron Groups and Functional Interactions22 Feb 2025
- 2025Revisiting Generalization Power of a DNN in Terms of Symbolic Interactions14 Feb 2025
- 2024Why pre-training is beneficial for downstream classification tasks?11 Oct 2024
12 newest of 32 All 32 (JSON)