Filtering of complex systems using overlapping tree networks

Details Filtering of complex systems using overlapping tree networks Filtering of complex systems using overlapping tree networks

2008-12-17

arxiv.org/abs/0812.3227v1

EPL 86 (2009) 28005

Physics

Physics and Society

6 pages, 4 figures

Scientific paper

10.1209/0295-5075/86/28005

We introduce a technique that is capable to filter out information from complex systems, by mapping them to networks, and extracting a subgraph with the strongest links. This idea is based on the Minimum Spanning Tree, and it can be applied to sets of graphs that have as links different sets of interactions among the system's elements, which are described as network nodes. It can also be applied to correlation-based graphs, where the links are weighted and represent the correlation strength between all pairs of nodes. We applied this method to the European scientific collaboration network, which is composed of all the projects supported by the European Framework Program FP6, and also to the correlation-based network of the 100 highest capitalized stocks traded in the NYSE. For both cases we identified meaningful structures, such as a strongly interconnected community of countries that play important role in the collaboration network, and clusters of stocks belonging to different sectors of economic activity, which gives significant information about the investigated systems.

Affiliated with

Also associated with

No associations

Rating

Filtering of complex systems using overlapping tree networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Filtering of complex systems using overlapping tree networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Filtering of complex systems using overlapping tree networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-94633