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.post10-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.post10-py2.py3-none-any.whl.

File metadata

File hashes

Hashes for FunctionalSubgraph-1.0.0.post10-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 ba182294ba30dfef5500b94be10fce8903d397bb1c42b34d839068eb3e9e0ba3
MD5 84ee19b20ee678acbd22f3a9cbae710c
BLAKE2b-256 84f4bcde12d3a7f49636c5da6228e7210d798f663ec42e260f9e9f1f6bc77613

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