"Die Matrix der Freundschaft." Der älteste soziale Graph für den kleinsten

Dann, am ersten September, dem nächsten akademischen Jahr, passierten Blumen, Süßigkeiten und Tränen des Glücks, und das ist alles, und während ich mich auf die Vorlesung am Institut vorbereitete, stieß ich auf einige sehr interessante Daten . Ich sah, dass dies in GePhi schnell und schön gezeichnet werden konnte , und stieß auf die Geschichte von Johannes Delitsch. Delich arbeitete in Leipzig als Grundschullehrer und sammelte im Schuljahr 1880 Daten darüber, wer mit wem in seiner Klasse befreundet ist. Und dies ist auf dem Weg eine der ersten dokumentierten sozialen Grafiken.


Johannes Delic


Die Klassen waren damals groß (es gab bereits 53 Schüler in dieser speziellen Klasse), und der alte Johannes arbeitete, wie ich es verstehe, bis 1880 als Tutor. Zu Beginn des neuen Schuljahres war Johannes ein wenig traurig, nachdem er mein umfangreiches viertes "A" gesehen hatte (um ehrlich zu sein, ich weiß nicht, was der Brief dort war, es ist nicht so wichtig). Anscheinend war er aktiv und beschloss, die sozialen Beziehungen des ihm anvertrauten Pöbels besser zu verstehen.


Daten


Johannes war kein moderner Soziologe. Er war Schullehrer, daher war seine Datenerhebungsmethode hübsch, ähm und vielseitig. Er sprach mit Schülern, las ihre Hausaufgaben und "beobachtete, wie sie in einer Gruppe kommunizieren". Das Ergebnis war ein ziemlich belaubter Datensatz, auf dessen Grundlage Delic einen Artikel in der Zeitschrift für schrieb.


Kinderforschung (alle Wörter in deutscher Sprache und sind sehr beängstigend geschrieben, sorry im Voraus, aber die wörtliche Übersetzung von "Journal for the Study of Children" klingt auf Russisch noch gruseliger). Johannes war, wie ich es verstand, in erster Linie daran interessiert, wie die Leistung des Kindes und seine Beliebtheit bei Klassenkameraden zusammenhängen. Daher gibt Delic neben dem Richtungsdiagramm, das beschreibt, mit wem er befreundet ist, auch die Schülerbewertung (von den erfolgreichsten bis zu den erfolglosesten) und einige interessante Möglichkeiten. Zum Beispiel gab es vier Schüler im zweiten Jahr in der Klasse, die im Datensatz hervorgehoben sind. Ebenfalls in der Klasse war ein Typ namens Lasch, dessen Großmutter Konditorin war. Delic bemerkte, dass Lash andere Kinder mit Süßigkeiten behandelt und notierte dies in seinen Daten. Er identifizierte auch separat Kinder mit gesundheitlichen Problemen wie Anämie, Lahmheit oder Entwicklungsverzögerung.


Freundschaftsmatrix
Die "Matrix der Freundschaft" beschreibt, wer mit wem befreundet ist. Der Graf ist gerichtet, weil Hans Friedrich als Freund betrachten kann, und Friedrich, vielleicht wollte er Hans anniesen.


Die besten Leute unserer Klasse


Lassen Sie uns diesen sozialen Graphen in GePhi einfügen, zum Beispiel den PageRank berechnen und die Eckpunkte einfärben.


PageRankedGraph
"Einflussreichere" Schüler werden in einer gesättigten Farbe gemalt.


Lassen Sie uns die sieben Schüler mit dem höchsten PageRank „hervorheben“ (ich werde erklären, warum genau sieben später vorerst nur sieben als grundlegende Konstante nehmen). Dies geschieht, wenn Sie sieben Scheitelpunkte des Diagramms mit dem höchsten PageRank auswählen.


7
Die Meinungsführer des vierten "A" im Jahre 1880.


Wir haben schon über diese Jungs gesprochen! Erstens sind alle vier Zweitklässler „oben“. Ich habe mich entschlossen, sieben Leute herauszusuchen, weil einer der vier Zweitjährigen namens Schnabel nicht sehr cool ist. Es hat den siebten PageRank-Wert. Während die Schüler im zweiten Jahr, Pheil und Vetter, selbstbewusst (und mit großem Abstand) die erste und zweite Zeile in der Liste der "Autorität" einnehmen, und die Schüler im zweiten Jahr, Schubert - der vierte, der zweite nach "Autorität" Lasha (wenig kann mithalten) mit der Verteilung von Süßigkeiten). Schnabel alle siebten. Höhere Autorität hat der beste Schüler in der Schlegel-Klasse und der fünft erfolgreichste Schüler in Meinhold. Wir wissen nichts über diesen Maynhold, Delich hat uns keine besonderen Informationen über ihn hinterlassen, deshalb werden wir ihn auf dem Bild als "seltsamen Kerl" bezeichnen.


Tamburin-Beats und Modularitätsklassenberechnung


GePhi hat ein Tool, um Interessengruppen in unserer vierten A-Gruppe zu finden. Der Algorithmus wird hier beschrieben und die von GePhi verwendete Implementierung ist hier . Die allgemeine Idee ist, dass der Algorithmus versucht zu bewerten, welche Communities innerhalb des Netzwerks dichter sind. In wenigen Durchgängen kann der Algorithmus eine andere Aufteilung in Communitys ergeben. Als Nächstes wird lediglich ein Tamburin auf der Grundlage eines einzelnen Ergebnisses geworfen und geblasen, wodurch der Vorgang nicht weniger Spaß macht. Unser vierter Community-Suchalgorithmus „A“ hat also solche Farben gemalt.


7
Sag mir, mit wem du befreundet bist, und ich werde sagen, dass du vergebens bist.


Mal sehen, was passiert ist. Alle unsere sieben einflussreichsten Männer fielen in vier Hauptgemeinschaften. Drei "coole" ganzjährige Pfail, Fetter und Schubert fielen in die Gemeinschaft, auf dem Bild grün gestrichen. Das sich wiederholende Schnabel "Nekrutoy" und der beste Schüler der Schlegel-Klasse fielen in eine lila gestrichene Gemeinschaft. Schließlich fiel Lash, der Süßwarenhändler, in die auf dem Bild hellblaue Gemeinschaft. Meinhold bleibt ein mysteriöser Mann. Er landete in einer kleinen Gruppe von „Favoriten“, in der es nur drei Schüler gibt (einschließlich sich selbst), sie ist dunkelgrau gestrichen. Von den vier Kindern, die gesundheitliche Probleme hatten, waren zwei mit niemandem befreundet, und die anderen beiden fielen in die blaue Gemeinschaft.


Na dann. Viel beginnt sich zu klären. Schnabel ist anscheinend keine so „coole“ Wiederholung, denn anstatt mit harten Jungs rumzuhängen, kommuniziert er mit einigen Nerds, die mit dem Share-Boy Schlegel befreundet sind (es ist interessant, dass Schnabel und Schlegel selbst keine Freunde sind, aber bei der Berechnung der Modularität des Netzwerks stabil in eine Community fallen). Lash und seine Süßigkeiten bildeten eine Gemeinschaft von Leuten, die weder Nerds noch Bösewichte sind, und Meinhold ... Hmmm ... Wer ist Meinhold? Mal sehen, wer sonst noch "auf einer Party" bei ihm ist. Zwei weitere Schüler, die mit ihm in dieselbe Gemeinschaft fielen, sind Mayer (Meier, vierter in der Schülerbewertung) und Flash (Flasch, fünfunddreißigster in der Schülerbewertung). Hmmm ... Drei Typen, die nicht mehr wirklich mit jemandem kommunizieren, aber zwei von ihnen lernen ziemlich gut ...


Geeks
Rahmen aus dem Superbad-Film.


Kurz gesagt, ich stelle mir diese drei Typen gerne als eine Dreifaltigkeit von Geeks aus dem Deutschland des 19. Jahrhunderts vor. Zwei von ihnen lernen gut und der dritte kommuniziert nicht besonders mit jemandem. Er macht einfach einen riesigen humanoiden Roboter oder ein Kriegsmarine nach der Schule oder noch schlimmer. Nicht der Punkt.


Lassen Sie uns die Bewertung deutscher Schulkinder in eine durchschnittliche Bewertung übersetzen. Wir werden etwas Ähnliches wie die Normalverteilung im Bereich von 2 bis 5 erzeugen (die Deutschen haben eine inverse Bewertungsskala, aber nach unserem Verständnis werden wir alles nach unserer üblichen Skala tun, wenn 2 nicht bestanden haben und 5 gut aussieht). Wir verknüpfen jeden Schüler mit seiner Durchschnittspunktzahl, sodass bei einer Rangfolge nach dieser Durchschnittspunktzahl dieselbe Bewertung wie in den Delich-Daten erhalten wird. Lassen Sie uns nun sehen, wie hoch die durchschnittliche Punktzahl für Schüler in jeder dieser vier Gruppen ist. Und gleichzeitig, wie viele Leute sind durchschnittlich ein Mitglied jeder Gruppe und wie viele Leute sind durchschnittlich mit ihm befreundet. Das Ergebnis ist folgendes:


Durchschn
Die durchschnittliche Punktzahl und der durchschnittliche In- und Out-Grad für vier Gruppen. Die Farben entsprechen der Färbung des Diagramms.


Geeks lernen im Allgemeinen gut, aber sie selbst sind nicht bestrebt, Freunde zu finden, und niemand wird mit ihnen befreundet sein. Gute Gelehrte aus der Partei von Schlegel und Schnabel lernen im Durchschnitt schlechter als Geeks, aber in sozialer Hinsicht geht es ihnen besser. Altruisten (wie ich die Gruppe nannte, in die Lash Süßigkeiten verteilte) lernen mies, sind aber am aktivsten mit anderen Kindern befreundet (wenn auch nicht gegenseitig). Schließlich lernen die Bösen das Schlimmste, aber sie sind sehr beliebt (sie wollen mit ihnen befreundet sein), obwohl sie selbst in Bezug auf die Anzahl der Menschen, mit denen sie befreundet sind, nicht weit von Geeks entfernt sind.


Zeichnen wir, mit wem die Vertreter verschiedener Gemeinschaften befreundet sind


s
Jede Community ist die meisten Freunde in sich selbst, interagiert jedoch auf unterschiedliche Weise mit anderen Communitys.


Sehen Sie, wie lustig! Altruisten betrachten ihre Freunde als viele gute und viele böse Jungs. Die Bösen der Altruisten bevorzugen es nicht besonders, aber hier betrachten sie einige Gute als ihre Freunde. Gute Leute, nach allem zu urteilen, sind nicht glücklich mit der Freundschaft mit bösen Jungs, aber Altruisten mit ihren lächelnden Gesichtern und kostenlosen Süßigkeiten wecken ihr zurückhaltendes Interesse.


Wenn Sie aus irgendeinem Grund mehr daran interessiert sind, von einer anderen Seite aus zu schauen, finden Sie hier ein weiteres Preisbild.


s
Jede Community ist die meisten Freunde in sich selbst, interagiert jedoch auf unterschiedliche Weise mit anderen Communitys.


Hier ist so ein lustiger Datensatz in der ersten Herbstwoche. 2014 wurden die Daten zu unserem vierten „A“ durch diesen Artikel wiederentdeckt. Tatsache ist, dass Deutschland nach dem Ersten Weltkrieg nicht der Pädagogik gewachsen war, so dass die von Delic gesammelten Daten lange Zeit vergessen wurden, aber jetzt stellt sich heraus, dass dies fast das erste gründlich dokumentierte soziale Diagramm ist. Solche Dinge.


Die Originaldaten wurden im Artikel veröffentlicht:
Delitsch, J., 1900. Über Schülerfreundschaften in einer Volksschule. Zeitschrift für Kinderforschung 5, 150–162.


PS Ich wurde mehrmals gefragt, was für eine Moral das ist. Ich denke, die Moral hier ist.


Erstens können sogar einige Spalten mit Zahlen das Drama verbergen. Ja, auch was.


Zweitens für jede Person, die mit Daten arbeitet, die Antwort auf die Frage "Was ist die Moral?" kommt auf die Frage "Was ist die Qualitätsmetrik?"


Wenn es sich bei der Metrik um eine akademische Leistung handelt, ist es besser, mit hervorragenden Schülern befreundet zu sein. Tatsächlich sind alle Schüler im zweiten Jahr in der Klassenbewertung nicht ganz oben, aber in Bezug auf die akademischen Leistungen nicht ganz unten. Sie hängen irgendwo in der Mitte rum, aber andere Kinder in ihrer Gemeinde lernen viel schlechter. Vielleicht ist die relativ gute Leistung von Schülern im zweiten Jahr darauf zurückzuführen, dass die deutsche Schule des neunzehnten Jahrhunderts viel Wert auf körperliches Training und Sport gelegt hat, so dass die „Leistung“ von Schülern im zweiten Jahr teilweise überbewertet wird, weil sie nur körperlich stärker sind. Die Gemeinschaft um Schlegel und die Gemeinschaft der Geeks lernen trotz dieser Tendenz viel besser als die Gemeinschaft, die sich um Studenten im zweiten Jahr gebildet hat.


Wenn die Metrik bei Gleichaltrigen beliebt ist, ist das Streuen von Süßigkeiten ein ziemlich teurer und nicht sehr effektiver Weg, um dieselbe Popularität zu erlangen. Einerseits funktioniert es: Lash ist der drittbeliebteste Schüler in der Klasse. Andererseits ist die „Qualität“ seiner Gemeinde (gemessen an der sozialen Popularität) eher gering. Das heißt, Süßigkeiten ermöglichen es Ihnen, bei nicht sehr beliebten Menschen beliebt zu werden. Andere beliebte Typen mit Lasha sind keine Freunde (weder Wiederholer noch der beste Schüler der Schlegel-Klasse).


Wenn die Metrik die Anzahl der „wahren“ Freunde ist (wobei ein wahrer Freund keine Person ist, mit der Sie befreundet sind, sondern nur die Ihrer Freunde, die mit Ihnen befreundet sind), dann ist es genau das, ein Student im zweiten Jahr zu sein.

Source: https://habr.com/ru/post/de422525/


All Articles