مکان‌یابی منبع انتشار در شبکه‌های بزرگ ۲۰۲۲
Diffusion Source Localization in Large Networks 2022

فرآیندهای انتشار در شبکه‌های بزرگ برای مدل‌سازی بسیاری از پدیده‌های دنیای واقعی استفاده شده‌اند، از جمله نحوه گسترش شایعات در اینترنت، همه‌گیری‌ها در بین انسان‌ها، سرایت عاطفی از طریق شبکه‌های اجتماعی و حتی فرآیندهای تنظیم ژن. اصول اساسی تخمین و الگوریتم‌های کارآمد برای تعیین محل منابع انتشار می‌توانند به طیف گسترده‌ای از سؤالات مهم پاسخ دهند، مانند شناسایی منبع یک شایعه گسترده در شبکه‌های اجتماعی آنلاین. این کتاب مروری بر پیشرفت‌های اخیر در زمینه تعیین محل منبع در شبکه‌های بزرگ ارائه می‌دهد و بر اصول نظری و محدودیت‌های اساسی تمرکز دارد. کتاب هم مدل‌های انتشار زمان گسسته و هم مدل‌های انتشار زمان پیوسته را پوشش می‌دهد. در مورد مدل‌های انتشار زمان گسسته، کتاب بر مرکز عفونت جردن تمرکز دارد. برای مدل‌های انتشار زمان پیوسته، بر مرکز شایعه تمرکز دارد. بیشتر نتایج نظری در مورد تعیین محل منبع بر اساس این دو نوع تخمین‌گر یا انواع آن‌ها است. این کتاب همچنین شامل الگوریتم‌هایی است که از اطلاعات زمانی جزئی برای تعیین محل منبع استفاده می‌کنند و بحث مختصری در مورد مشکلات حل نشده جالب در این زمینه ارائه می‌دهد.

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.