Generalized Jordan Center: A Source Localization Heuristic for Noisy and Incomplete Observations

Huozhi Zhou, Ashish Jagmohan, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider estimating the source of a spreading process on a directed acyclic graph using noisy and incomplete observations; we believe this is the first work on source estimation under noisy information. Our main contribution is a novel heuristic, the generalized Jordan center (GJC), which is the maximum likelihood estimator of the diffusion source under mild conditions.

Original languageEnglish (US)
Title of host publication2019 IEEE Data Science Workshop, DSW 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages243-247
Number of pages5
ISBN (Electronic)9781728107080
DOIs
StatePublished - Jun 2019
Event2019 IEEE Data Science Workshop, DSW 2019 - Minneapolis, United States
Duration: Jun 2 2019Jun 5 2019

Publication series

Name2019 IEEE Data Science Workshop, DSW 2019 - Proceedings

Conference

Conference2019 IEEE Data Science Workshop, DSW 2019
CountryUnited States
CityMinneapolis
Period6/2/196/5/19

Fingerprint

Maximum likelihood

Keywords

  • blockchain
  • diffusion source estimation
  • directed acyclic graph
  • message passing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Computational Theory and Mathematics
  • Artificial Intelligence

Cite this

Zhou, H., Jagmohan, A., & Varshney, L. R. (2019). Generalized Jordan Center: A Source Localization Heuristic for Noisy and Incomplete Observations. In 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings (pp. 243-247). [8755585] (2019 IEEE Data Science Workshop, DSW 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSW.2019.8755585

Generalized Jordan Center : A Source Localization Heuristic for Noisy and Incomplete Observations. / Zhou, Huozhi; Jagmohan, Ashish; Varshney, Lav R.

2019 IEEE Data Science Workshop, DSW 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 243-247 8755585 (2019 IEEE Data Science Workshop, DSW 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, H, Jagmohan, A & Varshney, LR 2019, Generalized Jordan Center: A Source Localization Heuristic for Noisy and Incomplete Observations. in 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings., 8755585, 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 243-247, 2019 IEEE Data Science Workshop, DSW 2019, Minneapolis, United States, 6/2/19. https://doi.org/10.1109/DSW.2019.8755585
Zhou H, Jagmohan A, Varshney LR. Generalized Jordan Center: A Source Localization Heuristic for Noisy and Incomplete Observations. In 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 243-247. 8755585. (2019 IEEE Data Science Workshop, DSW 2019 - Proceedings). https://doi.org/10.1109/DSW.2019.8755585
Zhou, Huozhi ; Jagmohan, Ashish ; Varshney, Lav R. / Generalized Jordan Center : A Source Localization Heuristic for Noisy and Incomplete Observations. 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 243-247 (2019 IEEE Data Science Workshop, DSW 2019 - Proceedings).
@inproceedings{fe7386d9cd9a4bfcb2e2f020d0ad9fa3,
title = "Generalized Jordan Center: A Source Localization Heuristic for Noisy and Incomplete Observations",
abstract = "We consider estimating the source of a spreading process on a directed acyclic graph using noisy and incomplete observations; we believe this is the first work on source estimation under noisy information. Our main contribution is a novel heuristic, the generalized Jordan center (GJC), which is the maximum likelihood estimator of the diffusion source under mild conditions.",
keywords = "blockchain, diffusion source estimation, directed acyclic graph, message passing",
author = "Huozhi Zhou and Ashish Jagmohan and Varshney, {Lav R}",
year = "2019",
month = "6",
doi = "10.1109/DSW.2019.8755585",
language = "English (US)",
series = "2019 IEEE Data Science Workshop, DSW 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "243--247",
booktitle = "2019 IEEE Data Science Workshop, DSW 2019 - Proceedings",
address = "United States",

}

TY - GEN

T1 - Generalized Jordan Center

T2 - A Source Localization Heuristic for Noisy and Incomplete Observations

AU - Zhou, Huozhi

AU - Jagmohan, Ashish

AU - Varshney, Lav R

PY - 2019/6

Y1 - 2019/6

N2 - We consider estimating the source of a spreading process on a directed acyclic graph using noisy and incomplete observations; we believe this is the first work on source estimation under noisy information. Our main contribution is a novel heuristic, the generalized Jordan center (GJC), which is the maximum likelihood estimator of the diffusion source under mild conditions.

AB - We consider estimating the source of a spreading process on a directed acyclic graph using noisy and incomplete observations; we believe this is the first work on source estimation under noisy information. Our main contribution is a novel heuristic, the generalized Jordan center (GJC), which is the maximum likelihood estimator of the diffusion source under mild conditions.

KW - blockchain

KW - diffusion source estimation

KW - directed acyclic graph

KW - message passing

UR - http://www.scopus.com/inward/record.url?scp=85069448103&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069448103&partnerID=8YFLogxK

U2 - 10.1109/DSW.2019.8755585

DO - 10.1109/DSW.2019.8755585

M3 - Conference contribution

AN - SCOPUS:85069448103

T3 - 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings

SP - 243

EP - 247

BT - 2019 IEEE Data Science Workshop, DSW 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -