Was ist eine Gemeinschaftsstruktur in der Studie über komplexe Netzwerke?
What is a community structure in the study of complex networks?
In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally.
Bei der Untersuchung komplexer Netzwerke spricht man von einer Gemeinschaftsstruktur, wenn sich die Knoten des Netzwerks leicht in (sich möglicherweise überschneidende) Gruppen von Knoten gruppieren lassen, so dass jede Gruppe von Knoten intern dicht verbunden ist.
closed_qa
Bei der Untersuchung komplexer Netzwerke spricht man von einer Community-Struktur, wenn sich die Knoten des Netzwerks leicht in (sich möglicherweise überschneidende) Gruppen von Knoten gruppieren lassen, so dass jede Gruppe von Knoten intern dicht verbunden ist. Im besonderen Fall der nicht-überlappenden Gemeinschaftsfindung bedeutet dies, dass sich das Netzwerk auf natürliche Weise in Gruppen von Knoten mit dichten internen Verbindungen und spärlicheren Verbindungen zwischen den Gruppen aufteilt. Aber auch überlappende Gemeinschaften sind erlaubt. Die allgemeinere Definition basiert auf dem Prinzip, dass Knotenpaare eher miteinander verbunden sind, wenn sie beide Mitglieder der gleichen Gemeinschaft(en) sind, und weniger wahrscheinlich verbunden sind, wenn sie keine Gemeinschaften teilen. Ein verwandtes, aber anderes Problem ist die Community-Suche, bei der es darum geht, eine Community zu finden, zu der ein bestimmter Knoten gehört.
de