Source detection on graphs

DOI10.1007/S11081-023-09869-XMaRDI QIDQ6640145zbMATH OpenFDO

Authors Tobias Weber, Volker Kaibel, Sebastian Sager

Publication date 18 November 2024

Published in Optimization and Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S11081-023-09869-X

zbMATH Keywords

linear regressionmetric dimensionoptimal experimental designoptimizationsource inversion

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Linear inference, regression (62Jxx) Mathematical programming (90Cxx)

Recommendations

• Finding rumor sources on random trees
• A novel approach for detecting multiple rumor sources in networks with partial observations
• Budgeted sensor placement for source localization on trees
• Enhancing maximum likelihood estimation of infection source localization
• Epicenter of random epidemic spanning trees on finite graphs

Cites work

• A graph coloring algorithm for large scheduling problems
• A sparse signal reconstruction perspective for source localization with sensor arrays
• Applied Linear Regression
• Approximation complexity of metric dimension problem
• Collective dynamics of `small-world' networks
• Computing minimal doubly resolving sets of graphs
• Exact and Approximate Solutions of Source Localization Problems
• Extremal Graph Theory for Metric Dimension and Diameter
• Genetic and hybrid algorithms for graph coloring
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• scientific article; zbMATH DE number 3176492 (Why is no real title available?)
• scientific article; zbMATH DE number 2068163 (Why is no real title available?)
• scientific article; zbMATH DE number 956839 (Why is no real title available?)
• Landmarks in graphs
• Metric bases in digital geometry
• Metric dimension of bounded width graphs
• Metric dimension parameterized by max leaf number
• On the Efficient Design of Statistical Investigations
• On the Metric Dimension of Cartesian Products of Graphs
• Optimal vaccination policies for stochastic epidemics among a population of households
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• Optimum Allocation in Linear Regression Theory
• Optimum Designs in Regression Problems
• Regression. Linear models in statistics.
• Resolvability in graphs and the metric dimension of a graph

Cited in

(2)

• The power of adaptivity in source identification with time queries on the path
• Announcement: Howard Rosenbrock prize 2024

This page was built for publication: Source detection on graphs

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