Buch, Englisch, 177 Seiten, Paperback, Format (B × H): 187 mm x 235 mm
Buch, Englisch, 177 Seiten, Paperback, Format (B × H): 187 mm x 235 mm
Reihe: Synthesis Lectures on Data Management
ISBN: 978-1-62705-115-6
Verlag: MORGAN & CLAYPOOL
This book starts with a detailed description of well-established diffusion models, including the independent cascade model and the linear threshold model, that have been successful at explaining propagation phenomena. We describe their properties as well as numerous extensions to them, introducing aspects such as competition, budget, and time-criticality, among many others. We delve deep into the key problem of influence maximization, which selects key individuals to activate in order to influence a large fraction of a network. Influence maximization in classic diffusion models including both the independent cascade and the linear threshold models is computationally intractable, more precisely #P-hard, and we describe several approximation algorithms and scalable heuristics that have been proposed in the literature. Finally, we also deal with key issues that need to be tackled in order to turn this research into practice, such as learning the strength with which individuals in a network influence each other, as well as the practical aspects of this research including the availability of datasets and software tools for facilitating research. We conclude with a discussion of various research problems that remain open, both from a technical perspective and from the viewpoint of transferring the results of research into industry strength applications.
Autoren/Hrsg.
Weitere Infos & Material
- Acknowledgments
- Introduction
- Stochastic Diffusion Models
- Influence Maximization
- Extensions to Diffusion Modeling and Influence Maximization
- Learning Propagation Models
- Data and Software for Information/Influence: Propagation Research
- Conclusion and Challenges
- Bibliography
- Authors' Biographies
- Index