Machine Learning/Kaggle Social Network Contest/Network Description

From Noisebridge
Revision as of 20:26, 22 November 2010 by Jjhale (talk | contribs) (Created page with 'Here we can put the descriptive statistics of the network: * Number of fully sampled nodes: 37,689 ** ie the unique "outnodes" in the edge list * Total number of nodes: 1,133,5…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Here we can put the descriptive statistics of the network:

  • Number of fully sampled nodes: 37,689
    • ie the unique "outnodes" in the edge list
  • Total number of nodes: 1,133,547
  • number of edges: 7,237,983
  • Diameter of the directed graph
    • This is the longest of the shortest directed paths between two nodes
    • R igraph
      • diameter (dg, directed = TRUE, unconnected = TRUE)
      • Was taking forever so I aborted (after 34 minutes...)
  • Total number of direct neighbours out: 7 275 672, in: 508 688, all: 7 473 273
    • For each of our 38k I calculated the number of outbound neighbours and summed it
    • R igraph: