000 03545nam a22005295i 4500
001 978-3-031-01874-9
003 DE-He213
005 20240730163739.0
007 cr nn 008mamaa
008 220601s2019 sz | s |||| 0|eng d
020 _a9783031018749
_9978-3-031-01874-9
024 7 _a10.1007/978-3-031-01874-9
_2doi
050 4 _aTK5105.5-5105.9
072 7 _aUKN
_2bicssc
072 7 _aCOM043000
_2bisacsh
072 7 _aUKN
_2thema
082 0 4 _a004.6
_223
100 1 _aHuang, Xin.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_980340
245 1 0 _aCommunity Search over Big Graphs
_h[electronic resource] /
_cby Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu.
250 _a1st ed. 2019.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2019.
300 _aXVII, 188 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Data Management,
_x2153-5426
505 0 _aAcknowledgments -- 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.
520 _aCommunities 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.
650 0 _aComputer networks .
_931572
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 1 4 _aComputer Communication Networks.
_980341
650 2 4 _aData Structures and Information Theory.
_931923
700 1 _aLakshmanan, Laks V.S.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_980342
700 1 _aXu, Jianliang.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_980343
710 2 _aSpringerLink (Online service)
_980344
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031001017
776 0 8 _iPrinted edition:
_z9783031007460
776 0 8 _iPrinted edition:
_z9783031030024
830 0 _aSynthesis Lectures on Data Management,
_x2153-5426
_980345
856 4 0 _uhttps://doi.org/10.1007/978-3-031-01874-9
912 _aZDB-2-SXSC
942 _cEBK
999 _c84942
_d84942