Random Graphs: Examples of their Uses

96 Views Asked by At

Just writing a paper at the moment on random / random geometric graphs.

If any of you could perhaps give examples, as broad and interesting as possible, of where these have been used across science? I have plenty of examples, but thought this might be a good place to get some breadth of use.

Cheers!

1

There are 1 best solutions below

1
On BEST ANSWER

Well, the Barabási-Albert model appears in context of social networks, neural networks and power grids. It is good because it reflects some properties that theses networks have, like the degree distribution is a power law. You can see this on the paper of Barabási and Albert:

Emergence of Scaling in random Networks

If you want something more recent, the preferential attachment models with fitness seems to appears in recommendation algorithms. Some comments about it you can find here:

First to Market is not Everything: an Analysis of Preferential Attachment with Fitness

by Borgs, Chayes, Daskalakis and Roch.

This use of random graphs is pretty interesting once the actual advertisement model is based on such algorithms. Google, Netflix, Facebook, Yahoo... All theses big companies are interested in such algorithms.

Hope this can help!