Cohesive Subgraph Computation over Large Sparse Graphs: Algorithms, Data Structures, and Programming Techniques

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

This book is considered the first extended survey on algorithms and techniques for efficient cohesive subgraph computation. With rapid development of information technology, huge volumes of graph data are accumulated. An availability of rich graph data not only brings great opportunities for realizing big values of data to serve key applications, but also brings great challenges in computation. Using a consistent terminology, the book gives an excellent introduction to the models and algorithms for the problem of cohesive subgraph computation. The materials of this book are well organized from introductory content to more advanced topics while also providing well-designed source codes for most algorithms described in the book. This is a timely book for researchers who are interested in this topic and efficient data structure design for large sparse graph processing. It is also a guideline book for new researchers to get to know the area of cohesive subgraph computation.