Data based reconstruction of complex geospatial networks, nodal positioning, and detection of hidden node

Ri-Qi Su, Wen-Xu Wang, Xiao Wang, Ying-Cheng Lai

Research output: Contribution to journalArticle

9 Citations (Scopus)
4 Downloads (Pure)

Abstract

Given a complex geospatial network with nodes distributed in a two-dimensional region of physical space, can the locations of the nodes be determined and their connection patterns be uncovered based solely on data? We consider the realistic situation where time series/signals can be collected from a single location. A key challenge is that the signals collected are necessarily time delayed, due to the varying physical distances from the nodes to the data collection centre. To meet this challenge, we develop a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays. A standard triangularization algorithm can then be employed to find the physical locations of the nodes in the network. We further demonstrate successful detection of a hidden node (or a hidden source or threat), from which no signal can be obtained, through accurate detection of all its neighbouring nodes. As a geospatial network has the feature that a node tends to connect with geophysically nearby nodes, the localized region that contains the hidden node can be identified.
Original languageEnglish
Article number150577
Pages (from-to)1-14
Number of pages14
JournalRoyal Society Open Science
Volume3
DOIs
Publication statusPublished - 6 Jan 2016

Fingerprint

Complex networks
Time series
Time delay
Topology

Keywords

  • time-series analysis
  • network reconstruction
  • geospatial network
  • compressive sensing

Cite this

Data based reconstruction of complex geospatial networks, nodal positioning, and detection of hidden node. / Su, Ri-Qi; Wang, Wen-Xu; Wang, Xiao; Lai, Ying-Cheng.

In: Royal Society Open Science, Vol. 3, 150577, 06.01.2016, p. 1-14.

Research output: Contribution to journalArticle

Su, Ri-Qi ; Wang, Wen-Xu ; Wang, Xiao ; Lai, Ying-Cheng. / Data based reconstruction of complex geospatial networks, nodal positioning, and detection of hidden node. In: Royal Society Open Science. 2016 ; Vol. 3. pp. 1-14.
@article{ee45ef145dfe4647aa0c72103b42c7e9,
title = "Data based reconstruction of complex geospatial networks, nodal positioning, and detection of hidden node",
abstract = "Given a complex geospatial network with nodes distributed in a two-dimensional region of physical space, can the locations of the nodes be determined and their connection patterns be uncovered based solely on data? We consider the realistic situation where time series/signals can be collected from a single location. A key challenge is that the signals collected are necessarily time delayed, due to the varying physical distances from the nodes to the data collection centre. To meet this challenge, we develop a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays. A standard triangularization algorithm can then be employed to find the physical locations of the nodes in the network. We further demonstrate successful detection of a hidden node (or a hidden source or threat), from which no signal can be obtained, through accurate detection of all its neighbouring nodes. As a geospatial network has the feature that a node tends to connect with geophysically nearby nodes, the localized region that contains the hidden node can be identified.",
keywords = "time-series analysis, network reconstruction, geospatial network, compressive sensing",
author = "Ri-Qi Su and Wen-Xu Wang and Xiao Wang and Ying-Cheng Lai",
note = "Funding This work was supported by ARO under grant no. W911NF-14-1-0504.",
year = "2016",
month = "1",
day = "6",
doi = "10.1098/rsos.150577",
language = "English",
volume = "3",
pages = "1--14",
journal = "Royal Society Open Science",
issn = "2054-5703",
publisher = "The Royal Society",

}

TY - JOUR

T1 - Data based reconstruction of complex geospatial networks, nodal positioning, and detection of hidden node

AU - Su, Ri-Qi

AU - Wang, Wen-Xu

AU - Wang, Xiao

AU - Lai, Ying-Cheng

N1 - Funding This work was supported by ARO under grant no. W911NF-14-1-0504.

PY - 2016/1/6

Y1 - 2016/1/6

N2 - Given a complex geospatial network with nodes distributed in a two-dimensional region of physical space, can the locations of the nodes be determined and their connection patterns be uncovered based solely on data? We consider the realistic situation where time series/signals can be collected from a single location. A key challenge is that the signals collected are necessarily time delayed, due to the varying physical distances from the nodes to the data collection centre. To meet this challenge, we develop a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays. A standard triangularization algorithm can then be employed to find the physical locations of the nodes in the network. We further demonstrate successful detection of a hidden node (or a hidden source or threat), from which no signal can be obtained, through accurate detection of all its neighbouring nodes. As a geospatial network has the feature that a node tends to connect with geophysically nearby nodes, the localized region that contains the hidden node can be identified.

AB - Given a complex geospatial network with nodes distributed in a two-dimensional region of physical space, can the locations of the nodes be determined and their connection patterns be uncovered based solely on data? We consider the realistic situation where time series/signals can be collected from a single location. A key challenge is that the signals collected are necessarily time delayed, due to the varying physical distances from the nodes to the data collection centre. To meet this challenge, we develop a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays. A standard triangularization algorithm can then be employed to find the physical locations of the nodes in the network. We further demonstrate successful detection of a hidden node (or a hidden source or threat), from which no signal can be obtained, through accurate detection of all its neighbouring nodes. As a geospatial network has the feature that a node tends to connect with geophysically nearby nodes, the localized region that contains the hidden node can be identified.

KW - time-series analysis

KW - network reconstruction

KW - geospatial network

KW - compressive sensing

U2 - 10.1098/rsos.150577

DO - 10.1098/rsos.150577

M3 - Article

VL - 3

SP - 1

EP - 14

JO - Royal Society Open Science

JF - Royal Society Open Science

SN - 2054-5703

M1 - 150577

ER -