Cohesive Subgraph Search Over Large Heterogeneous Information Networks

Cohesive Subgraph Search Over Large Heterogeneous Information Networks
Author :
Publisher : Springer Nature
Total Pages : 86
Release :
ISBN-10 : 9783030975685
ISBN-13 : 3030975681
Rating : 4/5 (681 Downloads)

Book Synopsis Cohesive Subgraph Search Over Large Heterogeneous Information Networks by : Yixiang Fang

Download or read book Cohesive Subgraph Search Over Large Heterogeneous Information Networks written by Yixiang Fang and published by Springer Nature. This book was released on 2022-05-06 with total page 86 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Cohesive Subgraph Search Over Large Heterogeneous Information Networks Related Books

Cohesive Subgraph Search Over Large Heterogeneous Information Networks
Language: en
Pages: 86
Authors: Yixiang Fang
Categories: Computers
Type: BOOK - Published: 2022-05-06 - Publisher: Springer Nature

DOWNLOAD EBOOK

This SpringerBrief provides the first systematic review of the existing works of cohesive subgraph search (CSS) over large heterogeneous information networks (H
Cohesive Subgraph Computation over Large Sparse Graphs
Language: en
Pages: 107
Authors: Lijun Chang
Categories: Computers
Type: BOOK - Published: 2018-12-24 - Publisher: Springer

DOWNLOAD EBOOK

This book is considered the first extended survey on algorithms and techniques for efficient cohesive subgraph computation. With rapid development of informatio
Database Systems for Advanced Applications
Language: en
Pages: 788
Authors: Arnab Bhattacharya
Categories: Computers
Type: BOOK - Published: 2022-04-26 - Publisher: Springer Nature

DOWNLOAD EBOOK

The three-volume set LNCS 13245, 13246 and 13247 constitutes the proceedings of the 26th International Conference on Database Systems for Advanced Applications,
Mining Heterogeneous Information Networks
Language: en
Pages: 196
Authors: Yizhou Sun
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

DOWNLOAD EBOOK

Real-world physical and abstract data objects are interconnected, forming gigantic, interconnected networks. By structuring these data objects and interactions
Community Search over Big Graphs
Language: en
Pages: 188
Authors: Xin Huang
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

DOWNLOAD EBOOK

Communities serve as basic structural building blocks for understanding the organization of many real-world networks, including social, biological, collaboratio