Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (7 chapters)
Keywords
About this book
This SpringerBrief provides the first systematic review of the existing works of cohesive subgraph search (CSS) over large heterogeneous information networks (HINs). It also covers the research breakthroughs of this area, including models, algorithms and comparison studies in recent years. This SpringerBrief offers a list of promising future research directions of performing CSS over large HINs.
The authors first classify the existing works of CSS over HINs according to the classic cohesiveness metrics such as core, truss, clique, connectivity, density, etc., and then extensively review the specific models and their corresponding search solutions in each group. Note that since the bipartite network is a special case of HINs, all the models developed for general HINs can be directly applied to bipartite networks, but the models customized for bipartite networks may not be easily extended for other general HINs due to their restricted settings. The authors also analyze and compare these cohesive subgraph models (CSMs) and solutions systematically. Specifically, the authors compare different groups of CSMs and analyze both their similarities and differences, from multiple perspectives such as cohesiveness constraints, shared properties, and computational efficiency. Then, for the CSMs in each group, the authors further analyze and compare their model properties and high-level algorithm ideas.
This SpringerBrief targets researchers, professors, engineers and graduate students, who are working in the areas of graph data management and graph mining. Undergraduate students who are majoring in computer science, databases, data and knowledge engineering, and data science will also want to read this SpringerBrief.
Authors and Affiliations
About the authors
Wales, with Prof. Xuemin Lin. His research interests include querying, mining, and analytics of big graph data and big spatial data. He has published extensively in the areas of database and data mining, and most of his papers were published in toptier conferences (e.g., PVLDB, SIGMOD, ICDE, NeurIPS, and IJCAI) and journals
(e.g., TODS, VLDBJ, and TKDE), and one paper was selected as best paper at SIGMOD 2020. He received the 2021 ACM SIGMOD Research Highlight Award. Yixiang is an editorial board member of the journal Information & Processing Management (IPM). He has also served as program committeemember for several top conferences (e.g., ICDE, KDD, AAAI, and IJCAI) and invited reviewer for top journals (e.g., TKDE, VLDBJ, and TOC) in the areas of database and data mining.
Kai Wang is an Assistant Professor at Antai College of Economics & Management, Shanghai Jiao Tong University. He received his BSc degree from Zhejiang University in 2016 and his PhD degree from the University of New South Wales in 2020, both in computer science. His research interests lie in big data analytics, especially for the big graph and spatial data. Most of his research works have been published
in top-tier database conferences (e.g., SIGMOD, PVLDB, and ICDE) and journals (e.g., VLDBJ and TKDE).
Xuemin Lin is a Chair Professor at Antai College of Economics & Management, Shanghai Jiao Tong University. He is a Fellow of IEEE. He received his BSc degree in applied math from Fudan University in 1984 and his PhD degree in computer science from the University of Queensland in 1992. Currently, he is the editorin-chief of IEEE Transactions on Knowledge and Data Engineering. His principal research areas are databases and graph visualization.
Wenjie Zhang is a professor and ARC Future Fellow in the School of Computer Science and Engineering at the University of New South Wales in Australia. She received her PhD from the University of New South Wales in 2010. She is an associate editor of IEEE Transactions on Knowledge and Data Engineering. Her research interests lie in large-scale data processing, especially in query processing over spatial and graph/network data.
Bibliographic Information
Book Title: Cohesive Subgraph Search Over Large Heterogeneous Information Networks
Authors: Yixiang Fang, Kai Wang, Xuemin Lin, Wenjie Zhang
Series Title: SpringerBriefs in Computer Science
DOI: https://doi.org/10.1007/978-3-030-97568-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
Softcover ISBN: 978-3-030-97567-8Published: 07 May 2022
eBook ISBN: 978-3-030-97568-5Published: 06 May 2022
Series ISSN: 2191-5768
Series E-ISSN: 2191-5776
Edition Number: 1
Number of Pages: XIX, 74
Number of Illustrations: 15 b/w illustrations, 5 illustrations in colour
Topics: Information Storage and Retrieval, Discrete Mathematics in Computer Science, Graph Theory