Community search over big graphs:
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,...
Gespeichert in:
Beteiligte Personen: | , , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | Englisch |
Veröffentlicht: |
[San Rafael, California]
Morgan & Claypool Publishers
[2019]
|
Schriftenreihe: | Synthesis lectures on data management
#61 |
Schlagwörter: | |
Links: | https://doi.org/10.2200/S00928ED1V01Y201906DTM061 |
Zusammenfassung: | 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 |
Beschreibung: | Part of: Synthesis digital library of engineering and computer science Title from PDF title page (viewed on June 26, 2019) |
Umfang: | 1 Online-Resource (xvii, 188 Seiten) Illustrationen |
ISBN: | 9781681735962 |
DOI: | 10.2200/S00928ED1V01Y201906DTM061 |
Internformat
MARC
LEADER | 00000nam a2200000zcb4500 | ||
---|---|---|---|
001 | BV046427712 | ||
003 | DE-604 | ||
005 | 20240215 | ||
007 | cr|uuu---uuuuu | ||
008 | 200217s2019 xx a||| o|||| 00||| eng d | ||
020 | |a 9781681735962 |c ebook |9 978-1-68173-596-2 | ||
024 | 7 | |a 10.2200/S00928ED1V01Y201906DTM061 |2 doi | |
035 | |a (ZDB-105-MCS)8792419 | ||
035 | |a (OCoLC)1141122936 | ||
035 | |a (DE-599)BVBBV046427712 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
049 | |a DE-83 | ||
082 | 0 | |a 001.4/2 |2 23 | |
084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
100 | 1 | |a Huang, Xin |e Verfasser |4 aut | |
245 | 1 | 0 | |a Community search over big graphs |c Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu |
264 | 1 | |a [San Rafael, California] |b Morgan & Claypool Publishers |c [2019] | |
264 | 4 | |c © 2019 | |
300 | |a 1 Online-Resource (xvii, 188 Seiten) |b Illustrationen | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 1 | |a Synthesis lectures on data management |v #61 | |
500 | |a Part of: Synthesis digital library of engineering and computer science | ||
500 | |a Title from PDF title page (viewed on June 26, 2019) | ||
520 | |a 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 | ||
650 | 4 | |a Communities |x Research |x Data processing | |
650 | 4 | |a Social media |x Research |x Data processing | |
650 | 4 | |a Big data | |
650 | 4 | |a Graphic methods | |
650 | 0 | 7 | |a Graphpartitionierung |0 (DE-588)105875100X |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Teilgraph |0 (DE-588)4280772-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Big Data |0 (DE-588)4802620-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
689 | 0 | 1 | |a Big Data |0 (DE-588)4802620-7 |D s |
689 | 0 | 2 | |a Teilgraph |0 (DE-588)4280772-4 |D s |
689 | 0 | 3 | |a Graphpartitionierung |0 (DE-588)105875100X |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Lakshmanan, Laks V. S. |e Verfasser |0 (DE-588)1158362854 |4 aut | |
700 | 1 | |a Xu, Jianliang |e Verfasser |0 (DE-588)1011428687 |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, paperback |z 978-1-68173-595-5 |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, hardcover |z 978-1-68173-597-9 |
830 | 0 | |a Synthesis lectures on data management |v #61 |w (DE-604)BV036731811 |9 61 | |
856 | 4 | 0 | |u https://doi.org/10.2200/S00928ED1V01Y201906DTM061 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
912 | |a ZDB-105-MCS | ||
912 | |a ZDB-105-MCDM | ||
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-031840014 |
Datensatz im Suchindex
_version_ | 1818986510907604992 |
---|---|
any_adam_object | |
author | Huang, Xin Lakshmanan, Laks V. S. Xu, Jianliang |
author_GND | (DE-588)1158362854 (DE-588)1011428687 |
author_facet | Huang, Xin Lakshmanan, Laks V. S. Xu, Jianliang |
author_role | aut aut aut |
author_sort | Huang, Xin |
author_variant | x h xh l v s l lvs lvsl j x jx |
building | Verbundindex |
bvnumber | BV046427712 |
classification_rvk | ST 200 |
collection | ZDB-105-MCS ZDB-105-MCDM |
ctrlnum | (ZDB-105-MCS)8792419 (OCoLC)1141122936 (DE-599)BVBBV046427712 |
dewey-full | 001.4/2 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 001 - Knowledge |
dewey-raw | 001.4/2 |
dewey-search | 001.4/2 |
dewey-sort | 11.4 12 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Allgemeines Informatik |
doi_str_mv | 10.2200/S00928ED1V01Y201906DTM061 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03647nam a2200613zcb4500</leader><controlfield tag="001">BV046427712</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240215 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">200217s2019 xx a||| o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781681735962</subfield><subfield code="c">ebook</subfield><subfield code="9">978-1-68173-596-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.2200/S00928ED1V01Y201906DTM061</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-105-MCS)8792419</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1141122936</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046427712</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.4/2</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Huang, Xin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Community search over big graphs</subfield><subfield code="c">Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[San Rafael, California]</subfield><subfield code="b">Morgan & Claypool Publishers</subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Resource (xvii, 188 Seiten)</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">#61</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Part of: Synthesis digital library of engineering and computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from PDF title page (viewed on June 26, 2019)</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Communities</subfield><subfield code="x">Research</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social media</subfield><subfield code="x">Research</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Big data</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphic methods</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphpartitionierung</subfield><subfield code="0">(DE-588)105875100X</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Teilgraph</subfield><subfield code="0">(DE-588)4280772-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Big Data</subfield><subfield code="0">(DE-588)4802620-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Big Data</subfield><subfield code="0">(DE-588)4802620-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Teilgraph</subfield><subfield code="0">(DE-588)4280772-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Graphpartitionierung</subfield><subfield code="0">(DE-588)105875100X</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lakshmanan, Laks V. S.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1158362854</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xu, Jianliang</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1011428687</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, paperback</subfield><subfield code="z">978-1-68173-595-5</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, hardcover</subfield><subfield code="z">978-1-68173-597-9</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">#61</subfield><subfield code="w">(DE-604)BV036731811</subfield><subfield code="9">61</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.2200/S00928ED1V01Y201906DTM061</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-105-MCS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-105-MCDM</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031840014</subfield></datafield></record></collection> |
id | DE-604.BV046427712 |
illustrated | Illustrated |
indexdate | 2024-12-20T18:51:57Z |
institution | BVB |
isbn | 9781681735962 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031840014 |
oclc_num | 1141122936 |
open_access_boolean | |
owner | DE-83 |
owner_facet | DE-83 |
physical | 1 Online-Resource (xvii, 188 Seiten) Illustrationen |
psigel | ZDB-105-MCS ZDB-105-MCDM |
publishDate | 2019 |
publishDateSearch | 2019 |
publishDateSort | 2019 |
publisher | Morgan & Claypool Publishers |
record_format | marc |
series | Synthesis lectures on data management |
series2 | Synthesis lectures on data management |
spelling | Huang, Xin Verfasser aut Community search over big graphs Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu [San Rafael, California] Morgan & Claypool Publishers [2019] © 2019 1 Online-Resource (xvii, 188 Seiten) Illustrationen txt rdacontent c rdamedia cr rdacarrier Synthesis lectures on data management #61 Part of: Synthesis digital library of engineering and computer science Title from PDF title page (viewed on June 26, 2019) 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 Communities Research Data processing Social media Research Data processing Big data Graphic methods Graphpartitionierung (DE-588)105875100X gnd rswk-swf Teilgraph (DE-588)4280772-4 gnd rswk-swf Big Data (DE-588)4802620-7 gnd rswk-swf Graph (DE-588)4021842-9 gnd rswk-swf Graph (DE-588)4021842-9 s Big Data (DE-588)4802620-7 s Teilgraph (DE-588)4280772-4 s Graphpartitionierung (DE-588)105875100X s DE-604 Lakshmanan, Laks V. S. Verfasser (DE-588)1158362854 aut Xu, Jianliang Verfasser (DE-588)1011428687 aut Erscheint auch als Druck-Ausgabe, paperback 978-1-68173-595-5 Erscheint auch als Druck-Ausgabe, hardcover 978-1-68173-597-9 Synthesis lectures on data management #61 (DE-604)BV036731811 61 https://doi.org/10.2200/S00928ED1V01Y201906DTM061 Verlag URL des Erstveröffentlichers Volltext |
spellingShingle | Huang, Xin Lakshmanan, Laks V. S. Xu, Jianliang Community search over big graphs Synthesis lectures on data management Communities Research Data processing Social media Research Data processing Big data Graphic methods Graphpartitionierung (DE-588)105875100X gnd Teilgraph (DE-588)4280772-4 gnd Big Data (DE-588)4802620-7 gnd Graph (DE-588)4021842-9 gnd |
subject_GND | (DE-588)105875100X (DE-588)4280772-4 (DE-588)4802620-7 (DE-588)4021842-9 |
title | Community search over big graphs |
title_auth | Community search over big graphs |
title_exact_search | Community search over big graphs |
title_full | Community search over big graphs Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu |
title_fullStr | Community search over big graphs Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu |
title_full_unstemmed | Community search over big graphs Xin Huang, Laks V.S. Lakshmanan, Jianliang Xu |
title_short | Community search over big graphs |
title_sort | community search over big graphs |
topic | Communities Research Data processing Social media Research Data processing Big data Graphic methods Graphpartitionierung (DE-588)105875100X gnd Teilgraph (DE-588)4280772-4 gnd Big Data (DE-588)4802620-7 gnd Graph (DE-588)4021842-9 gnd |
topic_facet | Communities Research Data processing Social media Research Data processing Big data Graphic methods Graphpartitionierung Teilgraph Big Data Graph |
url | https://doi.org/10.2200/S00928ED1V01Y201906DTM061 |
volume_link | (DE-604)BV036731811 |
work_keys_str_mv | AT huangxin communitysearchoverbiggraphs AT lakshmananlaksvs communitysearchoverbiggraphs AT xujianliang communitysearchoverbiggraphs |