Graphentheorie und Netzwerkanalyse: Eine kompakte Einführung mit Beispielen, Übungen und Lösungsvorschlägen 3662673789, 9783662673782, 9783662673799

Table of contents :
Vorwort
Inhaltsverzeichnis
Abbildungsverzeichnis
Tabellenverzeichnis
Listings
1 Einführung
1.1 Graphen und Netzwerke
1.2 Netzwerkwissenschaft als Wissenschaftsdisziplin
1.3 Zusammenfassung
1.4 Übungen
2 Umgang mit Netzwerkdaten
2.1 Eingrenzung der Untersuchungspopulation (Knoten)
2.2 Eingrenzung der Relationen (Kanten)
2.3 Eingrenzung von Attributen
2.4 Modellierung von Netzwerkdaten
2.4.1 Property Graph Model (PGM)
2.4.2 Beispiel: PGM
2.5 Erhebung von Netzwerkdaten
2.5.1 Auswahl des Erhebungsverfahrens
2.5.2 Merkmalsträger, Attribute und Analyseebenen
2.5.3 Dateiformate
2.5.4 Technologien
2.6 Netzwerkanalyse
2.6.1 Analyseperspektiven und -ebenen
2.6.2 Analyseverfahren
2.7 Aspekte der Visualisierung von Netzwerken
2.7.1 Layout
2.7.2 Visualisieren von Attributen
2.7.3 Färbungen
2.7.4 Gruppierungen
2.8 Beispiel: Netzwerk des Musikprojekts „Desert Sessions“
2.9 Zusammenfassung
2.10 Übungen
3 Grundlagen der Graphentheorie
3.1 Netzwerkrepräsentationen
3.1.1 Adjazenzmatrix
3.1.2 Inzidenzmatrix
3.2 Typen
3.2.1 Multigraphen
3.2.2 Gewichtete Netzwerke
3.2.3 Hypergraphen
3.2.4 Bipartite Graphen
3.2.5 Bäume
3.2.6 Planare Graphen
3.3 Einfache Kennzahlen
3.3.1 Grad
3.3.2 Durchschnittlicher Grad
3.3.3 Gradverteilung
3.3.4 Dichte
3.3.5 Distanzen, Pfade und Wege
3.3.6 Kürzester Pfad
3.3.7 Diameter
3.3.8 Durchschnittliche Pfadlänge
3.4 Komponenten
3.5 Suchprozesse
3.5.1 Breitensuche (BFS)
3.5.2 Tiefensuche (DFS)
3.6 Zusammenfassung
3.7 Übungen
4 Knoten: Position und Zentralität
4.1 Zentralitätsmaße
4.1.1 Gradzentralität
4.1.2 Nähezentralität
4.1.3 Zwischenzentralität
4.1.4 Clustering-Koeffizient
4.1.5 Eigenvektorzentralität
4.1.6 Katz-Zentralität
4.2 Zusammenfassung
4.3 Übungen
5 Knotengruppen
5.1 Dyade
5.1.1 Dyadenkonstellationen und -zensus
5.1.2 Reziprozität in Dyaden
5.2 Triaden
5.2.1 Triadenkonstellationen und -zensus
5.2.2 Transitivität
5.3 Ego-zentrierte Netzwerke
5.4 Gemeinschaften
5.4.1 Similarität und Äquivalenz
5.4.2 Algorithmische Aspekte
5.4.3 Gemeinschaftsdetektion (reguläre Äquivalenz)
5.4.4 Gemeinschaftsdetektion (strukturelle Äquivalenz)
5.4.5 Beispiel: LP
5.5 Zusammenfassung
5.6 Übungen
6 Netzwerkmodelle
6.1 Wahrscheinlichkeitsverteilungen
6.1.1 Binomialverteilung
6.1.2 Poisson-Verteilung
6.1.3 Exponentialverteilung
6.1.4 Potenzgesetz
6.2 Strukturmodelle: Verdrahtung
6.2.1 Zufallsgraphen
6.2.2 Kleine-Welt-Modell
6.2.3 Skalenfreie Netze
6.2.4 Konfigurationsmodell
6.2.5 Beispiel: Konfigurationsmodell „GitHub Social Network“
6.2.6 Exponential Random Graph Models (ERGMs)
6.2.7 Beispiel: ERGM (Freundschaftsnetzwerk „Volksschule“)
6.3 Dynamische Aspekte von Netzwerken
6.3.1 Veränderung
6.3.2 Modelle mit Fokus auf Kantenveränderung
6.3.3 Modelle mit Fokus auf Knotenveränderung
6.4 Zusammenfassung
6.5 Übungen
7 Spezielles Kapitel: Vorgehensmodelle
7.1 Analyse bestehender Vorgehensmodelle
7.2 Graph Data Science Workflow (GDSW)
7.2.1 Exploration: Erkundung, Vorbereitung und Planung
7.2.2 Datenbeschaffung
7.2.3 Datenpräparation
7.2.4 Datenexploration
7.2.5 Modellierung/Hypothesentest
7.2.6 Interpretation
7.2.7 Publikation
7.2.8 Operationalisierung
7.3 Phasenübergreifende Kompetenzen und Aktivitäten
7.4 Zusammenfassung
8 Spezielles Kapitel: Aspekte der Ethik
8.1 Funktionen und Ebenen der Ethik in der Informationstechnologie (IT)
8.2 Ethisches Handeln: eine didaktische Perspektive
8.2.1 Ethische Grundsätze, Leitlinien und Kodizes
8.2.2 Methodische Normen verantwortungsvoller Forschung
8.3 Ethik im wissenschaftlichen Arbeitsprozess
8.3.1 Verzerrung und Varianz
8.3.2 Vermeidung von Diskriminierung
8.4 Zusammenfassung
9 Spezielles Kapitel: Datenschutz
9.1 Gesetzlicher Rahmen in Deutschland
9.2 Zweck des Datenschutzes
9.3 Begriffe im Umfeld des Datenschutzes
9.3.1 Personenbezogene Daten einer betroffenen Person
9.3.2 Rechtssubjekte im Umfeld betroffener Personen
9.3.3 Pseudonymisierung
9.4 Grundsätze im Umgang mit personenbezogenen Daten
9.4.1 Rechtmäßigkeit der Verarbeitung
9.4.2 Zweckbindung
9.4.3 Datenminimierung
9.4.4 Richtigkeit
9.4.5 Speicherbegrenzung
9.4.6 Integrität und Vertraulichkeit
9.5 Verbot mit Erlaubnisvorbehalt
9.6 Privacy Preserving Data Mining (PPDM)
9.6.1 Data Mining: Begriff, Prozessschritte und Rollen
9.6.2 PPDM-Framework
9.6.3 PPDM: Techniken, Methoden und Algorithmen
9.7 Zusammenfassung
10 Schlussbetrachtung
10.1 Zusammenfassung
10.2 Limitationen und Ausblick
A Lösungsvorschläge: Kap.1
Lösungsvorschläge: Kap.2
Lösungsvorschläge: Kap.3
Lösungsvorschläge: Kap.4
Lösungsvorschläge: Kap.5
Lösungsvorschläge: Kap.6
Stichwortverzeichnis

Polecaj historie

Allgemeine Relativitätstheorie Schritt für Schritt: Eine Einführung mit Details, Beispielen und Aufgaben 3662620820, 9783662620823, 9783662620830

Das vorliegende Buch bietet Studierenden der Physik eine übersichtliche Einführung in die Allgemeine Relativitätstheorie

184 35 10MB Read more

Brückenkurs Mathematik: Eine Einführung mit Beispielen und Übungsaufgaben [korrigierte Auflage] 9783486710212, 9783486597776

Die ideale Vorbereitung für die Mathematikvorlesungen im Grundstudium. Dieser Brückenkurs hilft den Studierenden, vor od

195 18 2MB Read more

Maß- und Integrationstheorie: Mit zahlreichen Beispielen und Übungsaufgaben [1. Aufl.] 9783662607497, 9783662607503

In diesem Lehrbuch wird die klassische Lebesguesche Maß- und Integrationstheorie stringent entwickelt und dargestellt –

821 74 3MB Read more

Angewandte Statistik mit R für Agrarwissenschaften: Versuchsplanung und -auswertung mit konkreten Beispielen und Übungsaufgaben 3662670771, 9783662670774, 9783662670781

Dieses Buch führt in die angewandte Statistik für Agrarwissenschaften ein und unterstützt bei der Forschung in der Pflan

141 20 14MB Read more

Strafgesetzbuch mit Erläuterungen und Beispielen: Mit Erläuterungen und Beispielen, sowie den wichtigsten Nebengesetzen und je einem Anhang über Jugendstrafrecht und Jugendschutz, Verkehrstrafrecht, Ordnungswidrigkeiten und Strafprozeßrecht [23. Auflage, Reprint 2020] 9783112316320, 9783112305058

159 77 33MB Read more

Analysis II: eine praxisorientierte Einführung für Mathematiker und Physiker mit über 400 gerechneten Beispielen [1 ed.] 8888307230, 9788888307237

269 23 54MB Read more

Analysis I: eine praxisorientierte Einführung für Mathematiker und Physiker mit über 800 gerechneten Beispielen [2 ed.] 8890903902, 9788890903908

609 64 61MB Read more

Medizinphysik in Übungen und Beispielen 9783110266191, 9783110266092

A comprehensive collection of exercises in medical physics with numerous illustrations – ideally suited for teaching and

205 84 1MB Read more

Wahrscheinlichkeitsrechnung: Diskrete Wahrscheinlichkeitsverteilungen und Schätzen ihrer Parameter ; mit 117 Beispielen [Reprint 2013 ed.] 9783486789782, 9783486235692

166 88 4MB Read more

Bestandsmanagement und -controlling: Optimierungsstrategien mit Beispielen aus der Praxis [3 ed.] 9783886406074, 9783886402076

Wenn man sich um Bestände nicht kümmert, entwickeln diese eine Art Eigendynamik und wachsen. Dafür gibt es viele Gründe.

132 44 19MB Read more