Topology reconstruction using time series data in telecommunication networks

DOI10.1002/NET.22196MaRDI QIDQ6196883zbMATH OpenOpenAlexFDO

Authors David Pisinger

Publication date 15 March 2024

Published in Networks (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1002/net.22196

zbMATH Keywords

dynamic programmingmaximum parsimonyvariable neighborhood searchphylogenetic treesnetwork reconstructiontelecommunication network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Communication networks in operations research (90B18)

Recommendations

• Network topology inference using information cascades with limited statistical knowledge
• Reconstruction of network topology using status-time-series data
• Reconstruction of networks from one-step data by matching positions
• A distributed solution to the network reconstruction problem
• Topology identification under spatially correlated noise

Cites work

• A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed
• Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem
• Distance realization problems with applications to internet tomography
• Minimal Mutation Trees of Sequences
• Network Tomography Based on Additive Metrics
• Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
• Network tomography: recent developments
• On the shortest spanning subtree of a graph and the traveling salesman problem
• The Steiner problem in phylogeny is NP-complete
• The computational complexity of inferring rooted phylogenies by parsimony
• The minimum evolution problem: Overview and classification
• Variable neighborhood search

This page was built for publication: Topology reconstruction using time series data in telecommunication networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6196883)