Tim Evans' site on Complex Networks

Author: T.S.Evans (Page 4 of 4)

Musicmetric opens its doors

Musicmetric is an interesting new social network site that allows you to see how a variety of musical artists and their work is being cited in social media.

The site is worth trying out, as is their API – take a look here: http://developer.musicmetric.com/

If musicmetric is macro-scale analysis then perhaps micro-scale analysis would look at connectedness of themes within pieces of music.  Antton Nuotio does this in a beautiful piece of work here:  http://anttonnuotio.com/dead_kennedys.html (recently highlighted on visualcomplexity.com

The Competition for Shortest Paths on Sparse Graphs

A new article on arXiv analyses how hard it is to find short paths on graphs where resources (links between nodes) are scarce.  This is an interesting and highly applicable piece of work – especially for those of us who use the internet and are used to slow download times!

The abstract is:

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected nodes increases and exhibits ergodicity breaking in the case of multiple routers. A distributed linearly-scalable routing algorithm is devised. The ground state of such systems reveals non-monotonic complex behaviors in both average path-length and algorithmic convergence, depending on the network topology, and densities of communicating nodes and routers.

The paper can be downloaded from arxiv at: http://arxiv.org/abs/1202.0213

Newer posts »

© 2024 Netplexity

Theme by Anders NorenUp ↑