Community structure of complex networks:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2013
|
| Series: | Springer theses - recognizing outstanding Ph.D. research
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XIV, 117 S. Ill., graph. Darst. |
| ISBN: | 3642318207 9783642318207 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040453361 | ||
| 003 | DE-604 | ||
| 005 | 20130206 | ||
| 007 | t | ||
| 008 | 121004s2013 gw ad|| |||| 00||| eng d | ||
| 015 | |a 12,N26 |2 dnb | ||
| 016 | 7 | |a 1023448033 |2 DE-101 | |
| 020 | |a 3642318207 |9 3-642-31820-7 | ||
| 020 | |a 9783642318207 |c Gb. : ca. EUR 106.95 (DE) (freier Pr.), ca. EUR 110.00 (AT) (freier Pr.), ca. sfr 133.50 (freier Pr.) |9 978-3-642-31820-7 | ||
| 024 | 3 | |a 9783642318207 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86131153 |
| 035 | |a (OCoLC)841580864 | ||
| 035 | |a (DE-599)DNB1023448033 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-91G | ||
| 082 | 0 | |a 003.72 |2 22/ger | |
| 082 | 0 | |a 006.754015118 |2 22/ger | |
| 084 | |a DAT 250f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a MAT 904f |2 stub | ||
| 100 | 1 | |a Shen, Hua-Wei |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Community structure of complex networks |c Hua-Wei Shen |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2013 | |
| 300 | |a XIV, 117 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer theses - recognizing outstanding Ph.D. research | |
| 650 | 0 | 7 | |a Komplexes System |0 (DE-588)4114261-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heterogenes Netzwerk |0 (DE-588)4620176-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Social Media |0 (DE-588)4639271-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Social Media |0 (DE-588)4639271-3 |D s |
| 689 | 0 | 1 | |a Heterogenes Netzwerk |0 (DE-588)4620176-2 |D s |
| 689 | 0 | 2 | |a Komplexes System |0 (DE-588)4114261-5 |D s |
| 689 | 0 | 3 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-31821-4 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4059554&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025300956&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025300956 | |
Record in the Search Index
| _version_ | 1807953877648015360 |
|---|---|
| adam_text |
IMAGE 1
CONTENTS
1 COMMUNITY STRUCTURE: AN INTRODUCTION 1
1.1 NETWORK SCIENCE: AN EMERGING DISCIPLINE 1
1.2 COMMUNITY STRUCTURE: AN SALIENT STRUCTURAL CHARACTERISTIC O F
NETWORKS 2
1.3 A BRIEF REVIEW FOR COMMUNITY DETECTION 3
1.3.1 WHAT IS A COMMUNITY? 4
1.3.2 COMMUNITY DETECTION 6
1.3.3 COMMUNITY VALIDITY 11
1.4 CONCLUDING REMARKS 14
REFERENCES 14
2 DETECTING THE OVERLAPPING AND HIERARCHICAL COMMUNITY STRUCTURE IN
NETWORKS 19
2.1 INTRODUCTION 19
2.2 EAGLE: DETECTING THE OVERLAPPING AND HIERARCHICAL COMMUNITY
STRUCTURE 21
2.2.1 THE ALGORITHM 21
2.2.2 APPLICATIONS 25
2.3 EXTENDING MODULARITY TO QUANTIFY THE OVERLAPPING COMMUNITY STRUCTURE
2 9
2.3.1 QUANTIFYING THE OVERLAPPING COMMUNITY STRUCTURE . . . . 30
2.3.2 IDENTIFYING THE OVERLAPPING COMMUNITY STRUCTURE 32
2.3.3 DISCUSSIONS 36
2.3.4 RESULTS 37
2.4 CONCLUSIONS AND DISCUSSIONS 42
REFERENCES 4 2
3 MULTISCALE COMMUNITY DETECTION IN NETWORKS WITH HETEROGENEOUS DEGREE
DISTRIBUTIONS 45
3.1 INTRODUCTION 4 5
3.2 PRELIMINARIES 4 6
3.2.1 PRINCIPAL COMPONENT ANALYSIS 4 6
X I I I
HTTP://D-NB.INFO/1023448033
IMAGE 2
XIV CONTENTS
3.2.2 GRAPH PARTITIONING AND THE LAPLACIAN MATRIX 48
3.2.3 COMMUNITY STRUCTURE AND THE MODULARITY MATRIX 4 9
3.3 FRAMEWORK FOR DETECTING MULTISCALE COMMUNITY STRUCTURE . . . . 5 0
3.3.1 OUR FRAMEWORK 51
3.3.2 COVARIANCE MATRICES O F NETWORKS 51
3.3.3 DETECTION O F COMMUNITY STRUCTURE AS PCA 53
3.3.4 DETECTION O F MULTISCALE COMMUNITY STRUCTURE 56
3.4 HETEROGENEITY PROBLEM AND THE RESCALING TRANSFORMATION 6 0
3.5 EXPERIMENTAL RESULTS 62
3.5.1 TESTS ON SYNTHETIC BENCHMARK NETWORKS 63
3.5.2 TESTS ON REAL WORLD NETWORKS 66
3.6 CONCLUSIONS 69
REFERENCES 69
4 COMMUNITY STRUCTURE AND DIFFUSION DYNAMICS ON NETWORKS 7 3
4.1 INTRODUCTION 73
4.2 DIFFUSION DYNAMICS ON NETWORKS 74
4.2.1 DIFFUSION PROCESS ON NETWORKS 74
4.2.2 NETWORK CONDUCTANCE AND COMMUNITY STRUCTURE 78
4.3 COMPARATIVE ANALYSIS O F SPECTRAL METHODS FOR COMMUNITY DETECTION 81
4.3.1 THE MATRICES FOR SPECTRAL ANALYSIS 82
4.3.2 TESTS ON BENCHMARK NETWORKS 88
4.4 CONCLUSIONS 9 0
REFERENCES 91
5 EXPLORATORY ANALYSIS O F THE STRUCTURAL REGULARITIES IN NETWORKS . .
93 5.1 INTRODUCTION 93
5.2 REGULARITY EXPLORATION IN NETWORKS WITH ONLY POSITIVE LINKS . . . 9
4 5.2.1 BACKGROUND 94
5.2.2 THE STOCHASTIC BLOCKMODEL 95
5.2.3 COMPARISON WITH OTHER MODELS 99
5.2.4 EXPERIMENTAL RESULTS 101
5.2.5 SUMMARY 105
5.3 REGULARITY EXPLORATION IN SIGNED NETWORKS 105
5.3.1 BACKGROUND 106
5.4 EXTENDED MIXTURE MODEL FOR NETWORK EXPLORATION 106
5.4.1 COMPARISON WITH OTHER MODELS 110
5.4.2 EXPERIMENTAL RESULTS I L L
5.5 CONCLUSIONS 115
REFERENCES 116 |
| any_adam_object | 1 |
| author | Shen, Hua-Wei |
| author_facet | Shen, Hua-Wei |
| author_role | aut |
| author_sort | Shen, Hua-Wei |
| author_variant | h w s hws |
| building | Verbundindex |
| bvnumber | BV040453361 |
| classification_tum | DAT 250f MAT 904f |
| ctrlnum | (OCoLC)841580864 (DE-599)DNB1023448033 |
| dewey-full | 003.72 006.754015118 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems 006 - Special computer methods |
| dewey-raw | 003.72 006.754015118 |
| dewey-search | 003.72 006.754015118 |
| dewey-sort | 13.72 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV040453361</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130206</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">121004s2013 gw ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N26</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1023448033</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642318207</subfield><subfield code="9">3-642-31820-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642318207</subfield><subfield code="c">Gb. : ca. EUR 106.95 (DE) (freier Pr.), ca. EUR 110.00 (AT) (freier Pr.), ca. sfr 133.50 (freier Pr.)</subfield><subfield code="9">978-3-642-31820-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642318207</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86131153</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)841580864</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1023448033</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.72</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.754015118</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 904f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shen, Hua-Wei</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Community structure of complex networks</subfield><subfield code="c">Hua-Wei Shen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 117 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Springer theses - recognizing outstanding Ph.D. research</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexes System</subfield><subfield code="0">(DE-588)4114261-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="g">Graphentheorie</subfield><subfield code="0">(DE-588)4705155-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heterogenes Netzwerk</subfield><subfield code="0">(DE-588)4620176-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Social Media</subfield><subfield code="0">(DE-588)4639271-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Social Media</subfield><subfield code="0">(DE-588)4639271-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Heterogenes Netzwerk</subfield><subfield code="0">(DE-588)4620176-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Komplexes System</subfield><subfield code="0">(DE-588)4114261-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Netzwerk</subfield><subfield code="g">Graphentheorie</subfield><subfield code="0">(DE-588)4705155-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-31821-4</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4059554&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025300956&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025300956</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040453361 |
| illustrated | Illustrated |
| indexdate | 2024-08-21T00:12:57Z |
| institution | BVB |
| isbn | 3642318207 9783642318207 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025300956 |
| oclc_num | 841580864 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | XIV, 117 S. Ill., graph. Darst. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer theses - recognizing outstanding Ph.D. research |
| spelling | Shen, Hua-Wei Verfasser aut Community structure of complex networks Hua-Wei Shen Berlin [u.a.] Springer 2013 XIV, 117 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Springer theses - recognizing outstanding Ph.D. research Komplexes System (DE-588)4114261-5 gnd rswk-swf Netzwerk Graphentheorie (DE-588)4705155-3 gnd rswk-swf Heterogenes Netzwerk (DE-588)4620176-2 gnd rswk-swf Social Media (DE-588)4639271-3 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Social Media (DE-588)4639271-3 s Heterogenes Netzwerk (DE-588)4620176-2 s Komplexes System (DE-588)4114261-5 s Mathematisches Modell (DE-588)4114528-8 s DE-604 Netzwerk Graphentheorie (DE-588)4705155-3 s 2\p DE-604 Erscheint auch als Online-Ausgabe 978-3-642-31821-4 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4059554&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025300956&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Shen, Hua-Wei Community structure of complex networks Komplexes System (DE-588)4114261-5 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Heterogenes Netzwerk (DE-588)4620176-2 gnd Social Media (DE-588)4639271-3 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| subject_GND | (DE-588)4114261-5 (DE-588)4705155-3 (DE-588)4620176-2 (DE-588)4639271-3 (DE-588)4114528-8 (DE-588)4113937-9 |
| title | Community structure of complex networks |
| title_auth | Community structure of complex networks |
| title_exact_search | Community structure of complex networks |
| title_full | Community structure of complex networks Hua-Wei Shen |
| title_fullStr | Community structure of complex networks Hua-Wei Shen |
| title_full_unstemmed | Community structure of complex networks Hua-Wei Shen |
| title_short | Community structure of complex networks |
| title_sort | community structure of complex networks |
| topic | Komplexes System (DE-588)4114261-5 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Heterogenes Netzwerk (DE-588)4620176-2 gnd Social Media (DE-588)4639271-3 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| topic_facet | Komplexes System Netzwerk Graphentheorie Heterogenes Netzwerk Social Media Mathematisches Modell Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4059554&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025300956&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT shenhuawei communitystructureofcomplexnetworks |