Soziale Netzwerke. Einführung Teil 1

Größe: px
Ab Seite anzeigen:

Download "Soziale Netzwerke. Einführung Teil 1"

Transkript

1 Soziale Netzwerke Einführung Teil 1

2 Soziale Netzwerke... verbinden beliebige soziale Objekte werden empirisch erhoben repräsentieren ein dynamisches System unterstützen die Interpretation beantworten Hypothesen

3 Soziale Netzwerke helfen... bei der Analyse von Gruppenstrukturen in Organisationen: Wirtschaft, Politik, Verwaltung... Themen: Medien, Einstellungen, Wahrnehmung... bei der Entscheidungsfindung... welche (kritischen) Subgruppen gibt es? wer sind die Keyplayer? wie dicht ist das Netz?

4 Woraus bestehen Netzwerke? Knoten Akteure Personen Organisationen Themen Sarah Mick Lore Tina Fritz Elli Beziehungen zwischen jeweils zwei Knoten Relationen Kanten Argumente

5 Personen verbindet... Zugehörigkeit Organisation, Verein, Clique Kognition Wissen, Transparenz Verwandtschaft Schwester, Enkel Affekt Misstrauen, Liebe, Angst Kausalität Einfluss, Wirkung Interaktion Beratung, Spiel, Konflikt

6 Beispiele Personen a Dorfbewohner: Wer ist mächtig und kontrolliert? Hier erfolgt die Kontrolle durch eine kleine Clique von außen.

7 Beispiele Personen b Stammtische und ihre Gäste: Ein Soziogramm der zentralen Personen zeigt drei Gruppen politischer Einstellung.

8 Organisationen verbindet... Struktur Aktion Konkurrenz Kooperation Fusion, Kontrolle Besitz Aktien Wissen Macht Mitglieder Beziehungen Freundschaften Informationstausch Koordinationen Weisungen Kontrolle Unterstützung Mitgliedschaften

9 Beispiel Organisationen Das Internet aus der Sicht der KonsumentInnen (Krebs 2000)

10 Netzwerktyp - Gesamtheit Unimodale Knoten gleiche Qualität nur SchülerInnen nur KonsumentInnen Sarah Mick Lore Tina Elli Fritz Multimodale Knoten verschiedene Qualitäten PatientInnen Medikamente Gangs Straßenzüge schön Name-weiblich böse-frau Lohn Königstochter Tochter Königssohn König Frau helfen Verzweiflung Mann Jäger Wunsch Name-männlich gut böse

11 Beispiel Netzwerk Gesamtheit

12 Netzwerktyp - Ego Unimodale Knoten gleiche Qualität z.b. Gast nur Lokale Gitas Beisl Hopfen & Malz Brösel Wirt McDonalds Green Star Don Pedro DreiStein Multimodale Knoten verschiedene Qualitäten PatientIn Medikamente + ÄrztInnen + Verwandte Mdk Arzt Vw Vw Vw Mdk Arzt

13 Attribute Relationen Prognose von Veränderungen: Vergleich eines Netzwerkes über die Zeit Gegenseitiger Einfluss: Austausch ideeller und materieller Güter sichtbar Jedoch: Fokus auf einzelne Personen oder Objekte: Verlust von Beziehungsinformation!

14 Struktur - Komposition Knoten an sich unwesentlich, entscheidend ist die Zusammensetzung Kein Verständnis möglich ohne Betrachtung des gesamten Zusammenhangs! Veränderungen und Trends spiegeln sich nicht in einzelnen Objekten wider, sondern in (Sub-)netzen.

15 Graphentheorie... ist die Grundlage Sozialer Netzwerkanalysen (SNA) beschreibt den Zusammenhang zwischen Knoten und deren Verbindungen misst Dichte, Erreichbarkeit, Kräfte in einem Netzwerk erklärt und prognostiziert die Qualität und Dynamik von Netzwerken

16 Relationen sind... ungerichtet - symmetrisch Jahrestreffen Heirat Sarah Mick Lore Tina Fritz Elli gerichtet - asymmetrisch Leihgabe Zuneigung Mordanschlag Sarah Mick Lore Tina Fritz Elli

17 Relationen haben... Ausmaß von Beziehung Informationsdichte Distanz Wahrscheinlichkeit Handlung Austausch Häufigkeit Interaktion Erscheinung Mick Tina Lore

18 Netzwerke zeigen Interaktion Sind alle Knoten gleich wert? Symmetrische Netzwerke Wert eines Knotens = Anzahl seiner Relationen. Bezeichnung: degree Asymmetrische Netzwerke indegree (empfangen) outdegree (gesendet)

19 Netzwerke zeigen Dichte Sind alle Knoten verbunden? Dichte Anzahl der Relationen in einem Netzwerk Berechnung: Anzahl vorhandener Relationen Anzahl möglicher Relationen Symmetrische Netzwerke: Anzahl möglicher Rel. Asymmetrische Netzwerke Anzahl möglicher Rel. n*(n-1) 2 n*(n-1) (n = Anzahl der Knoten)

20 Netzwerke zeigen Macht Wie viele Knoten sind erreichbar? Kontrolle Verfügbarkeit Manipulation rot: unerreichbare Knoten

Lokale Cluster Entstehung und politische Möglichkeiten

Lokale Cluster Entstehung und politische Möglichkeiten Lokale Cluster Entstehung und politische Möglichkeiten Thomas Brenner - Begriffe 2. Natürliche Entstehung von lokalen Clustern 4. Politische Möglichkeiten Wachstumskerne Impulse für starke Regionen 25.04.2006

Mehr

Soziale Unterstützung

Soziale Unterstützung Soziale Unterstützung Professor Dr. Dr. Wolfgang Schneider Medizinische Fakultät der Universität Rostock Klinik und Poliklinik für Psychosomatik und Psychotherapeutische Medizin Institut für Psychotherapie,

Mehr

Netzwerkanalyse II. Übersicht. VL Forschungsmethoden. 1 Rollen, Positionen, Cluster Strukturelle Äquivalenz Cluster Blockmodels. 2 Beispiele.

Netzwerkanalyse II. Übersicht. VL Forschungsmethoden. 1 Rollen, Positionen, Cluster Strukturelle Äquivalenz Cluster Blockmodels. 2 Beispiele. Netzwerkanalyse II VL Forschungsmethoden Rollen, Positionen, Übersicht 1 Rollen, Positionen, 2 3 VL Forschungsmethoden SNA II (1/15) Rollen, Positionen, Worum geht es? Bisher: Eigenschaften einzelner Punkte

Mehr

Algorithmische Methoden zur Netzwerkanalyse

Algorithmische Methoden zur Netzwerkanalyse Algorithmische Methoden zur Netzwerkanalyse Juniorprof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund für Theoretische

Mehr

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 8, Henning Meyerhenke

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 8, Henning Meyerhenke Algorithmische Methoden zur Netzwerkanalyse Vorlesung 8, 07.12.2011 Henning Meyerhenke 1 KIT Henning Universität desmeyerhenke: Landes Baden-Württemberg und nationales Algorithmische Forschungszentrum

Mehr

Ilse Arlt Institute on Social Inclusion Research. Die Netzwerkkarte. Peter Pantuček

Ilse Arlt Institute on Social Inclusion Research. Die Netzwerkkarte. Peter Pantuček Die Netzwerkkarte Peter Pantuček Ilse Arlt Institute on Social Inclusion Research Ilse Arlt Institut für Soziale Inklusionsforschung was ist das Soziale? Das Wort sozial (von lat. socius gemeinsam, verbunden,

Mehr

Networks, Dynamics, and the Small-World Phenomenon

Networks, Dynamics, and the Small-World Phenomenon Seminar aus Data und Web Mining Mining Social and Other Networks Sommersemester 2007 Networks, Dynamics, and the Small-World Phenomenon, Eine kleine Welt? Ein Erlebnis das wahrscheinlich fast jedem schon

Mehr

Beziehungsmatrix. Jürgen Lerner

Beziehungsmatrix. Jürgen Lerner Beziehungsmatrix Jürgen Lerner Zusammenfassung Ausser durch Graphen lassen sich Netzwerke auch durch Matrizen repräsentieren. Zunächst einmal ist diese Art der Darstellung nicht ausdrucksstärker als die

Mehr

Soziale Identität in Gruppen

Soziale Identität in Gruppen Lehrstuhl für Arbeits- und Organisationspsychologie Soziale Identität in Gruppen Tina Luckey Katja Menzel Michael Pielert Nina Strunk Nina Trebkewitz Si-Hee Won 1. Historische Entwicklung Lernziel: Historische

Mehr

Theoretische Überlegungen zur Ausbreitung von Infektionserregern auf Kontaktnetzen. Hartmut Lentz, Maria Kasper, Ansgar Aschfalk und Thomas Selhorst

Theoretische Überlegungen zur Ausbreitung von Infektionserregern auf Kontaktnetzen. Hartmut Lentz, Maria Kasper, Ansgar Aschfalk und Thomas Selhorst Theoretische Überlegungen zur Ausbreitung von Infektionserregern auf Kontaktnetzen Hartmut Lentz, Maria Kasper, Ansgar Aschfalk und Thomas Selhorst Netzwerke / Graphen verschiedene Typen von Graphen: einfache

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

Konzepte der Netzwerkanalyse. Herkunft, Bedeutung und Basiskonzepte der sozialwissenschaftlichen Netzwerkanalyse

Konzepte der Netzwerkanalyse. Herkunft, Bedeutung und Basiskonzepte der sozialwissenschaftlichen Netzwerkanalyse Soziale Netzwerke R e p o r t 14.05.2010 Adler, Sabine Grümayer, Sabine Schmidt, Melanie 9948081 0551485 0649275 Konzepte der Netzwerkanalyse Herkunft, Bedeutung und Basiskonzepte der sozialwissenschaftlichen

Mehr

Diskrete Strukturen. Chair for Foundations of Software Reliability and Theoretical Computer Science Technische Universität München

Diskrete Strukturen. Chair for Foundations of Software Reliability and Theoretical Computer Science Technische Universität München Diskrete Strukturen c Javier Esparza und Michael Luttenberger Chair for Foundations of Software Reliability and Theoretical Computer Science Technische Universität München Montag 16 Oktober, 2017 p.2 Was

Mehr

Graphen. Leonhard Euler ( )

Graphen. Leonhard Euler ( ) Graphen Leonhard Euler (1707-1783) 2 Graph Ein Graph besteht aus Knoten (nodes, vertices) die durch Kanten (edges) miteinander verbunden sind. 3 Nachbarschaftsbeziehungen Zwei Knoten heissen adjazent (adjacent),

Mehr

Rapoport, Anatol, und Horvath, William J. (1961): A study of a large sociogram. Behavioral Science 6 (4), S

Rapoport, Anatol, und Horvath, William J. (1961): A study of a large sociogram. Behavioral Science 6 (4), S Andreas Diekmann, 2017. Besprechung von Anatol Rapoport und William J. Horvath (1961): A Study of a Large Sociogram. Behavioral Science 6 (4), S. 279 291. Beitrag für Schlüsselwerke der Netzwerkforschung,

Mehr

Relationen und Graphentheorie

Relationen und Graphentheorie Seite Graphentheorie- Relationen und Graphentheorie Grundbegriffe. Relationen- und Graphentheorie gehören zu den wichtigsten Hilfsmitteln der Informatik, die aus der diskretenmathematik stammen. Ein Graph

Mehr

Von Knoten und Kanten und der Stärke schwacher Beziehungen

Von Knoten und Kanten und der Stärke schwacher Beziehungen Von Knoten und Kanten und der Stärke schwacher Beziehungen 1. Rheinland-Pfalz Office Day 2015 am 8. Oktober 2015 Michael Schönhuth Universität Trier Professur für Ethnologie Worum geht s? Schönhuth 2010

Mehr

Das soziale Netz. Tutorium: Medizinische Psychologie Petra Beyer SS 05

Das soziale Netz. Tutorium: Medizinische Psychologie Petra Beyer SS 05 Das soziale Netz Tutorium: Medizinische Psychologie Petra Beyer SS 05 Definition: Soziale Netzwerke vermitteln den Hilfebedürftigen durch ihr Regionalisierungsprinzip psychisch Kranken, Alten, Behinderten

Mehr

3. Die Datenstruktur Graph

3. Die Datenstruktur Graph 3. Die Datenstruktur Graph 3.1 Einleitung: Das Königsberger Brückenproblem Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18. Jahrhunderts, die anhand von sieben Brücken

Mehr

Komplexe Netzwerke Einführung

Komplexe Netzwerke Einführung Ernst Moritz Arndt Universität Greifswald 17. 4. 2009 Komplexe Netzwerke Einführung Dr. Matthias Scholz www.network-science.org/ss2009.html 1 Komplexe Netzwerke Fachübergreifendes Gebiet: Physik, Mathematik,

Mehr

DLM Master-Klausur SS Management von Dienstleistungsprozessen. Klausurkolloquium WS 2012/2013. Hagen, den

DLM Master-Klausur SS Management von Dienstleistungsprozessen. Klausurkolloquium WS 2012/2013. Hagen, den DLM Master-Klausur SS 2013 Management von Dienstleistungsprozessen Klausurkolloquium WS 2012/2013 Hagen, den 28.05.2013 Lösungsvorschlag Aufgabenteil 3a) - 1 Rollenzuweisung und -sendung 4 Rollenverhalten

Mehr

Erfahrungsaustausch. E 1: Zwischen Konkurrenz und Kooperation: Freiwilligenagenturen in der Großstadt Jens Schunk, ASB Zeitspender Agentur Hamburg

Erfahrungsaustausch. E 1: Zwischen Konkurrenz und Kooperation: Freiwilligenagenturen in der Großstadt Jens Schunk, ASB Zeitspender Agentur Hamburg Erfahrungsaustausch E 1: Zwischen Konkurrenz und Kooperation: Freiwilligenagenturen in der Großstadt Jens Schunk, ASB Zeitspender Agentur Hamburg Das Ganze ist mehr als die Summe seiner Teile (Aristoteles)

Mehr

Anwendungen von Graphen

Anwendungen von Graphen Anwendungen von Graphen Strassen- und Verkehrsnetze Computernetzwerke elektrische Schaltpläne Entity-Relationship Diagramme Beweisbäume endliche Automaten Syntaxbäume für Programmiersprachen Entscheidungsbäume

Mehr

Elementare Definitionen. Anwendungen von Graphen. Formalisierung von Graphen. Formalisierung von Digraphen. Strassen- und Verkehrsnetze

Elementare Definitionen. Anwendungen von Graphen. Formalisierung von Graphen. Formalisierung von Digraphen. Strassen- und Verkehrsnetze Anwendungen von Graphen Strassen- und Verkehrsnetze Computernetzwerke Elementare Definitionen Ein Graph besteht aus Knoten und Kanten, die die Knoten verbinden. elektrische Schaltpläne Entity-Relationship

Mehr

Einheit 11 - Graphen

Einheit 11 - Graphen Einheit - Graphen Bevor wir in medias res (eigentlich heißt es medias in res) gehen, eine Zusammenfassung der wichtigsten Definitionen und Notationen für Graphen. Graphen bestehen aus Knoten (vertex, vertices)

Mehr

2. November Gradfolgen Zusammenhang Kürzeste Wege. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37

2. November Gradfolgen Zusammenhang Kürzeste Wege. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37 2. November 2011 Gradfolgen Zusammenhang Kürzeste Wege H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37 Satz von Erdős und Gallai Eine Partition einer natürlichen Zahl ist genau dann die Gradfolge

Mehr

Egozentrierte Netzwerke

Egozentrierte Netzwerke Egozentrierte Netzwerke Unter egozentrierten Netzwerken versteht man das um eine Person (Ego) herum focusierte, sozial verankerte Netzwerk. Dazu gehören die so genannten Alteri, die Beziehungen zwischen

Mehr

Theoretische Informatik 1 WS 2007/2008. Prof. Dr. Rainer Lütticke

Theoretische Informatik 1 WS 2007/2008. Prof. Dr. Rainer Lütticke Theoretische Informatik 1 WS 2007/2008 Prof. Dr. Rainer Lütticke Inhalt der Vorlesung Grundlagen - Mengen, Relationen, Abbildungen/Funktionen - Datenstrukturen - Aussagenlogik Automatentheorie Formale

Mehr

Diskrete Strukturen Kapitel 1: Einleitung

Diskrete Strukturen Kapitel 1: Einleitung WS 2015/16 Diskrete Strukturen Kapitel 1: Einleitung Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15

Mehr

6 Flüsse und Matchings

6 Flüsse und Matchings 6. Flüsse in Netzwerken Flußnetzwerke 6 Flüsse und Matchings In diesem Kapitel werden Bewertungen von Kanten als maximale Kapazitäten interpretiert, die über diese Kante pro Zeiteinheit transportiert werden

Mehr

Einführung Zentrale Konzepte. Konzepte I. Netzwerkanalyse für Politikwissenschaftler. Netzwerkanalyse für Politikwissenschaftler Konzepte I (1/17)

Einführung Zentrale Konzepte. Konzepte I. Netzwerkanalyse für Politikwissenschaftler. Netzwerkanalyse für Politikwissenschaftler Konzepte I (1/17) Konzepte I Netzwerkanalyse für Politikwissenschaftler Netzwerkanalyse für Politikwissenschaftler Konzepte I (1/17) Einführung Netzwerkanalyse für Politikwissenschaftler Konzepte I (2/17) Terminologie Wurzeln

Mehr

SPEKTRALE GRAPHENTHEORIE

SPEKTRALE GRAPHENTHEORIE SPEKTRALE GRAPHENTHEORIE 179 Graphen, Matrizen, Spektren! Graph als Matrix:! Adjazenzmatrix! Inzidenzmatrix! Laplacematrix!...! Spektrum: Menge der Eigenwerte! Motivation: Sagt das Spektrum etwas über

Mehr

Pflegeheim Am Nollen Gengenbach

Pflegeheim Am Nollen Gengenbach Pflegeheim Am Nollen Gengenbach Geplante Revision: 01.06.2018 beachten!!! Seite 1 von 7 Unsere Gedanken zur Pflege sind... Jeder Mensch ist einzigartig und individuell. In seiner Ganzheit strebt er nach

Mehr

Seminar: Einladung in die Mathematik

Seminar: Einladung in die Mathematik Seminar: Einladung in die Mathematik Marius Kling 11.11.2013 Übersicht 1. Königsberger Brückenproblem 2. Diskrete Optimierung 3. Graphentheorie in der Informatik 4. Zufällige Graphen 5. Anwendungen von

Mehr

Soziale Netzwerke. Konzepte und Forschungsmethoden. Bearbeitet von Von: PD Dr. Jan Arendt Fuhse

Soziale Netzwerke. Konzepte und Forschungsmethoden. Bearbeitet von Von: PD Dr. Jan Arendt Fuhse Soziale Netzwerke Konzepte und Forschungsmethoden Bearbeitet von Von: PD Dr. Jan Arendt Fuhse 2. überarbeitete Auflage 2018. Buch. 228 S. Kartoniert ISBN 978 3 8252 4981 6 Format (B x L): 12 x 18,5 cm

Mehr

Grundbegriffe der Informatik Tutorium 8

Grundbegriffe der Informatik Tutorium 8 Grundbegriffe der Informatik Tutorium 8 Tutorium Nr. 16 Philipp Oppermann 22. Dezember 2014 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

5.1 Graphentheorie. Ulrik Brandes

5.1 Graphentheorie. Ulrik Brandes 5.1 Graphentheorie Ulrik Brandes Die Graphentheorie ist ein Zweig der Diskreten Mathematik, dessen Entstehung für gewöhnlich auf eine 1736 erschienene Arbeit von Leonhard Euler über das so genannte Königsberger

Mehr

Berechnung von Abständen

Berechnung von Abständen 3. Kreis- und Wegeprobleme Abstände in Graphen Abstände in Graphen Definition 3.4. Es sei G = (V, E) ein Graph. Der Abstand d(v, w) zweier Knoten v, w V ist die minimale Länge eines Weges von v nach w.

Mehr

Rechenzeit für A. Sei t B die Rechenzeit eines Algo für B. Seien p,q,r monotone Polynome ( +).

Rechenzeit für A. Sei t B die Rechenzeit eines Algo für B. Seien p,q,r monotone Polynome ( +). Rechenzeit für A Sei t B die Rechenzeit eines Algo für B. Seien p,q,r monotone Polynome ( +). Rechenzeit des resultierenden Algo für A: t A (n) p(n) + q(n) t B (r(n)). Ist polynomiell, falls t B Polynom.

Mehr

Seite 1 von Kognition 1 Gestalt und grafische Gestaltung für GUIs

Seite 1 von Kognition 1 Gestalt und grafische Gestaltung für GUIs Seite 1 von 6 5. Kognition 1 Gestalt und grafische Gestaltung für GUIs Wahrnehmung in der Gestaltpsychologie - Entstehung Anfang 20. Jhdt. - Gestalt-Qualitäten beeinflussen das Wahrnehmungserleben - Vertreter:

Mehr

Flüsse, Schnitte, Bipartite Graphen

Flüsse, Schnitte, Bipartite Graphen Flüsse, Schnitte, Bipartite Graphen Sebastian Hahn 4. Juni 2013 Sebastian Hahn Flüsse, Schnitte, Bipartite Graphen 4. Juni 2013 1 / 48 Überblick Flussnetzwerke Ford-Fulkerson-Methode Edmonds-Karp-Strategie

Mehr

Grundzüge der Internationalen Beziehungen

Grundzüge der Internationalen Beziehungen Grundzüge der Internationalen Beziehungen Einführung in die Analyse Internationaler Politik Interdependenz und Institutionalismus Gliederung der Vorlesung Datum Nr. Thema Leitung Literatur Lehreinheit

Mehr

Foto Kurt Lewin. Die Handlungs- und Affektpsychologie der 20er Jahre und deren Aktualität 2009

Foto Kurt Lewin. Die Handlungs- und Affektpsychologie der 20er Jahre und deren Aktualität 2009 Foto Kurt Lewin Die Handlungs- und Affektpsychologie der 20er Jahre und deren Aktualität 2009 Übersicht Feldtheoretische Grundlagen Der Ort, Kraft, Grenzen und Systemzusammenhänge Der Lebensraum und seine

Mehr

Wie viel Kultur steckt in interkulturellen Konflikten? Erfahrungen aus supervisorischer Sicht

Wie viel Kultur steckt in interkulturellen Konflikten? Erfahrungen aus supervisorischer Sicht Wie viel Kultur steckt in interkulturellen Konflikten? Erfahrungen aus supervisorischer Sicht Vortrag von Susanne Bourgeois im Rahmen der Internationalen Fachkonferenz des European Forum for Restorative

Mehr

1.3 Stochastische Unabhängigkeit und bedingte

1.3 Stochastische Unabhängigkeit und bedingte 1.3 Stochastische Unabhängigkeit und bedingte Wahrscheinlichkeiten Ziel: komplexere Modelle aus Verkettung ( Koppelung ) von Zufallsexperimenten bauen, insbesondere Ziehung von n-personen aus n-maliger

Mehr

Spieltheoretische Aspekte im Netzwerkdesign. Susanne Albers Universität Freiburg

Spieltheoretische Aspekte im Netzwerkdesign. Susanne Albers Universität Freiburg Spieltheoretische Aspekte im Netzwerkdesign Susanne Albers Universität Freiburg Motivation Motivation Gewinne Einsicht in die Entstehung großer Netzwerke Internet ist Produkt vieler Agenten Entstanden

Mehr

Vollständiger Graph. Definition 1.5. Sei G =(V,E) ein Graph. Gilt {v, w} E für alle v, w V,v w, dann heißt G vollständig (complete).

Vollständiger Graph. Definition 1.5. Sei G =(V,E) ein Graph. Gilt {v, w} E für alle v, w V,v w, dann heißt G vollständig (complete). Vollständiger Graph Definition 1.5. Sei G =(V,E) ein Graph. Gilt {v, w} E für alle v, w V,v w, dann heißt G vollständig (complete). Mit K n wird der vollständige Graph mit n Knoten bezeichnet. Bemerkung

Mehr

Warum müssen das Gesundheitssystem und die Kinder- und Jugendhilfe zusammenarbeiten?

Warum müssen das Gesundheitssystem und die Kinder- und Jugendhilfe zusammenarbeiten? Warum müssen das Gesundheitssystem und die Kinder- und Jugendhilfe zusammenarbeiten? Ute Thyen Klinik für Kinder- und Jugendmedizin, Universität zu Lübeck WS 2016/17 Alfried Krupp Wissenschaftskolleg,

Mehr

TV als lokale Gemeinschaft. Lokal-TV-Kongress 2016 Michael Geffken / 21. September 2016

TV als lokale Gemeinschaft. Lokal-TV-Kongress 2016 Michael Geffken / 21. September 2016 TV als lokale Gemeinschaft Lokal-TV-Kongress 2016 Michael Geffken / 21. September 2016 TV als lokale Gemeinschaft der Information / Diskursplattform Legitimation Staatsbürger Information / Service / Unterhaltung

Mehr

Vereine - Zivilgesellschaft konkret

Vereine - Zivilgesellschaft konkret Annette Zimmer unter Mitarbeit von Thorsten Hallmann und Lilian Schwab Vereine - Zivilgesellschaft konkret 2. Auflage T-. ' ' v~ U U U VS VERLAG FÜR SOZIALWISSENSCHAFTEN Vorwort 5 Über die Autorin 11 Zu

Mehr

Konzepte II. Netzwerkanalyse für Politikwissenschaftler

Konzepte II. Netzwerkanalyse für Politikwissenschaftler Konzepte II Netzwerkanalyse für Politikwissenschaftler Wiederholung Räumliche Distanzen und MDS Hauptkomponenten Neuere Entwicklungen Netzwerkanalyse für Politikwissenschaftler Konzepte II (1/20) Worum

Mehr

Tobias Feldhoff. Schule organisieren. Der Beitrag von Steuergruppen. zur Schulentwicklung VS VERLAG

Tobias Feldhoff. Schule organisieren. Der Beitrag von Steuergruppen. zur Schulentwicklung VS VERLAG Tobias Feldhoff Schule organisieren Der Beitrag von Steuergruppen und Lernen zur Schulentwicklung VS VERLAG 1 Problemstellung 1.1 Modernisierungsphasen des deutschen Schulsystems 13 1.2 Organisationsdefizit

Mehr

Begriffe der Friedens- und Konfliktforschung : Konflikt & Gewalt

Begriffe der Friedens- und Konfliktforschung : Konflikt & Gewalt Begriffe der Friedens- und Konfliktforschung : Konflikt & Gewalt Vorlesung zur Einführung in die Friedensund Konfliktforschung Prof. Dr. Inhalt der Vorlesung Gewaltbegriff Bedeutungsgehalt Debatte um den

Mehr

Formale Methoden 1. Gerhard Jäger 14. November Uni Bielefeld, WS 2007/2008 1/17

Formale Methoden 1. Gerhard Jäger 14. November Uni Bielefeld, WS 2007/2008 1/17 1/17 Formale Methoden 1 Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de Uni Bielefeld, WS 2007/2008 14. November 2007 2/17 Komposition von Relationen und Funktionen seien R A B und S B C Relationen neue

Mehr

Ethnische Segregation im Wohnquartier und die Herausbildung sozialer Distanz gegenüber Migranten

Ethnische Segregation im Wohnquartier und die Herausbildung sozialer Distanz gegenüber Migranten Andreas Farwick Ethnische Segregation im Wohnquartier und die Herausbildung sozialer Distanz gegenüber Migranten Fördergebiete der Programme Soziale Stadt und Wohnen in Nachbarschaften WiN in Bremen Drängendste

Mehr

AUFGABEN. Klausur: Modul Problemlösen in graphischen Strukturen. Termin:

AUFGABEN. Klausur: Modul Problemlösen in graphischen Strukturen. Termin: Lehrstuhl für Betriebswirtschaftslehre, insb. Quantitative Methoden und Wirtschaftsmathematik Univ. Prof. r. Andreas Kleine AUFGABEN Klausur: Modul 38 Problemlösen in graphischen Strukturen Termin: 9.9.26

Mehr

ZAP Zufriedenheit in der ambulanten Versorgung - Qualität aus Patientenperspektive

ZAP Zufriedenheit in der ambulanten Versorgung - Qualität aus Patientenperspektive Auswertung Ihrer Patientenbefragung mit dem ZAP-Fragebogen ( Befragungszeitraum 04.09.07 bis 8.09.07 ) Grafik Gesamtüberblick zur Zufriedenheit Ihrer Patienten Praxisorganisation Art und Vermittlung von

Mehr

Mathias Lohmer. Psychodynamik, Behandlungstechnik und therapeutische Settings. (D Schattauer Stuttgart. New York

Mathias Lohmer. Psychodynamik, Behandlungstechnik und therapeutische Settings. (D Schattauer Stuttgart. New York Mathias Lohmer Psychodynamik, Behandlungstechnik und therapeutische Settings (D Schattauer Stuttgart New York I Psychodynamik 1 Borderline-Struktur und spezielle Formen der Objektbeziehungsgestaltung Einführung

Mehr

4. Interaktion und Interdependenz: Die Mesoebene Interdependenz, Beziehung, Interaktion: Klärung der Grundbegriffe

4. Interaktion und Interdependenz: Die Mesoebene Interdependenz, Beziehung, Interaktion: Klärung der Grundbegriffe 4. Interaktion und Interdependenz: Die Mesoebene 4.1. Interdependenz, Beziehung, Interaktion: Klärung der Grundbegriffe Akteure handeln nicht als isolierte Einzelpersonen, sondern in sozialen Kontexten:

Mehr

9. November ZHK in dynamischen Graphen Zentralitäten. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 67

9. November ZHK in dynamischen Graphen Zentralitäten. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 67 9. November 2011 ZHK in dynamischen Graphen Zentralitäten H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 67 ZHK in dynamischen Graphen Ungerichteter schlichter dynamischer Graph Dynamisch:

Mehr

Kapitel 3: Entity-Relationship-Modell

Kapitel 3: Entity-Relationship-Modell Kapitel 3: Entity-Relationship-Modell Objekte und Beziehungen Objekte bilden die elementare Grundlage unserer Betrachtung. Objekte werden durch Tupel in Relationen repräsentiert und können durch Schlüsselwerte

Mehr

Vorstellung des MRE-Netzwerkes - LIgA -

Vorstellung des MRE-Netzwerkes - LIgA - Vorstellung des MRE-Netzwerkes - LIgA - Datum: 05. 15., 20. und 21.März 2012 Vortrag von: Frau Helbig, Koordinatorin MRE-Netzwerk der Stadt Leipzig 1 Warum ein Netzwerk? Altenpflegeheime Krankentransport

Mehr

Algorithmentheorie 1. Vorlesung

Algorithmentheorie 1. Vorlesung Algorithmentheorie. Vorlesung Martin Dietzfelbinger 6. April 2006 Methode, Material Vorlesung Vorlesungsskript (Netz, Copyshop) Folien (im Netz) Vorlesung nachbereiten! Übung Übungsblätter (im Netz) Übung

Mehr

Zur Erstellung von Verkehrsgraphen. Zur Erstellung von Verkehrsgraphen für den Individualverkehr

Zur Erstellung von Verkehrsgraphen. Zur Erstellung von Verkehrsgraphen für den Individualverkehr Zur Erstellung von Verkehrsgraphen Die Graphentheorie als Instrument der Netzwerkanalyse Grundbegriffe und Eigenschaften zur Abbildung topologischer Sachverhalte Beispiele Abbildung von Infrastruktur-

Mehr

4.3. Interdependenzen, Spieltheorie und agentenbasierte

4.3. Interdependenzen, Spieltheorie und agentenbasierte 4.3. Interdependenzen, Spieltheorie und agentenbasierte Simulation Interdependenz liegt vor, wenn A im Erreichen seiner Handlungsziele von B und B im Erreichen seiner Handlungsziele von A abhängig ist,

Mehr

Elemente von Sozialkapital - Netzwerke

Elemente von Sozialkapital - Netzwerke Seminar Sozialkapital Robert Neumann Institut für Soziologie Elemente von Sozialkapital - Netzwerke Magdalena Kostyra, Kristina Wiese, Sarah Lenk TU-Dresden, 05.Januar 2009 Gliederung 01 Definition Soziale

Mehr

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen)

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16

Mehr

Perspektiven muslimischer Eltern auf Bildung und Schule wahrnehmen Elternbeteiligung stärken

Perspektiven muslimischer Eltern auf Bildung und Schule wahrnehmen Elternbeteiligung stärken Perspektiven muslimischer Eltern auf Bildung und Schule wahrnehmen Elternbeteiligung stärken Meryem Uçan und Dr. Susanne Schwalgin Fachtagung des Sozialpädagogischen Fortbildungsinstituts Berlin-Brandenburg

Mehr

Angewandte Informatik

Angewandte Informatik Angewandte Informatik Analyse des Graphs G zur Bestimmung von Parallel- undreihenschaltung Prof. Dr. Nikolaus Wulff Gewichteter Multigraph Die Adjazenzmatrix eines Graphen eignet sich auch zur Analyse

Mehr

Bimah Verzekeringen. Versicherungsunternehmen BIMAH. Verzekeringen

Bimah Verzekeringen. Versicherungsunternehmen BIMAH. Verzekeringen Bimah Verzekeringen Versicherungsunternehmen Presenter: Makiz Safi Verzekeringen M. Safi 2016-02-06 1/8 Übersicht Einführung Analyse der Makroumwelt Analyse der Branchenumwelt Kundenanalyse Wettbewerberanalyse

Mehr

Woche 9: Second Image - Der Staat

Woche 9: Second Image - Der Staat Woche 9: Second Image - Der Staat Internationale Konfliktforschung I: Kriegsursachen im historischen Kontext Guy Schvitz guyschvitz@gessethzch 16112016 Guy Schvitz Konfliktforschung I: Woche 1 16112016

Mehr

Semester-Fahrplan 1 / 17

Semester-Fahrplan 1 / 17 Semester-Fahrplan 1 / 17 Hydroinformatik I Einführung in die Hydrologische Modellierung Bayes sches Netz Olaf Kolditz *Helmholtz Centre for Environmental Research UFZ 1 Technische Universität Dresden TUDD

Mehr

Anforderungen und Erwartungen an den Qualitätsjournalismus der Zukunft. Zukunftskreis Medien & Kommunikation

Anforderungen und Erwartungen an den Qualitätsjournalismus der Zukunft. Zukunftskreis Medien & Kommunikation Anforderungen und Erwartungen an den Qualitätsjournalismus der Zukunft. Zukunftskreis Medien & Kommunikation Thesenpapier zur Zukunftskreissitzung am 21. November 2011 Leitung: Uwe Mommert 1 PRÄAMBEL QUALITÄTSJOURNALISMUS

Mehr

Analyseebenen Kausalmodel 2nd image Eigenschaften des Staates

Analyseebenen Kausalmodel 2nd image Eigenschaften des Staates Analyseebenen Kausalmodel Unabhängige Variablen Abhängige Variable 3 rd image Kriege 2 nd image 1 st image Eigenschaften des Staates: politisches System wirtschaftliches System Stabilität Agenda Der demokratische

Mehr

Konfliktforschung I Kriegsursachen im historischen Kontext

Konfliktforschung I Kriegsursachen im historischen Kontext Konfliktforschung I Kriegsursachen im historischen Kontext Woche 9: Second Image Der Staat Prof. Dr. Lars-Erik Cederman Eidgenössische Technische Hochschule Zürich Center for Comparative and International

Mehr

Netzwerkanalysen als neues Instrument der Versorgungsforschung -Werkstattbericht -

Netzwerkanalysen als neues Instrument der Versorgungsforschung -Werkstattbericht - Zentralinstitut für die Kassenärztliche Versorgung in Deutschland Netzwerkanalysen als neues Instrument der Versorgungsforschung -Werkstattbericht - T. Czihal, D. von Stillfried, T. Ermakova, F. Ng Was

Mehr

Übersicht. Prädikatenlogik höherer Stufe. Syntax der Prädikatenlogik 1. Stufe (mit Gleichheit)

Übersicht. Prädikatenlogik höherer Stufe. Syntax der Prädikatenlogik 1. Stufe (mit Gleichheit) Übersicht I Künstliche Intelligenz II Problemlösen III Wissen und Schlussfolgern 7. Logische Agenten 8. Prädikatenlogik 1. Stufe 9. Schließen in der Prädikatenlogik 1. Stufe 10. Wissensrepräsentation IV

Mehr

Die Situation der Pflege in Brandenburg

Die Situation der Pflege in Brandenburg Die Situation der Pflege in Brandenburg Zentrum für Sozialforschung Halle e. V. (ZSH) 1 Gliederung Pflege in Brandenburg Bevölkerungsentwicklung bis 2030 Pflegebedürftigkeit 2011 Personalbedarfe in der

Mehr

Arbeitsblatt 1 Konflikte

Arbeitsblatt 1 Konflikte Arbeitsblatt 1 Konflikte 1. Welches sind die immer wiederkehrenden Konflikte in Ihrem Leben, welche bei Ihnen Leiden verursachen? 2. Bitte beschreiben Sie eine konkrete Situation, welche Ihrer Meinung

Mehr

Video-Interaktions-Training im Rahmen von Sozialer Gruppenarbeit

Video-Interaktions-Training im Rahmen von Sozialer Gruppenarbeit Workshop zum SPIN-Fachtag 2016 Kleine (Mädchen-) Stärken GROß machen Video-Interaktions-Training im Rahmen von Sozialer Gruppenarbeit Themenüberblick Arbeitssetting und Zielgruppe Altersspezifische Entwicklungsthemen

Mehr

Algorithmen und Datenstrukturen SS09. Foliensatz 16. Michael Brinkmeier. Technische Universität Ilmenau Institut für Theoretische Informatik

Algorithmen und Datenstrukturen SS09. Foliensatz 16. Michael Brinkmeier. Technische Universität Ilmenau Institut für Theoretische Informatik Foliensatz 16 Michael Brinkmeier Technische Universität Ilmenau Institut für Theoretische Informatik Sommersemester 2009 TU Ilmenau Seite 1 / 45 Graphen TU Ilmenau Seite 2 / 45 Graphen 1 2 3 4 5 6 7 8

Mehr

Graphentheorie Graphentheorie. Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke

Graphentheorie Graphentheorie. Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke Graphen Graphentheorie Graphentheorie Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke 2 Was ist ein Graph? Ein Graph ist in der Graphentheorie eine abstrakte Struktur,

Mehr

Multiagentensimulation im Verkehr: Eignet sich die Multiagentensimulation zur Abbildung der Verhaltensstruktur im Verkehr?

Multiagentensimulation im Verkehr: Eignet sich die Multiagentensimulation zur Abbildung der Verhaltensstruktur im Verkehr? Multiagentensimulation im Verkehr: Eignet sich die Multiagentensimulation zur Abbildung der Verhaltensstruktur im Verkehr? Oliver Prinz Betreuer: Patrik Jochem Ausgewählte technische, rechtliche und ökonomische

Mehr

Algorithmentheorie 1. Vorlesung

Algorithmentheorie 1. Vorlesung Algorithmentheorie 1. Vorlesung Martin Dietzfelbinger 6. April 2006 FG KTuEA, TU Ilmenau AT 06.04.2006 Methode, Material Vorlesung Vorlesungsskript (Netz, Copyshop) Folien (im Netz) Vorlesung nachbereiten!

Mehr

Seminar Logik, Komplexität, Spiele: Strukturkomplexität von Graphen und Graph Searching Games SS 2010

Seminar Logik, Komplexität, Spiele: Strukturkomplexität von Graphen und Graph Searching Games SS 2010 Seminar Logik, Komplexität, Spiele: Strukturkomplexität von Graphen und Graph Searching Games SS 2010 Roman Rabinovich Mathematische Grundlagen der Informatik Prof. Dr. Erich Grädel RWTH Aachen 1.0.2010

Mehr

Peer Review als externe Evaluierung

Peer Review als externe Evaluierung Peer Review als externe Evaluierung Spannungsfelder, Organisation & Erfolgsfaktoren Maria Gutknecht-Gmeiner Impulsveranstaltung 5. März 2007 Peer Review als externe Evaluierung? Peer Review als externes

Mehr

Einführung in Techniken wissenschaftlichen Arbeitens

Einführung in Techniken wissenschaftlichen Arbeitens Einführung in Techniken wissenschaftlichen Arbeitens Hypothesen und Versuchspläne Julia Rodriguez Buritica Wissenschaftliche Mitarbeiterin AG Emotionspsychologie und affektive Neurowissenschaften Berlin

Mehr

Wie Frauen den Sprung an die Unternehmensspitze schaffen können. Arbeitgeberverband der Versicherungsunternehmen Tegernsee, 11.

Wie Frauen den Sprung an die Unternehmensspitze schaffen können. Arbeitgeberverband der Versicherungsunternehmen Tegernsee, 11. Wie Frauen den Sprung an die Unternehmensspitze schaffen können Arbeitgeberverband der Versicherungsunternehmen Tegernsee, 11. Mai 2011 2010 waren Frauen in Aufsichtsräten immer noch unterrepräsentiert

Mehr

André Krischke Helge Röpcke. Graphen und Netzwerktheorie Grundlagen Methoden Anwendungen

André Krischke Helge Röpcke. Graphen und Netzwerktheorie Grundlagen Methoden Anwendungen André Krischke Helge Röpcke Graphen und Netzwerktheorie Grundlagen Methoden Anwendungen 8 Grundbegriffe der Graphentheorie für die Kante, die die beiden Knoten und verbindet. Der linke Graph in Bild. kann

Mehr

Bayes sche und probabilistische Netze

Bayes sche und probabilistische Netze Bayes sche und probabilistische Netze Gliederung Wahrscheinlichkeiten Bedingte Unabhängigkeit, Deduktion und Induktion Satz von Bayes Bayes sche Netze D-Separierung Probabilistische Inferenz Beispielanwendung

Mehr

Graphen und Bäume. A.1 Graphen

Graphen und Bäume. A.1 Graphen Algorithmen und Datenstrukturen 96 A Graphen und Bäume A.1 Graphen Ein gerichteter Graph (auch Digraph) G ist ein Paar (V, E), wobei V eine endliche Menge und E eine Relation auf V ist, d.h. E V V. V heißt

Mehr

Bindungsorientiertes Arbeiten

Bindungsorientiertes Arbeiten Bindungsorientiertes Arbeiten Gib mir ein kleines bisschen Sicherheit.in einer Welt in der Nichts sicher scheint. (Silbermond) Ziele bindungsorientierter Pädagogik Schutzfaktor: Kompensatorische heilsame

Mehr

Staatsempfang zur Krebsprävention am 07. November 2011 Grußwort von Barbara Stamm, MdL Präsidentin des Bayerischen Landtags

Staatsempfang zur Krebsprävention am 07. November 2011 Grußwort von Barbara Stamm, MdL Präsidentin des Bayerischen Landtags Es gilt das gesprochene Wort! Staatsempfang zur Krebsprävention am 07. November 2011 Grußwort von Barbara Stamm, MdL Präsidentin des Bayerischen Landtags Sehr geehrter Herr Staatsminister, liebe Kolleginnen

Mehr

Eltern sein plus! Beispiele von Elternbegleitung aus der Erfahrungswelt einer Praxis für f medizinische Genetik und vorgeburtliche Diagnostik

Eltern sein plus! Beispiele von Elternbegleitung aus der Erfahrungswelt einer Praxis für f medizinische Genetik und vorgeburtliche Diagnostik Eltern sein plus! Beispiele von Elternbegleitung aus der Erfahrungswelt einer Praxis für f medizinische Genetik und vorgeburtliche Diagnostik 1 zeitlich unterschiedliche Situationen Person mit besonderen

Mehr

Familien- und umweltbezogene Pflege

Familien- und umweltbezogene Pflege Familien- und umweltbezogene Pflege von Marie Luise Friedemann Theorie des systemischen Gleichgewichts Silke Seiffert DRK-Schwesternschaft Krefeld e.v. 1 Familie bedeutet: Angehörige, Verwandte, Freunde,

Mehr

Wissenschaftspublika aus Sicht der Hochschulkommunikation. 2. Dezember 2011 Thomas Schaller, Leiter Hochschulkommunikation

Wissenschaftspublika aus Sicht der Hochschulkommunikation. 2. Dezember 2011 Thomas Schaller, Leiter Hochschulkommunikation Wissenschaftspublika aus Sicht der Hochschulkommunikation 2. Dezember 2011 Thomas Schaller, Leiter Hochschulkommunikation Für eine neue Kultur der Geisteswissenschaften!??( --) 2 Keine Patent-Rezepte >(

Mehr

*Dresden, April 2012

*Dresden, April 2012 Georg Kohaupt Dresden, April 2012 Dresden, April 2012 Kinder in guten Händen Spannungsfeld zwischen Prävention und Intervention 1 2 Spannungen Mutter Erzieherin Gestörter Kontakt zur Mutter, schwierige

Mehr

Algorithmische Graphentheorie

Algorithmische Graphentheorie Algorithmische Graphentheorie Vorlesung 2: Einführung in die Graphentheorie - Teil 2 Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 2. März 2018 1/48 OPERATIONEN

Mehr

Körpersprache und Kommunikation

Körpersprache und Kommunikation MICHAEL ARG YLE Körpersprache und Kommunikation JUNFERMANN-VERLAG PADERBORN 1979 Inhalt Vorwort 9 I. Biologischer und gesellschaftlicher Hintergrund 1. Einführung 13 a) Definitionen und Unterscheidungen

Mehr

Global oder lokal? Alternativen anpacken! Ulrich Brand

Global oder lokal? Alternativen anpacken! Ulrich Brand Global oder lokal? Alternativen anpacken! Ulrich Brand Science Event 2014 Transformation! Energie für den Wandel Umweltbundesamt / Radio ORF 1 27.11.2014 Leitfragen Welche Energie braucht Transformation?

Mehr