Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Wettbewerb schiebt in Netzwerken das Wachstum an

17.01.2011
Netzwerke können sich sprunghaft vergrößern, wenn einzelne neue Verbindungen hinzu kommen

Eine einzige neue Verbindung kann die Größe eines Netzwerkes dramatisch erhöhen – ganz gleich, ob es sich bei dieser Verbindung um einen zusätzlichen Link im Internet, eine neue Bekanntschaft im Freundeskreis oder eine weitere Verknüpfung zwischen zwei Nervenzellen im Gehirn handelt.

Zu diesem Ergebnis kommen Wissenschaftler des Max-Planck-Instituts für Dynamik und Selbstorganisation (MPIDS), des Bernstein Center for Computational Neuroscience Göttingen und der Universität Göttingen. In der Fachzeitschrift Nature Physics legen die Forscher jetzt eine theoretische Studie vor, die erstmals den Einfluss einzelner zusätzlicher Verknüpfungen in einem Netzwerk mathematisch beschreibt. (Nature Physics, online veröffentlicht am 16.1.11)

Im Sportverein lernt man einen neuen Mitspieler kennen und verabredet sich am nächsten Wochenende zum gemeinsamen Kinobesuch. Der neue Spieler bringt drei Freunde zur Verabredung mit – und schon hat sich der eigene Bekanntenkreis durch nur einen neuen Kontakt um vier Personen vergrößert. Wachstumsprozesse dieser Art treten in vielen Netzwerken auf: Nervenzellen im Gehirn knüpfen ständig neue Verbindungen, Webseiten verlinken aufeinander und ein Flugreisender mit Grippe baut durch seine Zwischenstopps nach und nach ein Netzwerk infizierter Orte auf. Aus Sicht der Wissenschaft sind solche Vergrößerungsprozesse noch recht unerforscht: Wie verändert sich ein Netzwerk, wenn einzelne Verbindungen dazukommen? Und wie schnell kann ein Netzwerk dadurch an Größe zulegen?

Um diese Fragen zu beantworten, haben die Göttinger Wissenschaftler das Wachstum von Netzwerken Verbindung für Verbindung verfolgt. Eine neue Verknüpfung kann dabei jedoch nicht nur ein einzelnes neues Element ins Spiel bringen, sondern auch (wie im Beispiel des neuen Mitspielers im Sportverein) das Ausgangsnetzwerk mit einem weiteren vereinen. Zudem konzentrierten sich die Forscher auf eine spezielle Form des Wachstums, die eine Art Konkurrenz zwischen möglichen Verbindungen ins Spiel bringt: Stehen mehrere neue Verbindungen zur Auswahl, kommt nur diejenige zustande, die insgesamt das kleinste Netzwerk erzeugt (siehe Abbildung 1). „Es gibt Hinweise darauf, dass sich wachsende Netzwerke aus Nervenzellen bevorzugt zunächst zu kleinen Gruppen zusammenschließen und somit grob dem Wachstumsprozess folgen, den wir betrachtet haben“, sagt Jan Nagler von der Universität Göttingen und vom MPIDS.

Die Situation ist vergleichbar mit der in einem Feriencamp für Kinder, dessen Teilnehmer sich zu Beginn der Ferien alle untereinander nicht kennen. Typischerweise werden sich die Kinder zunächst in kleinen Gruppen und Paaren zusammenschließen. Will ein solches Paar nun das Netzwerk seiner Freundschaften innerhalb des Systems „Feriencamp“ vergrößern, wird es mit hoher Wahrscheinlichkeit wiederum zurückhaltend vorgehen: Es wird zunächst ein weiteres Paar oder eine kleine Gruppe ansprechen, nicht aber auf eine große Clique zusteuern. Zu Beginn der Ferien wachsen die einzelnen Netzwerke auf diese Weise zunächst nur langsam. Gegen Ende kennen sich dann alle Kinder: Das Netzwerk hat seine maximal mögliche Größe erreicht und verbindet alle Elemente des Systems.

„In unserer Studie haben wir vor allem die Übergangsphase untersucht, also die Wachstumsphase zwischen den vereinzelt verknüpften Elementen zu Beginn und dem vollständig verbundenen Gesamtsystem am Ende“, erklärt Marc Timme, Leiter der Max-Planck-Forschergruppe „Netzwerk-Dynamik“ am MPIDS. Wie schließen sich die zahlreichen kleinen Netzwerke zu einem zusammen? Entstehen mehrere große Netzwerke parallel oder entwickelt sich ein dominantes Netzwerk, das alle anderen überragt? Neben Computersimulationen gelang es den Göttinger Wissenschaftlern erstmals, mathematische Formeln herzuleiten, welche die Netzwerkentwicklung in dieser Übergangsphase Verbindung für Verbindung beschreiben.

Die Forscher fanden, dass ab einer bestimmten Anzahl neuer Verbindungen ein plötzlicher Wachstumsschub auftritt: Die Größe des größten Netzwerkes im System nimmt dramatisch zu. „Bezogen auf die Systemgröße ist dieser Sprung in kleinen Systemen dramatischer als in großen“, erklärt Nagler. Doch selbst bei Systemen, die sich aus einer gewaltigen Anzahl von Elementen zusammensetzen – vergleichbar etwa mit der Anzahl der Neuronen im Gehirn – kann sich die Größe des größten Netzwerkes sogar verdoppeln. „Auf diese Weise entstehen innerhalb eines Systems zunächst viele Netzwerke etwa derselben Größe“, so Timme. Erst spät entsteht so ein dominantes allumspannendes Netzwerk.

In einem nächsten Schritt wollen die Forscher nun identifizieren, welche Formen des Wettbewerbs zwischen möglichen Links in natürlichen Systemen aus Biologie und Physik ein solch schnelles Wachstum ermöglichen, und versuchen zu klären, welche Auswirkungen die Wachstumsschübe haben.

Dr. Birgit Krummheuer | Max-Planck-Institut
Weitere Informationen:
http://www.mpg.de/

Weitere Nachrichten aus der Kategorie Studien Analysen:

nachricht Zirkuläre Wirtschaft: Neues Wirtschaftsmodell für die chemische Industrie?
28.07.2017 | Fraunhofer-Institut für Umwelt-, Sicherheits- und Energietechnik UMSICHT

nachricht Unternehmen entwickeln sich zu Serviceanbietern
25.07.2017 | Fraunhofer-Institut für Produktionstechnik und Automatisierung IPA

Alle Nachrichten aus der Kategorie: Studien Analysen >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Forscher entwickeln maisförmigen Arzneimittel-Transporter zum Inhalieren

Er sieht aus wie ein Maiskolben, ist winzig wie ein Bakterium und kann einen Wirkstoff direkt in die Lungenzellen liefern: Das zylinderförmige Vehikel für Arzneistoffe, das Pharmazeuten der Universität des Saarlandes entwickelt haben, kann inhaliert werden. Professor Marc Schneider und sein Team machen sich dabei die körpereigene Abwehr zunutze: Makrophagen, die Fresszellen des Immunsystems, fressen den gesundheitlich unbedenklichen „Nano-Mais“ und setzen dabei den in ihm enthaltenen Wirkstoff frei. Bei ihrer Forschung arbeiteten die Pharmazeuten mit Forschern der Medizinischen Fakultät der Saar-Uni, des Leibniz-Instituts für Neue Materialien und der Universität Marburg zusammen Ihre Forschungsergebnisse veröffentlichten die Wissenschaftler in der Fachzeitschrift Advanced Healthcare Materials. DOI: 10.1002/adhm.201700478

Ein Medikament wirkt nur, wenn es dort ankommt, wo es wirken soll. Wird ein Mittel inhaliert, muss der Wirkstoff in der Lunge zuerst die Hindernisse...

Im Focus: Exotische Quantenzustände: Physiker erzeugen erstmals optische „Töpfe" für ein Super-Photon

Physikern der Universität Bonn ist es gelungen, optische Mulden und komplexere Muster zu erzeugen, in die das Licht eines Bose-Einstein-Kondensates fließt. Die Herstellung solch sehr verlustarmer Strukturen für Licht ist eine Voraussetzung für komplexe Schaltkreise für Licht, beispielsweise für die Quanteninformationsverarbeitung einer neuen Computergeneration. Die Wissenschaftler stellen nun ihre Ergebnisse im Fachjournal „Nature Photonics“ vor.

Lichtteilchen (Photonen) kommen als winzige, unteilbare Portionen vor. Viele Tausend dieser Licht-Portionen lassen sich zu einem einzigen Super-Photon...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Wissenschaftler beleuchten den „anderen Hochtemperatur-Supraleiter“

Eine von Wissenschaftlern des Max-Planck-Instituts für Struktur und Dynamik der Materie (MPSD) geleitete Studie zeigt, dass Supraleitung und Ladungsdichtewellen in Verbindungen der wenig untersuchten Familie der Bismutate koexistieren können.

Diese Beobachtung eröffnet neue Perspektiven für ein vertieftes Verständnis des Phänomens der Hochtemperatur-Supraleitung, ein Thema, welches die Forschung der...

Im Focus: Tests der Quantenmechanik mit massiven Teilchen

Quantenmechanische Teilchen können sich wie Wellen verhalten und mehrere Wege gleichzeitig nehmen, um an ihr Ziel zu gelangen. Dieses Prinzip basiert auf Borns Regel, einem Grundpfeiler der Quantenmechanik; eine mögliche Abweichung hätte weitreichende Folgen und könnte ein Indikator für neue Phänomene in der Physik sein. WissenschafterInnen der Universität Wien und Tel Aviv haben nun diese Regel explizit mit Materiewellen überprüft, indem sie massive Teilchen an einer Kombination aus Einzel-, Doppel- und Dreifachspalten interferierten. Die Analyse bestätigt den Formalismus der etablierten Quantenmechanik und wurde im Journal "Science Advances" publiziert.

Die Quantenmechanik beschreibt sehr erfolgreich das Verhalten von Partikeln auf den kleinsten Masse- und Längenskalen. Die offensichtliche Unvereinbarkeit...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Eröffnung der INC.worX-Erlebniswelt während der Technologie- und Innovationsmanagement-Tagung 2017

16.08.2017 | Veranstaltungen

Sensibilisierungskampagne zu Pilzinfektionen

15.08.2017 | Veranstaltungen

Anbausysteme im Wandel: Europäische Ackerbaubetriebe müssen sich anpassen

15.08.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Neue Einblicke in die Welt der Trypanosomen

16.08.2017 | Biowissenschaften Chemie

Maschinensteuerung an Anwender: Intelligentes System für mobile Endgeräte in der Fertigung

16.08.2017 | Informationstechnologie

Komfortable Software für die Genomanalyse

16.08.2017 | Informationstechnologie