{ "info": { "author": "Xiaming Chen", "author_email": "chenxm35@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Developers", "Intended Audience :: Science/Research", "License :: OSI Approved :: BSD License", "Operating System :: MacOS", "Operating System :: Unix", "Programming Language :: C", "Programming Language :: Python", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.4", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: 3.6", "Topic :: Scientific/Engineering", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "graphsim\n--------\n\nGraph similarity algorithms based on NetworkX.\n\n**BSD Licensed** \n\n[![Build Status](https://travis-ci.org/caesar0301/graphsim.svg?branch=master)](https://travis-ci.org/caesar0301/graphsim)\n[![PyPI](https://img.shields.io/pypi/l/graphsim.svg)](https://pypi.python.org/pypi/graphsim)\n[![PyPI](https://img.shields.io/pypi/pyversions/graphsim.svg)](https://pypi.python.org/pypi/graphsim)\n[![PyPI](https://img.shields.io/pypi/status/graphsim.svg)](https://pypi.python.org/pypi/graphsim)\n\nInstall\n-------\n\nFirst, install building tool:\n\n $ yum install -y scons\n\nOn Mac OS:\n\n $ brew install scons\n\nThen install graphsim via PyPI:\n\n $ pip install -U graphsim\n \n\nPermission Issues\n------------------\n\nBy default, `sudo` is required to give permission to install cpp modules into system `/usr/local/{lib,include}`. \n\nIf you prefer local installation, following instructions may help you:\n\n```bash\nexport LIBTACSIM_LIB_DIR=~/usr/lib/\nexport LIBTACSIM_INC_DIR=~/usr/include/\n\npip install -U graphsim\n```\n\nMake sure that the local directories are aware for C linkers:\n\n```bash\nexport LD_LIBRARY_PATH=~/usr/lib:$LD_LIBRARY_PATH\nexport C_INCLUDE_PATH=~/usr/include:$C_INCLUDE_PATH\nexport CPLUS_INCLUDE_PATH=~/usr/include:$CPLUS_INCLUDE_PATH\n```\n\n\nCoverage\n---------\n\n**NOTE**: `libtacsim` was tested on Ubuntu 12.04, Ubuntu 16.04, CentOS 6.5 and Mac OS 10.11.2, 10.13.2.\n\n\nUsage\n-----\n\n >>> import graphsim as gs\n\n\nSupported algorithms\n--------------------\n\n* `gs.ascos`: Asymmetric network Structure COntext Similarity, by Hung-Hsuan Chen et al.\n* `gs.nsim_bvd04`: node-node similarity matrix, by Blondel et al.\n* `gs.hits`: the hub and authority scores for nodes, by Kleinberg.\n* `gs.nsim_hs03`: node-node similarity with mismatch penalty, by Heymans et al.\n* `gs.simrank`: A Measure of Structural-Context Similarity, by Jeh et al.\n* `gs.simrank_bipartite`: SimRank for bipartite graphs, by Jeh et al.\n* `gs.tacsim`: Topology-Attributes Coupling Similarity, by Xiaming Chen et al.\n* `gs.tacsim_combined`: A combined topology-attributes coupling similarity, by Xiaming Chen et al.\n* `gs.tacsim_in_C`: an efficient implementation of TACSim in pure C.\n* `gs.tacsim_combined_in_C`: an efficient implementation of combined TACSim in pure C.\n\n\nSupported utilities\n-------------------\n\n* `gs.normalized`: L2 normalization of vectors, matrices or arrays.\n* `gs.node_edge_adjacency`: Obtain node-edge adjacency matrices in source and dest directions.\n\nCitation\n----------\n\n```tex\n@article{Chen2017,\n title = \"Discovering and modeling meta-structures in human behavior from city-scale cellular data\",\n journal = \"Pervasive and Mobile Computing \",\n year = \"2017\",\n issn = \"1574-1192\",\n doi = \"http://dx.doi.org/10.1016/j.pmcj.2017.02.001\",\n author = \"Xiaming Chen and Haiyang Wang and Siwei Qiang and Yongkun Wang and Yaohui Jin\"\n}\n```\n\nAuthor\n------\n\nXiaming Chen \n", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/caesar0301/graphsim", "keywords": "graph", "license": "BSC License", "maintainer": "", "maintainer_email": "", "name": "graphsim", "package_url": "https://pypi.org/project/graphsim/", "platform": "", "project_url": "https://pypi.org/project/graphsim/", "project_urls": { "Homepage": "https://github.com/caesar0301/graphsim" }, "release_url": "https://pypi.org/project/graphsim/0.2.12/", "requires_dist": null, "requires_python": "", "summary": "Graph similarity algorithms based on NetworkX.", "version": "0.2.12" }, "last_serial": 3438446, "releases": { "0.2.10": [ { "comment_text": "", "digests": { "md5": "2a3694298d939b8fc71fdab287537fdb", "sha256": "11451364c957cc16a260bb32d4a3a39096d2f79f8f4f2ee29bc1c883fb774336" }, "downloads": -1, "filename": "graphsim-0.2.10.tar.gz", "has_sig": false, "md5_digest": "2a3694298d939b8fc71fdab287537fdb", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16552, "upload_time": "2017-12-22T14:14:23", "url": "https://files.pythonhosted.org/packages/21/50/af3b4e6f43058ce5d62aa72b8ec8bbadf9ae285b30771f58a5e4d4d2e72c/graphsim-0.2.10.tar.gz" } ], "0.2.11": [ { "comment_text": "", "digests": { "md5": "91aadf409adbafb20458a363e36c7c34", "sha256": "bfe2260abed77451dc9727ca15fcce91be521805a9ff8420811d03001bb428e1" }, "downloads": -1, "filename": "graphsim-0.2.11.tar.gz", "has_sig": false, "md5_digest": "91aadf409adbafb20458a363e36c7c34", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16542, "upload_time": "2017-12-22T14:26:23", "url": "https://files.pythonhosted.org/packages/97/59/58bf26ec6c3d1e4ad2613fde7e7fdb9f42943af03ecb96bad2cff2501ac0/graphsim-0.2.11.tar.gz" } ], "0.2.12": [ { "comment_text": "", "digests": { "md5": "49d16c16e8570419a3ef8d818f0f69e7", "sha256": "9c5df17c32d05e5057e0d3c0c219d656b9dd9016e3a04475356c34e12117bb63" }, "downloads": -1, "filename": "graphsim-0.2.12.tar.gz", "has_sig": false, "md5_digest": "49d16c16e8570419a3ef8d818f0f69e7", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16752, "upload_time": "2017-12-23T03:36:01", "url": "https://files.pythonhosted.org/packages/22/9a/1846a90d307e36c3b6a0fe35f08b76309377c3cdbeb85e9045d56fb4552d/graphsim-0.2.12.tar.gz" } ], "0.2.3": [ { "comment_text": "", "digests": { "md5": "fe97cba4569279310e31385aeaa51b2d", "sha256": "f9a7927d8c7f662c785779164f38e66e3e30d07af7dd36aedcf428a791b1fc08" }, "downloads": -1, "filename": "graphsim-0.2.3.tar.gz", "has_sig": false, "md5_digest": "fe97cba4569279310e31385aeaa51b2d", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 7789, "upload_time": "2015-11-23T05:13:24", "url": "https://files.pythonhosted.org/packages/9d/a2/8739288f9d186557a1ea4265912da49bea72876d413fa2eba9ad154de025/graphsim-0.2.3.tar.gz" } ], "0.2.4": [ { "comment_text": "", "digests": { "md5": "b34c7242e6430156d5059c68c4eb688e", "sha256": "a702572554b5f810102d2efc71559070b2655e970a6a2f76e723add2238a4bb4" }, "downloads": -1, "filename": "graphsim-0.2.4.tar.gz", "has_sig": false, "md5_digest": "b34c7242e6430156d5059c68c4eb688e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 8261, "upload_time": "2015-11-24T02:55:12", "url": "https://files.pythonhosted.org/packages/1d/25/6937cec2a3a51c03d1c196dd37ab19167ffdd346ac22d0b6b58e6847ce93/graphsim-0.2.4.tar.gz" } ], "0.2.5": [], "0.2.5.2": [], "0.2.5.3": [ { "comment_text": "", "digests": { "md5": "0c6b80fdfd9be27ddc528741975fbba4", "sha256": "44e74ff92a475b5a2f42137df1062958d4fc88f1b415d495939c19324617cbaa" }, "downloads": -1, "filename": "graphsim-0.2.5.3.tar.gz", "has_sig": false, "md5_digest": "0c6b80fdfd9be27ddc528741975fbba4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 8299, "upload_time": "2015-11-24T09:06:01", "url": "https://files.pythonhosted.org/packages/e5/e8/b56015d206888d0713c6fbc005c571bc8bb76b0ffd3a6e46b6ca0c740dca/graphsim-0.2.5.3.tar.gz" } ], "0.2.6": [ { "comment_text": "", "digests": { "md5": "ad236cd7ddd4080ffc4d66bb49526e6c", "sha256": "da2ce4f825937b98b21d6e063b5f8a8eb332900f45522224fc1ca44648218ed5" }, "downloads": -1, "filename": "graphsim-0.2.6.tar.gz", "has_sig": false, "md5_digest": "ad236cd7ddd4080ffc4d66bb49526e6c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14384, "upload_time": "2015-12-20T17:03:23", "url": "https://files.pythonhosted.org/packages/38/dc/98866dc6cd91a7b0c95a4df7dd84296da63c1e604c423f5635f98f0dda35/graphsim-0.2.6.tar.gz" } ], "0.2.6.1": [ { "comment_text": "", "digests": { "md5": "caaf9de5d21f94aedcb2a810df7bd7e6", "sha256": "19c6670aa5887c4542c4e0299cef011cb28372ae3585bc887468c316680a8ef4" }, "downloads": -1, "filename": "graphsim-0.2.6.1.tar.gz", "has_sig": false, "md5_digest": "caaf9de5d21f94aedcb2a810df7bd7e6", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14496, "upload_time": "2015-12-20T17:07:38", "url": "https://files.pythonhosted.org/packages/8e/7c/fb929380efb77883e3060b06f03b12df5ed2e199590ecad4cd4a53829562/graphsim-0.2.6.1.tar.gz" } ], "0.2.6.2": [ { "comment_text": "", "digests": { "md5": "4b07a9e179f03d11c05d1b40984531b2", "sha256": "e8a6cffdb3335692f03766adfd301ac13d8e4906ffc39faa5a17d33c91f8c0ff" }, "downloads": -1, "filename": "graphsim-0.2.6.2.tar.gz", "has_sig": false, "md5_digest": "4b07a9e179f03d11c05d1b40984531b2", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14524, "upload_time": "2015-12-20T17:54:59", "url": "https://files.pythonhosted.org/packages/6f/d6/ef3aa33626f55bce9875113500aada5fc83a04ba110a8e8bcdd06a991c58/graphsim-0.2.6.2.tar.gz" } ], "0.2.6.3": [ { "comment_text": "", "digests": { "md5": "e5aeca942ae75003394a2b257890c703", "sha256": "e71e63a5e038a4b6f3af4077ad07a7fa4e92fd67248755f6b765e6ce849b63fe" }, "downloads": -1, "filename": "graphsim-0.2.6.3.tar.gz", "has_sig": false, "md5_digest": "e5aeca942ae75003394a2b257890c703", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14972, "upload_time": "2015-12-21T11:00:54", "url": "https://files.pythonhosted.org/packages/c2/3a/97ed9e0cdef7d5168f6f172219ba3f291d9ae3f121d109bec143fee22cc8/graphsim-0.2.6.3.tar.gz" } ], "0.2.6.4": [ { "comment_text": "", "digests": { "md5": "3e52af0b46b13f0e444b7a99a1e9d29a", "sha256": "9379db6d90cf4d95f77dec25303342cb7d0f8e085a81bd31f2d3cb38910d354d" }, "downloads": -1, "filename": "graphsim-0.2.6.4.tar.gz", "has_sig": false, "md5_digest": "3e52af0b46b13f0e444b7a99a1e9d29a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14909, "upload_time": "2015-12-21T13:32:18", "url": "https://files.pythonhosted.org/packages/36/8e/2ec733b9df31e54d57e161ca5a4e6d3eb1454daec6b85c7f73b5a76cde33/graphsim-0.2.6.4.tar.gz" } ], "0.2.6.5": [ { "comment_text": "", "digests": { "md5": "d32b22cf4b4621bfe42edcde2dfdcf54", "sha256": "b9a20cf030e7dcc21ea6324dfcd5f2b10aae2d450404077714516f358afca015" }, "downloads": -1, "filename": "graphsim-0.2.6.5.tar.gz", "has_sig": false, "md5_digest": "d32b22cf4b4621bfe42edcde2dfdcf54", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14948, "upload_time": "2015-12-21T13:58:46", "url": "https://files.pythonhosted.org/packages/03/7d/218008cdfa083267ef844197e541c25b96a8894b71f63ae907aba2accbb9/graphsim-0.2.6.5.tar.gz" } ], "0.2.6.6": [ { "comment_text": "", "digests": { "md5": "85d460c47a67822ce75f097a43540f28", "sha256": "9606cdaede87e8a791298e64f578a019ed0a6a194a3f24bfc93a9e1b520ce754" }, "downloads": -1, "filename": "graphsim-0.2.6.6.tar.gz", "has_sig": false, "md5_digest": "85d460c47a67822ce75f097a43540f28", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14939, "upload_time": "2015-12-21T14:04:17", "url": "https://files.pythonhosted.org/packages/10/2c/6321ba2936dc9fe6f1c947d7df05647e3c210d3de604b652ee49aa1a7c0a/graphsim-0.2.6.6.tar.gz" } ], "0.2.6.7": [ { "comment_text": "", "digests": { "md5": "8064ec2b777ebd91fdf84ad09d573ddf", "sha256": "8f6933c3dbf11e906b03ab5f2d51a0f751b0f303c797cb07ca3b14098444863c" }, "downloads": -1, "filename": "graphsim-0.2.6.7.tar.gz", "has_sig": false, "md5_digest": "8064ec2b777ebd91fdf84ad09d573ddf", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14988, "upload_time": "2015-12-21T14:56:40", "url": "https://files.pythonhosted.org/packages/d9/60/19dff6b6e557e798f87a6e8df6920846d3cbfe2f72bb2cbd60860f9582e2/graphsim-0.2.6.7.tar.gz" } ], "0.2.6.8": [ { "comment_text": "", "digests": { "md5": "eb8df8926663981454f04d015b040a77", "sha256": "1b48a12afe8d4bb9abb94218cd95102030e68c0c9ac9adb7444d71042cb30f37" }, "downloads": -1, "filename": "graphsim-0.2.6.8.tar.gz", "has_sig": false, "md5_digest": "eb8df8926663981454f04d015b040a77", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 15051, "upload_time": "2015-12-22T02:25:50", "url": "https://files.pythonhosted.org/packages/37/82/9269c9ef63468294e857c0ce0490561e4d15aaca18fa4103be29f1845625/graphsim-0.2.6.8.tar.gz" } ], "0.2.9": [ { "comment_text": "", "digests": { "md5": "e9c1f1a3d63777e76ad7dcb569762539", "sha256": "3b96422c574a79cdc09292fa7d99b64a9afcacca8c55a097a761a55730c7b4de" }, "downloads": -1, "filename": "graphsim-0.2.9.tar.gz", "has_sig": false, "md5_digest": "e9c1f1a3d63777e76ad7dcb569762539", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 15776, "upload_time": "2017-06-08T06:15:21", "url": "https://files.pythonhosted.org/packages/15/1f/1d06ff2630cd42aa6b3c891b445c22293ce8ce1e6a502865f47bd78f4f21/graphsim-0.2.9.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "49d16c16e8570419a3ef8d818f0f69e7", "sha256": "9c5df17c32d05e5057e0d3c0c219d656b9dd9016e3a04475356c34e12117bb63" }, "downloads": -1, "filename": "graphsim-0.2.12.tar.gz", "has_sig": false, "md5_digest": "49d16c16e8570419a3ef8d818f0f69e7", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 16752, "upload_time": "2017-12-23T03:36:01", "url": "https://files.pythonhosted.org/packages/22/9a/1846a90d307e36c3b6a0fe35f08b76309377c3cdbeb85e9045d56fb4552d/graphsim-0.2.12.tar.gz" } ] }