Dresden 2009 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

AGSOE: Arbeitsgruppe Physik sozio-ökonomischer Systeme

AGSOE 18: Networks: From Topology to Dynamics III

AGSOE 18.4: Vortrag

Donnerstag, 26. März 2009, 15:30–16:00, BAR 205

A novel approach in the filtering of information from complex systems: The overlapping Tree Network — •Antonios Garas and Panos Argyrakis — Department of Physics, Aristotle University of Thessaloniki, 54124 Thessaloniki Greece.

We present a novel filtering technique that is able to extract information from various complex systems. To use this technique we first map the complex system into a network by representing its elements with nodes and the interactions among its elements with links connecting the nodes. Then we make use of the established Minimum Spanning Tree technique, in such a way that it allows us to create a subgraph that retains the strongest links of the original complex network, but it has considerably smaller amount of total links. The resulting subgraph is not a tree, and therefore it can contain loops. This way we are able to extract more information for the investigated system, in comparison to the information we can extract by direct implementation of the Minimum Spanning Tree technique. We apply this method into various different networks, and we discuss the results.