Community search over big graphs

著者

    • Xin, Huang
    • Laks V.S. Lakshmanan
    • Xu, Jianliang

書誌事項

Community search over big graphs

Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu

(Synthesis lectures on data management, lecture #61)

Morgan & Claypool Publishers, c2019

大学図書館所蔵 件 / 1

この図書・雑誌をさがす

注記

Bibliography: p.169-185

内容説明・目次

内容説明

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.

目次

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

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BB29279738
  • ISBN
    • 9781681735955
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    [San Rafael, California]
  • ページ数/冊数
    xvii, 188 p.
  • 大きさ
    24 cm
  • 親書誌ID
ページトップへ