Giter VIP home page Giter VIP logo

Comments (2)

betterenvi avatar betterenvi commented on September 17, 2024
  1. 在频繁子图挖掘里面,带权图的权你想表示什么呢?如果当作边的标签,那是支持的
  2. 尝试修改 https://github.com/betterenvi/gSpan/blob/master/gspan_mining/graph.py#L148

from gspan.

xz8090 avatar xz8090 commented on September 17, 2024

你好,我在测试过程发现一个问题就是我支持度设置大一些就找不到我要的子图,小一些的包含很多冗余子图,比如我有以下的测试例子,有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)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo 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.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.