Community Search over Big Graphs - Hardcover

Huang, Xin; Lakshmanan, Laks V.S.; Xu, Jianliang

Hardcover

ISBN 10: 1681735970 ISBN 13: 9781681735979

Publisher: Morgan & Claypool Publishers, 2019

Synopsis

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. We then survey the state of the art in community search techniques on various kinds of networks across different application areas. Specifically, we discuss cohesive community search, attributed community search, social circle discovery, and geo-social group search. We highlight the challenges posed by different community search problems. We present their motivations, principles, methodologies, algorithms, and applications, and provide a comprehensive comparison of the existing techniques. This book finally concludes by listing publicly available real-world datasets and useful tools for facilitating further research, and by offering further readings and future directions of research in this important and growing area.

About this title

About the Author

Xin Huang is an Assistant Professor in the Department of Computer Science, Hong Kong Baptist University. He received his B.Eng. in computer science from Xiamen University in 2010, and Ph.D. in systems engineering and engineering management from Chinese University of Hong Kong in 2014. During 2015-2016, he worked as a postdoctoral research fellow at University of British Columbia. His research interests include graph data management, big graph mining and visualization, and social network analysis.

Edition details

• Publisher: Morgan & Claypool Publishers
• Publication date: 2019
• Language: English
• ISBN 10: 1681735970
• ISBN 13: 9781681735979
• Binding: Hardcover
• Number of pages: 208