Community Search over Big Graphs

Communities serve as basic structural building blocks for understanding the organization of many real-world networks, including social, biological, collaboration, and communication networks. Recently, community search over graphs has attracted significantly increasing attention, from small, simple, and static graphs to big, evolving, attributed, and location-based graphs.

In this book, we first review the basic concepts of networks, communities, and various kinds of dense subgraph models. ...