On the Usefulness of Weight-Based Constraints in Frequent Subgraph Mining

@inproceedings{Eichinger2010OnTU,
  title={On the Usefulness of Weight-Based Constraints in Frequent Subgraph Mining},
  author={Frank Eichinger and Matthias Huber and Klemens B{\"o}hm},
  booktitle={SGAI Conf.},
  year={2010}
}
Frequent subgraph mining is an important data-mining technique. In this paper we look at weighted graphs, which are ubiquitous in the real world. The analysis of weights in combination with mining for substructures might yield more precise results. In particular, we study frequent subgraph mining in the presence of weight-based constraints and explain how to integrate them into mining algorithms. While such constraints only yield approximate mining results in most cases, we demonstrate that… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Similar Papers

Loading similar papers…