Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Table of contents (8 chapters)
Authors and Affiliations
About the authors
Jianliang Xu is a Professor in the Department of Computer Science, Hong Kong Baptist University. He received his B.Eng. in computer science and engineering from Zhejiang University, Hangzhou, China and his Ph.D. in computer science from Hong Kong University of Science and Technology. He held visiting positions at Pennsylvania State University and Fudan University. His research interests include data management, blockchain, mobile computing, and data security and privacy. He has published more than 200 technical papers in these areas, most of which appeared in leading journals and conferences including SIGMOD, VLDB, ICDE, TODS, TKDE, and VLDBJ. He has served as a program co-chair/vice chair for a number of major international conferences including IEEE ICDCS 2012, WAIM 2016, and IEEE MDM 2019. He has been an Associate Editor of IEEE Transactions on Knowledge and Data Engineering (TKDE) and Proceedings of the VLDB Endowment (PVLDB).
Bibliographic Information
Book Title: Community Search over Big Graphs
Authors: Xin Huang, Laks V. S. Lakshmanan, Jianliang Xu
Series Title: Synthesis Lectures on Data Management
DOI: https://doi.org/10.1007/978-3-031-01874-9
Publisher: Springer Cham
eBook Packages: Synthesis Collection of Technology (R0), eBColl Synthesis Collection 9
Copyright Information: Springer Nature Switzerland AG 2019
Softcover ISBN: 978-3-031-00746-0Published: 07 August 2019
eBook ISBN: 978-3-031-01874-9Published: 31 May 2022
Series ISSN: 2153-5418
Series E-ISSN: 2153-5426
Edition Number: 1
Number of Pages: XVII, 188
Topics: Information Systems and Communication Service, Data Structures and Information Theory