Blog Archives

Some fun (and insights) with facbook’s graph API

April 23, 2014
By
Some fun (and insights) with facbook’s graph API

Until now I've always used randomly generated graphs which was completely fine but I've always wanted to use a real graph at some point. And since I'm gonna be sitting in a train for a couple of hours and have a thing for social graphs, I thought it'd ...

Read more »

Some fun (and insights) with facebook’s graph API

April 23, 2014
By
Some fun (and insights) with facebook’s graph API

Until now I've always used randomly generated graphs which was completely fine but I've always wanted to use a real graph at some point. And since I'm gonna be sitting in a train for a couple of hours and have a thing for social graphs, I thought it'd be nice to look at what information we can extract from...

Read more »

From Random Walks to Personalized PageRank

April 1, 2014
By
From Random Walks to Personalized PageRank

In graph theory (and its applications) it is often required to model how information spreads within a given graph. This is interesting for many applications, such as attack prediction, sybil detection, and recommender systems - just to name a...

Read more »

Community detection algorithm with igraph and R – (2)

December 13, 2012
By

In the last post I presented a slightly modified LPA algorithm from the igraph wiki. This algorithm needed around 40s for 10,000,000 edges and 1000 unique vertices. I promised, that one could do much better. Here you go!Iterators in igraphTo understand...

Read more »

Community detection algorithm with igraph and R – (1)

December 10, 2012
By

In the first entry on this blog I gave an example on how to load huge graphs with R. The biggest problem, however, is actually doing something useful with huge graphs. This post is somewhat of a preparation for the next post on iterators in igraph. I t...

Read more »

Loading huge graphs with igraph and R

December 4, 2012
By

igraph is a library for "complex network research". While it integrates very well with R and provides a lot of convenient functions, huge graphs put a quick end to all the joy. The good news is: not all functions in igraph have bad performanc...

Read more »

Search R-bloggers

Sponsors

Never miss an update!
Subscribe to R-bloggers to receive
e-mails with the latest R posts.
(You will not see this message again.)

Click here to close (This popup will not appear again)