Windows>> subgraph-extraction>> 返回
项目作者： windhaunting

项目描述 ：
extract subgraph
高级语言： Python
项目地址: git://github.com/windhaunting/subgraph-extraction.git
创建时间： 2017-09-12T19:18:04Z
项目社区：https://github.com/windhaunting/subgraph-extraction
开源协议：
下载


Subgraph extraction

Subgraph extraction is a small program to extract a subgraph with a random subgraph size or differnt hops from a starting graph node.

Installation

  • python 3.3 or more

Algorithm Overflow

  • Read the graph as adjancy list or edge list

  • Shortest path traversal all the potential nodes Or Random walk nodes

  • Obtain the subgraph as the query graph