Communication Network Topology Inference via Transfer Entropy

In this work, we consider the problem of inferring links in a communication network, using limited, passive observations of network traffic. Our approach leverages transfer entropy (TE) as a metric for quantifying the strength of the automatic repeat request (ARQ) mechanisms present in next-hop routing links. In contrast with existing approaches, TE provides an information-theoretic, model-free approach that operates on externally available packet arrival times. We show, using discrete event simulation of a wireless sensor network, that the TE based topology inference approach described here is robust to varying degrees of connection quality in the underlying network. Compared to an existing approach which uses the linear regression based formulation of Granger Causality for network topology inference, our approach has better asymptotic time complexity, and shows significant improvement in network topology reconstruction performance. Our approach, though sub-optimal, also has better time complexity, while still retaining reasonable performance, compared to a causation entropy based optimal algorithm proposed in the literature.

• Publication year

  2020

• Venue

  IEEE Transactions on Network Science and Engineering

• Publication date

  2020-01-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TNSE.2018.2889454
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Causality

  2019cited by this paper
• Analysis of wireless networks using Hawkes processes

  2016cited by this paper
• A Hawkes' eye view of network information flow

  2016cited by this paper
• Learning Network of Multivariate Hawkes Processes: A Time Series Approach

  2016cited by this paper
• Quantifying the causal strength of multivariate cardiovascular couplings with momentary information transfer

  2015cited by this paper
• Detecting Causality in Non-stationary Time Series Using Partial Symbolic Transfer Entropy: Evidence in Financial Data

  2015cited by this paper
• Finance and Growth: Time Series Evidence on Causality

  2015cited by this paper
• Quantifying information transfer and mediation along causal pathways in complex systems.

  2015cited by this paper
• Granger Causality Analysis in Neuroscience and Neuroimaging

  2015cited by this paper
• Causal Network Inference by Optimal Causation Entropy

  2014influential reference
• Efficient Transfer Entropy Analysis of Non-Stationary Neural Time Series

  2014cited by this paper
• Lag-Specific Transfer Entropy as a Tool to Assess Cardiovascular and Cardiorespiratory Information Transfer

  2014cited by this paper
• Concave penalized estimation of sparse Gaussian Bayesian networks

  2014cited by this paper
• Directed Information Measures in Neuroscience

  2014cited by this paper
• Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings

  2014influential reference
• JIDT: An Information-Theoretic Toolkit for Studying the Dynamics of Complex Systems

  2014influential reference
• Analysing connectivity with Granger causality and dynamic causal modelling

  2013cited by this paper
• Inferring Wireless Communications Links and Network Topology from Externals Using Granger Causality

  2013influential reference
• Measuring Information-Transfer Delays

  2013influential reference
• Dynamic Adaptive Anti-Jamming via Controlled Mobility

  2013cited by this paper
• Quantifying and Tracing Information Cascades in Swarms

  2012cited by this paper
• Quantifying Causal Coupling Strength: A Lag-specific Measure For Multivariate Time Series Related To Transfer Entropy

  2012cited by this paper
• Causal inference in time series analysis

  2012influential reference
• Escaping the curse of dimensionality in estimating multivariate transfer entropy.

  2012cited by this paper
• Nonlinear connectivity by Granger causality

  2011cited by this paper
• Long-Range Wireless Mesh Network for Weather Monitoring in Unfriendly Geographic Conditions

  2011cited by this paper
• Measuring information storage and transfer in swarms

  2011cited by this paper
• Towards a more functional concept of causality in cancer research.

  2010cited by this paper
• Estimating the directed information to infer causal relationships in ensemble neural spike train recordings

  2010cited by this paper
• Exploring transient transfer entropy based on a group-wise ICA decomposition of EEG data

  2010cited by this paper
• Transfer entropy—a model-free measure of effective connectivity for the neurosciences

  2010cited by this paper
• A MATLAB toolbox for Granger causal connectivity analysis.

  2010influential reference
• Analyzing multiple spike trains with nonparametric granger causality

  2009cited by this paper
• Granger causality and transfer entropy are equivalent for Gaussian variables.

  2009cited by this paper
• Architecture Design and Implementation of an Ad-Hoc Network for Disaster Relief Operations

  2007cited by this paper
• New Introduction to Multiple Time Series Analysis

  2007influential reference
• Distinguishing Causal Interactions in Neural Populations

  2007cited by this paper
• Granger Causality: Basic Theory and Application to Neuroscience

  2006influential reference
• DOA estimation via a network of dumb sensors under the SENMA paradigm

  2005cited by this paper
• A point process framework for relating neural spiking activity to spiking history, neural ensemble, and extrinsic covariate effects.

  2005cited by this paper
• Network Tomography: Recent Developments

  2004cited by this paper
• Graphical modelling for multivariate time series

  2004cited by this paper
• A Consistent Characteristic-Function-Based Test for Conditional Independence

  2003cited by this paper
• The use of time-variant EEG Granger causality for inspecting directed interdependencies of neural assemblies.

  2003influential reference
• Network tomography on general topologies

  2002cited by this paper
• Using signal processing to analyze wireless data traffic

  2002cited by this paper
• Evaluating causal relations in neural systems: Granger causality, directed transfer function and statistical assessment of significance

  2001influential reference
• Measuring information transfer

  2000cited by this paper
• Evidence for a causal association between human papillomavirus and a subset of head and neck cancers.

  2000cited by this paper
• Estimating the Dimension of a Model

  1978cited by this paper
• A new look at the statistical model identification

  1974cited by this paper
• Investigating causal relations by econometric models and cross-spectral methods

  1969cited by this paper
• Série Scientifique Scientific Series a Nonparametric Copula Based Test for Conditional Independence with Applications to Granger Causality a Nonparametric Copula Based Test for Conditional Independence with Applications to Granger Causality

  year unknowncited by this paper

• Wireless Communication Network Multi-Node Topology Inference Method With Maximizing Information Utilization Based on GCN

  2026cites this paper
• Wireless Network Topology Inference: From Theory to Practice

  2026cites this paper
• Frame-Agnostic Adaptive Causal Topology Inference for Non-Cooperative UAV Swarm Network

  2025cites this paper
• Topology Inference of Noncooperative Wireless Networks With Difference Neural Granger Causality

  2025cites this paper
• Tsallis entropy analysis in spatial networks with applications to wireless networks

  2025cites this paper
• Variations in Wireless Network Topology Inference: Recent Evolution, Challenges, and Directions

  2025cites this paper
• A Distributed Topology-Protecting Collaboration Algorithm: Design and Performance Analysis

  2025cites this paper
• Non-cooperative inference method for the IoBT topology based on flow rate estimation

  2025cites this paper
• Wireless Network Topology Inference Based on Domain Adaptation

  2025cites this paper
• Anomaly detection model for large-scale industrial systems using transfer entropy and graph attention network

  2024cites this paper
• Topology sensing of FANET under missing data

  2024cites this paper
• Sparse Dynamic Network Reconstruction Through L1-regularization of a Lyapunov Equation

  2024cites this paper
• Dynamic Topology Identification of Wireless Communication Networks Based on Hawkes Process

  2023cites this paper
• Cellular QoE Prediction for Video Service Based on Causal Structure Learning

  2023cites this paper
• Detection of Jamming Attacks via Source Separation and Causal Inference

  2023influential citation
• An Optimal Scheduling Method for Converter Gas System Based on Dynamic Causal Network and Fuzzy C-means Clustering

  2023cites this paper
• Topology Inference for Low-Resource Non-Cooperative Cluster Networks Based on Deep Learning

  2023cites this paper
• Statistical structural inference from edge weights using a mixture of gamma distributions

  2023cites this paper
• Noncooperative Topology Inference of Wireless Networks With Monitoring Sensors

  2023cites this paper
• Distributed Topology Discovery in Resource-Constrained IoT: A Directed Flooding Approach

  2023cites this paper
• Engineering Emergence: A Survey on Control in the World of Complex Networks

  2022cites this paper
• Recognition of Non-cooperative Radio Communication Relationships Based on Transformer

  2022cites this paper
• A Causality Network Construction Method for High Dimensional Time Series Big Data

  2022cites this paper
• A Bayesian Approach to Reconstructing Interdependent Infrastructure Networks from Cascading Failures

  2022cites this paper
• Network Topology Inference Based on Timing Meta-Data

  2022influential citation
• GAN-based deep learning framework of network reconstruction

  2022cites this paper
• An Unbiased Symmetric Matrix Estimator for Topology Inference Under Partial Observability

  2022cites this paper
• Information Sources Estimation in Time-Varying Networks

  2021cites this paper
• Cooperative Topology Sensing of Wireless Networks With Distributed Sensors

  2021cites this paper
• Topology tracking of dynamic UAV wireless networks

  2021cites this paper
• Blind Wireless Network Topology Inference

  2021influential citation
• Topology Sensing of Wireless Networks Based on Hawkes Process

  2020cites this paper
• Topology Inference for Network Systems with Unknown Inputs

  2020cites this paper
• Blind Source Separation for Wireless Networks: A Tool for Topology Sensing - (Invited Paper)

  2020cites this paper
• Magnetoencephalogram analysis of depression based on multivariable sign transfer entropy

  2020cites this paper
• Machine Learning for Wireless Network Topology Inference

  2019cites this paper
• An adaptive granulation algorithm for community detection based on improved label propagation

  2019cites this paper