Gossip network algorithms, as the name suggests, are built upon a gossip or rumor style unreliable, asynchronous information exchange protocol. They provide algorithmic architecture of choice for many of the emerging networks -- such as sensor networks, peer-to-peer networks, social networks and mobile networks of vehicles -- that are primarily not designed for, but required to perform communication and computation. Examples include, estimation algorithms in sensor networks, broadcasting news through a peer-to-peer network, or viral advertising in a social network. Gossip algorithms captures the recent excitement in this interdisciplinary topic that is witnessed across the fields of communication, computation, control, signal processing and algorithms
Table of Contents1: Introduction 2: Preliminaries 3: Information dissemination 4: Linear computation 5: Separable function computation 6: Network scheduling 7: Network convex optimization. Conclusions. Acknowledgements. Notations and Acronyms. References.