/cdindex

Primary LanguageCGNU General Public License v3.0GPL-3.0

cdindex

Documentation Status

cdindex is a Python package, written in C, for computing the CD index and other dynamic measures on evolving directed graphs.

Install

Install the latest version of cdindex:

$ pip install cdindex

Simple example

Create a graph with some dummy data and compute the CD index:

>>> import cdindex
>>> import datetime

>>> # dummy vertices for python module tests
>>> pyvertices= [{"name": "0Z", "time": datetime.datetime(1992, 1, 1)},
                 {"name": "1Z", "time": datetime.datetime(1992, 1, 1)},
                 {"name": "2Z", "time": datetime.datetime(1993, 1, 1)},
                 {"name": "3Z", "time": datetime.datetime(1993, 1, 1)},
                 {"name": "4Z", "time": datetime.datetime(1995, 1, 1)},
                 {"name": "5Z", "time": datetime.datetime(1997, 1, 1)},
                 {"name": "6Z", "time": datetime.datetime(1998, 1, 1)},
                 {"name": "7Z", "time": datetime.datetime(1999, 1, 1)},
                 {"name": "8Z", "time": datetime.datetime(1999, 1, 1)},
                 {"name": "9Z", "time": datetime.datetime(1998, 1, 1)},
                 {"name": "10Z", "time": datetime.datetime(1997, 1, 1)}]

>>> # dummy edges for python module tests
>>> pyedges = [{"source": "4Z", "target": "2Z"},
               {"source": "4Z", "target": "0Z"},
               {"source": "4Z", "target": "1Z"},
               {"source": "4Z", "target": "3Z"},
               {"source": "5Z", "target": "2Z"},
               {"source": "6Z", "target": "2Z"},
               {"source": "6Z", "target": "4Z"},
               {"source": "7Z", "target": "4Z"},
               {"source": "8Z", "target": "4Z"},
               {"source": "9Z", "target": "4Z"},
               {"source": "9Z", "target": "1Z"},
               {"source": "9Z", "target": "3Z"},
               {"source": "10Z", "target": "4Z"}]


>>> # create graph
>>> graph = cdindex.Graph()

>>> # add vertices
>>> for vertex in pyvertices:
      graph.add_vertex(vertex["name"], cdindex.timestamp_from_datetime(vertex["time"]))

>>> # add edges
>>> for edge in pyedges:
      graph.add_edge(edge["source"], edge["target"])

>>> graph.cdindex("4Z", int(datetime.timedelta(days=1825).total_seconds()))

>>> graph.mcdindex("4Z", int(datetime.timedelta(days=1825).total_seconds()))

Bugs

Please report any bugs to <russellfunk@gmail.com>.

License

Released under the GNU General Public License (GPL) (see LICENSE):

Copyright (C) 2023 Russell J. Funk <russellfunk@gmail.com>

Other implementations

Below is a list of other (known) implementations of the cdindex. Please contact us if you know of others.