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.
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.
Laks V.S. Lakshmanan is a Professor of Computer Science at the University of British Columbia, Vancouver, BC, Canada. His research covers a wide spectrum of topics in data management and mining, including advanced data models for novel applications, OLAP and data warehousing, data integration, data cleaning, semi-structured data and XML, information and social networks and social media, recommender systems, personalization, knowledge graphs, and fake news detection and mitigation. His publications appear in top-tier venues in these areas and he has served on the program and senior program committees of top-tier conferences in these areas, as well as on the editorial board of the
VLDB Journal. He is an ACM Distinguished Scientist and currently serves on the editorial board of
Distributed and Parallel Databases and Information Systems. His paper on concise representation and exploration of medical trajectories, in collaboration with colleagues, won the Best Research Paper Award at the IEEE International Conference on Data Science and Advanced Analytics (DSAA 2018).
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).
H. V. Jagadish is Bernard A Galler Collegiate Professor of Electrical Engineering and Computer Science, and Distinguished Scientist at the Institute for Data Science, at the University of Michigan in Ann Arbor. Prior to 1999, he was Head of the Database Research Department at AT&T Labs, Florham Park, NJ.
Professor Jagadish is well known for his broad-ranging research on information management, and has approximately 200 major papers and 37 patents. He is a fellow of the ACM, "The First Society in Computing," (since 2003) and serves on the board of the Computing Research Association (since 2009). He has been an Associate Editor for the ACM Transactions on Database Systems (1992-1995), Program Chair of the ACM SIGMOD annual conference (1996), Program Chair of the ISMB conference (2005), a trustee of the VLDB (Very Large DataBase) foundation (2004-2009), Founding Editor-in-Chief of the Proceedings of the VLDB Endowment (2008-2014), and Program Chair of the VLDB Conference (2014). Among his many awards, he won the ACM SIGMOD Contributions Award in 2013 and the David E Liddle Research Excellence Award (at the University of Michigan) in 2008.
