Comments (2)
- 在频繁子图挖掘里面,带权图的权你想表示什么呢?如果当作边的标签,那是支持的
- 尝试修改 https://github.com/betterenvi/gSpan/blob/master/gspan_mining/graph.py#L148
from gspan.
你好,我在测试过程发现一个问题就是我支持度设置大一些就找不到我要的子图,小一些的包含很多冗余子图,比如我有以下的测试例子,有3张无向图,我需要能够找到支持度最小为2,节点最少为2的子图,具体数据如下:
t # 0
v 0 1
v 1 2
v 2 3
v 3 4
v 4 5
e 0 1 M1
e 0 2 M1
e 1 2 M1
e 0 3 M2
e 1 3 M2
e 1 4 M3
t # 1
v 0 2
v 1 4
v 2 5
v 3 6
v 4 7
e 0 1 M4
e 0 2 M4
e 1 2 M4
e 2 3 M5
e 0 4 M6
t # 2
v 0 1
v 1 2
v 2 4
v 3 8
e 0 1 M7
e 0 2 M7
e 1 2 M7
e 0 3 M8
t # -1
这里面很明显有个子图:2(label)-4(label),即t # 0中e 1 3 M2,t # 1中e 0 1 M4,t # 2中e 1 2 M7,为什么会找不到呢?
from gspan.
Related Issues (20)
- Directed Graph HOT 4
- 修改代码的请教 HOT 1
- 对单个图进行频繁子图挖掘的结果不对 HOT 1
- 请教关于forward edge的问题 HOT 2
- problem with output HOT 4
- Citing the project HOT 3
- Add upper_bound for mined freq. subgraphs HOT 1
- Support for counting repeated substructure patterns in the same graph HOT 1
- Only trees output for directed graphs
- strange characters
- 对于任意一个图是否可以在一定时间内获取到它的最小DFSCode
- 是否内在一个大的连通图内部进行频繁子图挖掘
- node label is different than edge label in the original gspan algorithm HOT 1
- Directed graph not discovered HOT 2
- how to get the vertices id from the original data HOT 1
- About minimum support HOT 2
- How to map the patterns in the input graph HOT 1
- 联通图数量过高,占用内存过高问题
- 'str' and 'Vertex' type comparison error HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from gspan.