Abstract

Diffusion processes in large networks have been used to model many real-world phenomena, including how rumors spread on the Internet, epidemics among human beings, emotional contagion through social networks, and even gene regulatory processes. Fundamental estimation principles and efficient algorithms for locating diffusion sources can answer a wide range of important questions, such as identifying the source of a widely spread rumor on online social networks. This book provides an overview of recent progress on source localization in large networks, focusing on theoretical principles and fundamental limits. The book covers both discrete-time diffusion models and continuous-time diffusion models. For discrete-time diffusion models, the book focuses on the Jordan infection center; for continuous-time diffusion models, it focuses on the rumor center. Most theoretical results on source localization are based on these two types of estimators or their variants. This book also includes algorithms that leverage partial-time information for source localization and a brief discussion of interesting unresolved problems in this area.

Original languageEnglish (US)
Pages (from-to)1-95
Number of pages95
JournalSynthesis Lectures on Communication Networks
Volume11
Issue number1
DOIs
StatePublished - Jan 1 2018

Fingerprint

Genes
Internet

Keywords

  • Diffusion processes
  • Epidemic processes
  • Jordan infection center
  • Large networks
  • Rumor center
  • Social networks
  • Source localization

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Diffusion source localization in large networks. / Ying, Lei; Zhu, Kai.

In: Synthesis Lectures on Communication Networks, Vol. 11, No. 1, 01.01.2018, p. 1-95.

Research output: Contribution to journalArticle

@article{73f8c5123650472f953311c3d07eda15,
title = "Diffusion source localization in large networks",
abstract = "Diffusion processes in large networks have been used to model many real-world phenomena, including how rumors spread on the Internet, epidemics among human beings, emotional contagion through social networks, and even gene regulatory processes. Fundamental estimation principles and efficient algorithms for locating diffusion sources can answer a wide range of important questions, such as identifying the source of a widely spread rumor on online social networks. This book provides an overview of recent progress on source localization in large networks, focusing on theoretical principles and fundamental limits. The book covers both discrete-time diffusion models and continuous-time diffusion models. For discrete-time diffusion models, the book focuses on the Jordan infection center; for continuous-time diffusion models, it focuses on the rumor center. Most theoretical results on source localization are based on these two types of estimators or their variants. This book also includes algorithms that leverage partial-time information for source localization and a brief discussion of interesting unresolved problems in this area.",
keywords = "Diffusion processes, Epidemic processes, Jordan infection center, Large networks, Rumor center, Social networks, Source localization",
author = "Lei Ying and Kai Zhu",
year = "2018",
month = "1",
day = "1",
doi = "10.2200/S00852ED2V01Y201805CNT021",
language = "English (US)",
volume = "11",
pages = "1--95",
journal = "Synthesis Lectures on Communication Networks",
issn = "1935-4185",
publisher = "Morgan and Claypool Publishers",
number = "1",

}

TY - JOUR

T1 - Diffusion source localization in large networks

AU - Ying, Lei

AU - Zhu, Kai

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Diffusion processes in large networks have been used to model many real-world phenomena, including how rumors spread on the Internet, epidemics among human beings, emotional contagion through social networks, and even gene regulatory processes. Fundamental estimation principles and efficient algorithms for locating diffusion sources can answer a wide range of important questions, such as identifying the source of a widely spread rumor on online social networks. This book provides an overview of recent progress on source localization in large networks, focusing on theoretical principles and fundamental limits. The book covers both discrete-time diffusion models and continuous-time diffusion models. For discrete-time diffusion models, the book focuses on the Jordan infection center; for continuous-time diffusion models, it focuses on the rumor center. Most theoretical results on source localization are based on these two types of estimators or their variants. This book also includes algorithms that leverage partial-time information for source localization and a brief discussion of interesting unresolved problems in this area.

AB - Diffusion processes in large networks have been used to model many real-world phenomena, including how rumors spread on the Internet, epidemics among human beings, emotional contagion through social networks, and even gene regulatory processes. Fundamental estimation principles and efficient algorithms for locating diffusion sources can answer a wide range of important questions, such as identifying the source of a widely spread rumor on online social networks. This book provides an overview of recent progress on source localization in large networks, focusing on theoretical principles and fundamental limits. The book covers both discrete-time diffusion models and continuous-time diffusion models. For discrete-time diffusion models, the book focuses on the Jordan infection center; for continuous-time diffusion models, it focuses on the rumor center. Most theoretical results on source localization are based on these two types of estimators or their variants. This book also includes algorithms that leverage partial-time information for source localization and a brief discussion of interesting unresolved problems in this area.

KW - Diffusion processes

KW - Epidemic processes

KW - Jordan infection center

KW - Large networks

KW - Rumor center

KW - Social networks

KW - Source localization

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

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

U2 - 10.2200/S00852ED2V01Y201805CNT021

DO - 10.2200/S00852ED2V01Y201805CNT021

M3 - Article

VL - 11

SP - 1

EP - 95

JO - Synthesis Lectures on Communication Networks

JF - Synthesis Lectures on Communication Networks

SN - 1935-4185

IS - 1

ER -