**Brightkite**

# Brightkite

## About this network

This undirected network contains user–user friendship relations from Brightkite, a former location-based social network were user shared their locations. A node represents a user and an edge indicates that a friendship exists between the user represented by the left node and the user represented by the right node.

## Network info

Code | BK |

Category | ⬤ Social |

Data source | http://snap.stanford.edu/data/loc-brightkite.html |

Vertex type | User |

Edge type | Friendship |

Format | Undirected |

Edge weights | Unweighted |

Size | 58,228 vertices (users) |

Volume | 214,078 edges (friendships) |

Average degree | 7.3531 edges / vertex |

Fill | 0.00012628 edges / vertex^{2} |

Maximum degree | 1,134 edges |

Size of LCC | 56,739 vertices |

Wedge count | 13,423,403 |

Claw count | 1,455,808,231 |

Triangle count | 494,728 |

Square count | 23,380,701 |

4-tour count | 241,167,376 |

Power law exponent (estimated) with d_{min} | 2.4810 (d_{min} = 22) |

Gini coefficient | 68.5% |

Relative edge distribution entropy | 90.2% |

Assortativity | 0.010816 |

Clustering coefficient | 11.1% |

Diameter | 18 edges |

90-percentile effective diameter | 5.76 edges |

Mean shortest path length | 4.86 edges |

Spectral norm | 101.49 |

Algebraic connectivity | 0.028858 |

## Downloads

TSV file: | loc-brightkite_edges.tar.bz2 (747.08 KiB) |

Extraction code: | snap.tar.bz2 (20.04 KiB) |

RDF: | loc-brightkite_edges.n3.bz2 (1.32 MiB) |