Partitioning massive graphs for content oriented social network analysis:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
München
Verl. Dr. Hut
2008
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XII, 150 S. graph. Darst. 240 mm x 170 mm, 398 gr. |
| ISBN: | 9783899638097 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035212085 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 081212s2008 d||| m||| 00||| eng d | ||
| 015 | |a 08,N46,0033 |2 dnb | ||
| 016 | 7 | |a 990984508 |2 DE-101 | |
| 020 | |a 9783899638097 |c Gb. : EUR 72.00 |9 978-3-89963-809-7 | ||
| 024 | 3 | |a 9783899638097 | |
| 035 | |a (OCoLC)300148728 | ||
| 035 | |a (DE-599)DNB990984508 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-12 | ||
| 082 | 0 | |a 006.7 |2 22/ger | |
| 082 | 0 | |a 004.693 |2 22/ger | |
| 082 | 0 | |a 004.65015115 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Viermetz, Maximilian |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Partitioning massive graphs for content oriented social network analysis |c Maximilian Viermetz |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a München |b Verl. Dr. Hut |c 2008 | |
| 300 | |a XII, 150 S. |b graph. Darst. |c 240 mm x 170 mm, 398 gr. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Informatik | |
| 502 | |a Zugl.: Düsseldorf, Univ., Diss., 2008 | ||
| 650 | 4 | |a Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie> | |
| 650 | 0 | 7 | |a Telekommunikationsnetz |0 (DE-588)4133586-7 |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 Netzwerkanalyse |g Soziologie |0 (DE-588)4205975-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Text Mining |0 (DE-588)4728093-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Content Management |0 (DE-588)4673954-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Telekommunikationsnetz |0 (DE-588)4133586-7 |D s |
| 689 | 0 | 1 | |a Content Management |0 (DE-588)4673954-3 |D s |
| 689 | 0 | 2 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 0 | 3 | |a Text Mining |0 (DE-588)4728093-1 |D s |
| 689 | 0 | 4 | |a Netzwerkanalyse |g Soziologie |0 (DE-588)4205975-6 |D s |
| 689 | 0 | 5 | |a Netzwerk |g Graphentheorie |0 (DE-588)4705155-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=017018298&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017018298 | ||
Datensatz im Suchindex
| _version_ | 1804138470852001792 |
|---|---|
| adam_text | CONTENTS ZUSAMMENFASSUNG V ABSTRACT VII 1 INTRODUCTION 1 STARTING POINT
1 CONTRIBUTION 2 THESIS STRUCTURE 2 2 RELATED WORK 5 2.1 GRAPHS 6 2.1.1
DEFINITIONS AND USAGE 6 2.1.2 GRAPH TYPES OF INTEREST 10 2.2 NETWORK
ANALYSIS 14 2.2.1 SOCIAL NETWORKS 14 2.2.2 SOCIAL NETWORK ANALYSIS 20
2.2.3 AN ALGORITHMIC PERSPECTIVE 25 2.3 TEXT MINING 27 2.3.1 SEMANTIC
CONTENT 27 2.3.2 CONTENT STRUCTURE 32 2.4 GRAPH MINING 35 2.4.1 CLIQUES
AND COHESIVE SUBGROUPS 35 2.4.2 SUB-GRAPH EXTRACTION 38 2.4.3 DENSITY
BASED GRAPH MINING 39 3 MASSIVE GRAPHS 41 IX BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/990984508 DIGITALISIERT DURCH 4.4 OUTLOOK
/ CONCLUSION 94 CONTENTS 3.1 INTRODUCTION 42 3.2 MASSIVE CORPORA 43
3.2.1 COMMUNICATION NETWORKS 44 3.2.2 E-MAIL 46 3.2.3 WEB-LOGS 47 3.2.4
WEB MINING 48 3.3 INTERPRETING SNA 48 3.3.1 TREATING MASSIVE GRAPHS 50
3.3.2 MINING GRAPHS FOR CONSTRAINTS 52 3.4 SPECTRAL ANALYSIS 53 3.4.1
TOPIC DISCOVERY 53 3.4.2 NETWORK SEGMENTATION 56 3.5 CONTENT BASED SNA
56 3.5.1 TOPIC CENTRALITY 57 3.5.2 TOPIC PRESTIGE 58 3.5.3 MOVING
BETWEEN TOPICS 58 3.6 TEMPORAL SNA 59 3.6.1 TOPIC STRUCTURE 60 3.6.2
EVOLUTION 65 3.7 SUMMARY/OUTLOOK 67 3.7.1 FUTURE WORK 67 3.7.2 DENSITY
BASED SUB-GRAPH EXTRACTION 68 CASE STUDIES 69 4.1 PARTITIONING E-MAIL 70
4.1.1 DATA DESCRIPTION 71 4.1.2 TOPIC NETWORK EXTRACTION 72 4.1.3 TOPIC
CENTRALITY 74 4.2 WEB-LOG ENVIRONMENTS 77 4.2.1 PARTITIONING A BLOGGING
NETWORK 78 4.2.2 EIGENWERT SNA 81 4.3 TOPIC TRACKING 90 4.3.1 DATA
DESCRIPTION 90 4.3.2 TIME FRAME SELECTION 91 4.3.3 RESULTS 93 XI
CONTENTS 4.4.1 PARTITIONING GRAPH NETWORKS 94 4.4.2 CHALLENGES 97 4.4.3
CONCLUSION 97 5 IMPLEMENTATIONS 101 5.1 INTRODUCTION 102 5.2 FRAMEWORK
106 5.2.1 FRAMEWORK 106 5.2.2 APPLICATION 106 5.2.3 CLUSTERING 109 5.2.4
SOCIAL NETWORK ANALYSIS 114 5.3 OUTLOOK 115 5.3.1 PERFORMANCE 115 5.3.2
RELATED TECHNIQUES 116 5.3.3 SYNTHETIC DATA 117 5.3.4 OUTLOOK 121 6
CONCLUSION 123 6.1 LIMITS 124 6.2 INTEGRATING CONTENT 124 6.2.1
PARTITIONING MASSIVE GRAPHS 125 6.2.2 INTERPRETING SUB-GRAPHS 126 6.2.3
ANALYZING REAL WORLD DATA 127 6.3 RESULTS 128 6.4 FUTURE WORK 128 LIST
OF TABLES 129 LIST OF FIGURES 131 REFERENCES 133
|
| any_adam_object | 1 |
| author | Viermetz, Maximilian |
| author_facet | Viermetz, Maximilian |
| author_role | aut |
| author_sort | Viermetz, Maximilian |
| author_variant | m v mv |
| building | Verbundindex |
| bvnumber | BV035212085 |
| ctrlnum | (OCoLC)300148728 (DE-599)DNB990984508 |
| dewey-full | 006.7 004.693 004.65015115 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods 004 - Computer science |
| dewey-raw | 006.7 004.693 004.65015115 |
| dewey-search | 006.7 004.693 004.65015115 |
| dewey-sort | 16.7 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02383nam a2200565 c 4500</leader><controlfield tag="001">BV035212085</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081212s2008 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N46,0033</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">990984508</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783899638097</subfield><subfield code="c">Gb. : EUR 72.00</subfield><subfield code="9">978-3-89963-809-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783899638097</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)300148728</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB990984508</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="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.7</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.693</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.65015115</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Viermetz, Maximilian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Partitioning massive graphs for content oriented social network analysis</subfield><subfield code="c">Maximilian Viermetz</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verl. Dr. Hut</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 150 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">240 mm x 170 mm, 398 gr.</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">Informatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Düsseldorf, Univ., Diss., 2008</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie></subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Telekommunikationsnetz</subfield><subfield code="0">(DE-588)4133586-7</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">Netzwerkanalyse</subfield><subfield code="g">Soziologie</subfield><subfield code="0">(DE-588)4205975-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Text Mining</subfield><subfield code="0">(DE-588)4728093-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Content Management</subfield><subfield code="0">(DE-588)4673954-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><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">Telekommunikationsnetz</subfield><subfield code="0">(DE-588)4133586-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Content Management</subfield><subfield code="0">(DE-588)4673954-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Text Mining</subfield><subfield code="0">(DE-588)4728093-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Netzwerkanalyse</subfield><subfield code="g">Soziologie</subfield><subfield code="0">(DE-588)4205975-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><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="0" ind2=" "><subfield code="5">DE-604</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=017018298&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017018298</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035212085 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:28:42Z |
| institution | BVB |
| isbn | 9783899638097 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017018298 |
| oclc_num | 300148728 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-12 |
| owner_facet | DE-19 DE-BY-UBM DE-12 |
| physical | XII, 150 S. graph. Darst. 240 mm x 170 mm, 398 gr. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Verl. Dr. Hut |
| record_format | marc |
| series2 | Informatik |
| spelling | Viermetz, Maximilian Verfasser aut Partitioning massive graphs for content oriented social network analysis Maximilian Viermetz 1. Aufl. München Verl. Dr. Hut 2008 XII, 150 S. graph. Darst. 240 mm x 170 mm, 398 gr. txt rdacontent n rdamedia nc rdacarrier Informatik Zugl.: Düsseldorf, Univ., Diss., 2008 Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie> Telekommunikationsnetz (DE-588)4133586-7 gnd rswk-swf Netzwerk Graphentheorie (DE-588)4705155-3 gnd rswk-swf Netzwerkanalyse Soziologie (DE-588)4205975-6 gnd rswk-swf Data Mining (DE-588)4428654-5 gnd rswk-swf Text Mining (DE-588)4728093-1 gnd rswk-swf Content Management (DE-588)4673954-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Telekommunikationsnetz (DE-588)4133586-7 s Content Management (DE-588)4673954-3 s Data Mining (DE-588)4428654-5 s Text Mining (DE-588)4728093-1 s Netzwerkanalyse Soziologie (DE-588)4205975-6 s Netzwerk Graphentheorie (DE-588)4705155-3 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017018298&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Viermetz, Maximilian Partitioning massive graphs for content oriented social network analysis Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie> Telekommunikationsnetz (DE-588)4133586-7 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Netzwerkanalyse Soziologie (DE-588)4205975-6 gnd Data Mining (DE-588)4428654-5 gnd Text Mining (DE-588)4728093-1 gnd Content Management (DE-588)4673954-3 gnd |
| subject_GND | (DE-588)4133586-7 (DE-588)4705155-3 (DE-588)4205975-6 (DE-588)4428654-5 (DE-588)4728093-1 (DE-588)4673954-3 (DE-588)4113937-9 |
| title | Partitioning massive graphs for content oriented social network analysis |
| title_auth | Partitioning massive graphs for content oriented social network analysis |
| title_exact_search | Partitioning massive graphs for content oriented social network analysis |
| title_full | Partitioning massive graphs for content oriented social network analysis Maximilian Viermetz |
| title_fullStr | Partitioning massive graphs for content oriented social network analysis Maximilian Viermetz |
| title_full_unstemmed | Partitioning massive graphs for content oriented social network analysis Maximilian Viermetz |
| title_short | Partitioning massive graphs for content oriented social network analysis |
| title_sort | partitioning massive graphs for content oriented social network analysis |
| topic | Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie> Telekommunikationsnetz (DE-588)4133586-7 gnd Netzwerk Graphentheorie (DE-588)4705155-3 gnd Netzwerkanalyse Soziologie (DE-588)4205975-6 gnd Data Mining (DE-588)4428654-5 gnd Text Mining (DE-588)4728093-1 gnd Content Management (DE-588)4673954-3 gnd |
| topic_facet | Telekommunikationsnetz - Content Management - Data Mining - Text Mining - Netzwerkanalyse <Soziologie> - Netzwerk <Graphentheorie> Telekommunikationsnetz Netzwerk Graphentheorie Netzwerkanalyse Soziologie Data Mining Text Mining Content Management Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017018298&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT viermetzmaximilian partitioningmassivegraphsforcontentorientedsocialnetworkanalysis |