Skip to main content

FunctionalSubgraph: An ML tool for dynamic graph analysis.

Project description

Functional Subgraph
====================

A machine learning toolbox for the analysis of dynamic graphs.

*Functional Subgraph* implements non-negative matrix factorization to decompose
time-varying, dynamic graphs into a composite set of parts-based, additive
subgraphs.


Quick-Start
-----------
Non-Negative Matrix Factorization for dynamic graphs, such that:

A ~= WH
Constraints:
A, W, H >= 0
L2-Regularization on W
L1-Sparsity on H

Implementation is based on :

1. Jingu Kim, Yunlong He, and Haesun Park. Algorithms for Nonnegative
Matrix and Tensor Factorizations: A Unified View Based on Block
Coordinate Descent Framework.
Journal of Global Optimization, 58(2), pp. 285-319, 2014.

2. Jingu Kim and Haesun Park. Fast Nonnegative Matrix Factorization:
An Active-set-like Method And Comparisons.
SIAM Journal on Scientific Computing (SISC), 33(6),
pp. 3261-3281, 2011.

Modified from: https://github.com/kimjingu/nonnegfac-python


Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

FunctionalSubgraph-1.0.0.post9-py2.py3-none-any.whl (17.7 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file FunctionalSubgraph-1.0.0.post9-py2.py3-none-any.whl.

File metadata

File hashes

Hashes for FunctionalSubgraph-1.0.0.post9-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 218495ccaea3c5ec3ffe62e0d0a3ef7230379249c31369e4bc808a627d57f32f
MD5 d2c1468b12abe7ce1f46d63c3d13ffde
BLAKE2b-256 85ef179323c4c5fa379434602f21e60b1461ac275c3e752ad8a4caa7ed051187

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