Hausaufgabe 3 (Components vs. Communities)

-> Unterschied zwischen einen connected component und einer community (Gemeinschaft):

Connected Components:
Befinden sich die nodes in einem connected component so bedeutet dies, dass sich alle nodes entweder direkt oder durch Überbrückung anderer nodes erreichen lassen. Ist dies bei über 80% aller im Datensatz aufgenommenen nodes der Fall, spricht man auch von einem giant component.
Community:
Im Gegensatz zum connected component zählen bei der Gemeinschaft der "Teamspirit" und die Gemeinsamkeiten untereinander. Die Gemeinschaft wird dadurch definiert, dass jeder in der Gruppe eine bestimmt Anzahl (k) Personen kennt und der Weg zwischen den nodes nicht länger als eine bestimmte Anzahl (n) hops beträgt.

-> aus dem Datensatz:

Anzahl der Gemeinschaften: 23
Größe der größten Gemeinschaft: 22,42 %



Größe des größten Component: 90,21 %

16.11.15 18:25, kommentieren

Werbung


Hausaufgabe 2 (Maximum Degree, Betweenness & Closeness)

Node mit dem ..
'maximum degree: : Stanley (93)

'maximum betweenness': Arthur (6,699,491)

'maximum closeness': Teresa (5,372)

11.11.15 13:38, kommentieren