Skip to main content

Easy Graph

Project description

Copyright (C) <2020> by Mobile Systems and Networking Group, Fudan University

https://img.shields.io/pypi/v/Python-EasyGraph.svg https://img.shields.io/pypi/pyversions/Python-EasyGraph.svg https://img.shields.io/pypi/l/Python-EasyGraph

Introduction

EasyGraph is an open source graph processing library. It is written in Python and supports analysis for undirected graphs and directed graphs. It covers advanced graph processing methods in structural hole spanners detection, graph embedding and several classic methods (subgraph generation, connected component discovery and isomorphic graph generation).

EasyGraph integrates state-of-the-art graph processing approaches and implements them using Python. EasyGraph covers a series of advanced graph processing algorithms include structural hole spanners detection (HIS, MaxD, Common_Greedy, AP_Greedy and HAM), and graph representation learning (DeepWalk, Node2Vec, LINE and SDNE). Besides, for a number of general graph processing approaches, EasyGraph optimizes the algorithms and introduces parallel computing methods to achieve high efficiency.

Install

Installation with pip

$ pip install Python-EasyGraph

or conda

$ conda install Python-EasyGraph

Simple Example

This is a simple example for the detection of sturctural hole spanners using the HIS algorithm.

>>> import easygraph as eg
>>> G = eg.Graph()
>>> G.add_edges([(1,2), (2,3), (1,3), (3,4), (4,5), (3,5), (5,6)])
>>> _, _, H = eg.get_structural_holes_HIS(G, C=[frozenset([1,2,3]), frozenset([4,5,6])])
>>> H # The structural hole score of each node. Note that node `4` is regarded as the most possible structural hole spanner.
{1: {0: 0.703948974609375},
 2: {0: 0.703948974609375},
 3: {0: 1.2799804687499998},
 4: {0: 1.519976806640625},
 5: {0: 1.519976806640625},
 6: {0: 0.83595703125}
}

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

Python-EasyGraph-0.2a22.tar.gz (41.0 kB view details)

Uploaded Source

File details

Details for the file Python-EasyGraph-0.2a22.tar.gz.

File metadata

  • Download URL: Python-EasyGraph-0.2a22.tar.gz
  • Upload date:
  • Size: 41.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/49.2.0 requests-toolbelt/0.9.1 tqdm/4.51.0 CPython/3.7.4

File hashes

Hashes for Python-EasyGraph-0.2a22.tar.gz
Algorithm Hash digest
SHA256 d80e116c1a0ca91af02bab66fc64b06ead583f5872a70e9a0bd95cd45d3e7612
MD5 55c0b7042b948dd79d7458cd011ef5b5
BLAKE2b-256 0809f4a8905cdb14f8a44909d6226cb390c2a3e5bf49be6a44d6b27c5fccf184

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page