Central Library

Normal view MARC view ISBD view

Community Search over Big Graphs [electronic resource] / by Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu.

By: Huang, Xin [author.].
Contributor(s): Lakshmanan, Laks V.S [author.] | Xu, Jianliang [author.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Synthesis Lectures on Data Management: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2019Edition: 1st ed. 2019.Description: XVII, 188 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031018749.Subject(s): Computer networks  | Data structures (Computer science) | Information theory | Computer Communication Networks | Data Structures and Information TheoryAdditional physical formats: Printed edition:: No title; Printed edition:: No title; Printed edition:: No titleDDC classification: 004.6 Online resources: Click here to access online
Contents:
Acknowledgments -- Introduction -- Cohesive Subgraphs -- Cohesive Community Search -- Attributed Community Search -- Social Circle Analysis -- Geo-Social Group Search -- Datasets and Tools -- Further Readings and Future Directions -- Bibliography -- Authors' Biographies.
In: Springer Nature eBookSummary: 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.
    average rating: 0.0 (0 votes)
No physical items for this record

Acknowledgments -- Introduction -- Cohesive Subgraphs -- Cohesive Community Search -- Attributed Community Search -- Social Circle Analysis -- Geo-Social Group Search -- Datasets and Tools -- Further Readings and Future Directions -- Bibliography -- Authors' Biographies.

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.

There are no comments for this item.

Log in to your account to post a comment.