Diffusion Source Localization in Large Networks
Ying, Lei
Diffusion Source Localization in Large Networks by Lei Ying, Kai Zhu - 1st edition 2018 - 1 recurso en línea (XV, 79 páginas) - Synthesis Lectures on Learning Networks and Algorithms 2690-4314 .
Preface -- Acknowledgments -- Motivation and Background -- Source Localization under Discrete-Time Diffusion Models -- Source Localization under Continuous-Time Diffusion Models -- Source Localization with Partial Timestamps -- Open Questions -- Bibliography -- Authors' Biographies.
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.
9783031792854
10.1007/978-3-031-79285-4 doi
Markov, Procesos de
Procesos estocásticos
QA274.7 / 2018 EB
Diffusion Source Localization in Large Networks by Lei Ying, Kai Zhu - 1st edition 2018 - 1 recurso en línea (XV, 79 páginas) - Synthesis Lectures on Learning Networks and Algorithms 2690-4314 .
Preface -- Acknowledgments -- Motivation and Background -- Source Localization under Discrete-Time Diffusion Models -- Source Localization under Continuous-Time Diffusion Models -- Source Localization with Partial Timestamps -- Open Questions -- Bibliography -- Authors' Biographies.
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.
9783031792854
10.1007/978-3-031-79285-4 doi
Markov, Procesos de
Procesos estocásticos
QA274.7 / 2018 EB