Python package for overviewing a social graph quickly.
Project description
#Introduction
QuickGraph library can help you get a quick overview of a social graph in an extremely convenient way. QuickGraph will show the basic information of a graph, plot the CDF of selected metrics, characterize the largest connected component (LCC).
#Overview
QuickGraph library can help you get a quick overview of a social graph in an extremely convenient way.
Show the basic information of a graph, plot the CDF of selected metrics, characterize the largest connected component (LCC), compute representative structural hole related indexes.
Copyright (C) <2021-2026> by Yang Chen, Fudan University (chenyang03@gmail.com)
#Before Installation
Please update to Python 3.5
#System Requirements
We have tested QuickGraph on both MacOSX (version xx) and Ubuntu (Version: xx). This library have not been tested on other platforms.
#Usage
Please run the following commond and install the dependent libiraires: Run ‘conda config --add channels conda-forge’ ‘conda update –all’ to make the libraries fit to the operation system Run ‘conda install networkx’ to install the networkx library Run ‘conda install python-louvain’ to help the structural hole related analysis
#Example '''
import quickgraph as qg import networkx as nx G = nx.les_miserables_graph() qg.info(G) Number of Nodes: 77, Number of Edges: 254 Avg. degree: 6.5974, Avg. clustering coefficient: 0.5731, Modularity (Louvain) = 0.5663 Number of connected components: 1, Number of nodes in LCC: 77 ( 100.0 %) qg.LCC_analysis(G,1,1,1) LCC: Avg. degree = 6.5974, Avg. clustering coefficient = 0.5731, Modularity (Louvain) = 0.5663 (rough) shortest path length = 0 : 3 ( 0.3 %), 1 : 34 ( 3.4 %), 2 : 182 ( 18.2 %), 3 : 205 ( 20.5 %), 4 : 72 ( 7.2 %), 5 : 4 ( 0.4 %), Avg. shortest path length = 2.642 '''
#Gallery
Here are some figures generated by QuickGraph, including the CDF of degree, clustering coefficient and the size of top 10 connected components.
#License
See the LICENSE file for license rights and limitations (MIT).
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for quickgraph-0.19-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3a2c32a59d6094c84b23916362f94294a91c3934a63cbdac8d6ab942746548a1 |
|
MD5 | 874da1c253c79acfc8ac3c7505424ebb |
|
BLAKE2b-256 | 94f7d2abe4d9d00b5e78abaab1320cd531d4d6a8e91fad6b6ee1824c957d07bb |