Format:
1 Online-Resource (xvii, 188 Seiten)
,
Illustrationen
ISBN:
9781681735962
Series Statement:
Synthesis lectures on data management #61
Content:
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
Note:
Part of: Synthesis digital library of engineering and computer science
,
Title from PDF title page (viewed on June 26, 2019)
Additional Edition:
Erscheint auch als Druck-Ausgabe, paperback ISBN 978-1-68173-595-5
Additional Edition:
Erscheint auch als Druck-Ausgabe, hardcover ISBN 978-1-68173-597-9
Language:
English
Subjects:
Computer Science
Keywords:
Graph
;
Big Data
;
Teilgraph
;
Graphpartitionierung
DOI:
10.2200/S00928ED1V01Y201906DTM061
URL:
Volltext
(URL des Erstveröffentlichers)
Author information:
Xu, Jianliang
Bookmarklink