• Stars
    star
    163
  • Rank 231,141 (Top 5 %)
  • Language
    Python
  • License
    BSD 3-Clause "New...
  • Created about 9 years ago
  • Updated about 5 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Graph similarity algorithms based on NetworkX.

graphsim

Graph similarity algorithms based on NetworkX.

BSD Licensed

Build Status PyPI PyPI PyPI

Install

First, install building tool:

$ yum install -y scons

On Mac OS:

$ brew install scons

Then install graphsim via PyPI:

$ pip install -U graphsim

Permission Issues

By default, sudo is required to give permission to install cpp modules into system /usr/local/{lib,include}.

If you prefer local installation, following instructions may help you:

export LIBTACSIM_LIB_DIR=~/usr/lib/
export LIBTACSIM_INC_DIR=~/usr/include/

pip install -U graphsim

Make sure that the local directories are aware for C linkers:

export LD_LIBRARY_PATH=~/usr/lib:$LD_LIBRARY_PATH
export C_INCLUDE_PATH=~/usr/include:$C_INCLUDE_PATH
export CPLUS_INCLUDE_PATH=~/usr/include:$CPLUS_INCLUDE_PATH

Coverage

NOTE: libtacsim was tested on Ubuntu 12.04, Ubuntu 16.04, CentOS 6.5 and Mac OS 10.11.2, 10.13.2.

Usage

>>> import graphsim as gs

Supported algorithms

  • gs.ascos: Asymmetric network Structure COntext Similarity, by Hung-Hsuan Chen et al. [paper]
  • gs.nsim_bvd04: node-node similarity matrix, by Blondel et al. [paper]
  • gs.hits: the hub and authority scores for nodes, by Kleinberg. [paper]
  • gs.nsim_hs03: node-node similarity with mismatch penalty, by Heymans et al. [paper]
  • gs.simrank: A Measure of Structural-Context Similarity, by Jeh et al. [paper]
  • gs.simrank_bipartite: SimRank for bipartite graphs, by Jeh et al. [paper]
  • gs.tacsim: Topology-Attributes Coupling Similarity, by Chen et al. [paper]
  • gs.tacsim_combined: A combined topology-attributes coupling similarity, by Chen et al. [paper]
  • gs.tacsim_in_C: an efficient implementation of TACSim in pure C.
  • gs.tacsim_combined_in_C: an efficient implementation of combined TACSim in pure C.

Supported utilities

  • gs.normalized: L2 normalization of vectors, matrices or arrays.
  • gs.node_edge_adjacency: Obtain node-edge adjacency matrices in source and dest directions.

Citation

@article{Chen2017,
  title = "Discovering and modeling meta-structures in human behavior from city-scale cellular data",
  journal = "Pervasive and Mobile Computing ",
  year = "2017",
  issn = "1574-1192",
  doi = "http://dx.doi.org/10.1016/j.pmcj.2017.02.001",
  author = "Xiaming Chen and Haiyang Wang and Siwei Qiang and Yongkun Wang and Yaohui Jin"
}

Author

Xiaming Chen [email protected]

More Repositories

1

awesome-pcaptools

A collection of tools developed by other researchers in the Computer Science area to process network traces. All the right reserved for the original authors.
3,101
star
2

treelib

An efficient implementation of tree data structure in python 2/3.
Python
806
star
3

http-sniffer

A multi-threading tool to sniff TCP flow statistics and embedded HTTP headers from PCAP file. Each TCP flow carrying HTTP is exported to text file in json format.
C
185
star
4

pkt2flow

A simple utility to classify packets into flows. It's so simple that only one task is aimed to finish. For Deep Packet Inspection or flow classification, it's so common to analyze the feature of one specific flow. I have make the attempt to use made-ready tools like tcpflows, tcpslice, tcpsplit, but all these tools try to either decrease the trace volume (under requirement) or resemble the packets into flow payloads (over requirement). I have not found a simple tool to classify the packets into flows without further processing. This is why this program is born.
C
161
star
5

city-cellular-traffic-map

City Cellular Traffic Map (C2TM)
41
star
6

s2g

(S)hapefile to(2) (G)raph/network converter in Python
Python
23
star
7

pcapdpi

Using nDPI/openDPI to detect flow protocols from a PCAP file or live NIC. This program was modified from example in nDPI and I added a periodically cleaning of flow tree to save memory.
HTML
22
star
8

libwayback

A library to parse Wayback Machine of archive.org to get a historical views of web pages. It is a useful tool to research on the evolution of web pages, page structure analysis, and among other interesting topics.
Python
20
star
9

warpdrive

Useful tools to drive personal daily work.
Shell
12
star
10

movr

Human mobility data (in form of <x,y,t>) analysis and visualization in R.
R
11
star
11

ppai

上海车牌拍卖的读秒数据,以及分析数据的若干R函数
R
10
star
12

relogger

A relayer or replicator to send SYSLOG from one or multiple sources to one or multiple destinations.
Python
8
star
13

paper-mstd-code

Data and source code of paper "Analyzing and Modeling Spatio-Temporal Dependence of Cellular Traffic at City Scale", ICC 2015
R
6
star
14

flowmap

Apache Spark utilities to analyze mobile network deployment and user behavior data.
Scala
6
star
15

omnilab-misc

Miscellanous tools for daily work at OMNI-Lab, SJTU. (NO RENAME)
Python
6
star
16

FileTypeDB

A database of common file types on Internet. You can use the database files to determine file distirbution in your apps.
Python
6
star
17

paper-flowmap-code

Tools to mine motifs and meta-structures of human mobility.
Python
4
star
18

phd-dissertation

博士论文《利用移动网络数据的人类时空行为分析与建模研究》,欢迎交流切磋。
TeX
4
star
19

http-dumper

Similar to tcpdump, but it is just to dump packets header (up to HTTP header end) by sniffing NIC in a live mode.
C
3
star
20

FlexVersion

Python library to manipulate Semantic Versioning
Python
3
star
21

cool-dotfiles

Personal collection of dotfiles
Shell
3
star
22

mobox

Python toolkit (library) to process spatiotemporal mobility data, inc. mobility graphs, shapefiles etc. This project was born from the iteration of experimental code of my academic paper on Mobility MetaStructures.
Python
3
star
23

catalog

Under development
Python
2
star
24

Pansdon

Web crawlers. PanSiDong, 盘丝洞
Python
2
star
25

arkose

Knowledge oriented search engine on premise
Python
1
star
26

zshrc

Shell
1
star
27

mrmlf

MultilineInputFormat (MLF) for hadoop MapReduce (v2).
Java
1
star
28

pywpt-batch

This program intends to do the batch testing with WPT and records the results.
Python
1
star
29

paper-tpca-code

Source code of TPCA paper: Trajectory pattern change analysis in campus WiFi networks (MobiGIS2013)
Java
1
star
30

WPI

Web Page Identification from Modern Internet Traffic.
Python
1
star
31

omniR

Package containing useful functions in my researches of human behavior science, mostly for spatio-temporal data.
R
1
star
32

piggybox

Useful Pig UDFs including bag operations, HTTP analysis, UUID etc.
Java
1
star