8. Modeling and Prediction for Processes on Network Graphs

Im Laufe dieses Buches haben wir bisher zahlreiche Beispiele für Netzwerkgrafiken gesehen, die - für verschiedene Zwecke nützliche - Darstellungen der Interaktion zwischen Elementen in einem untersuchten System liefern. Häufig ist es jedoch eine Quantität (oder ein Attribut), die mit jedem der Elemente in Verbindung gebracht wird, die letztlich am interessantesten ist. In einem solchen Umfeld ist es häufig nicht unvernünftig zu erwarten, dass diese Menge in bedeutender Weise durch die Interaktionen zwischen den Elementen beeinflusst wird. So können beispielsweise das Verhalten und die Überzeugungen von Menschen stark durch ihre sozialen Interaktionen beeinflusst werden; Proteine, die einander in Bezug auf ihre DNA-Sequenzinformationen ähnlicher sind, sind häufig für dieselben oder verwandte funktionelle Rollen in einer Zelle verantwortlich; Computer, die einem mit einem Virus infizierten Computer leichter zugänglich sind, können sich wiederum schneller infizieren; und die relative Konzentration von Arten in einer Umgebung (z.B. Tierarten in einem Wald oder chemische Arten in einem Bottich) kann im Laufe der Zeit aufgrund der Art der Beziehungen zwischen den Arten variieren.