Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Mining Maximal Frequent Subgraphs in KEGG Reaction Networks

Authors: Ligtenberg, W.P.A.; Bosnacki, D.; Hilbers, P.A.J.;

Mining Maximal Frequent Subgraphs in KEGG Reaction Networks

Abstract

In this paper we employ a recent algorithm by Zantema et al. for detecting maximal frequent subgraphs (MFS) in collections of graphs corresponding tobiological networks from the KEGG database. Each graph of a particular collection corresponds to one organism and represents one pathway or a union of pathways of this organism. Previously the MFS algorithm has been applied only to graphs that have enzymes as nodes. In this paper we introduce a new type of graphs, reaction graphs, which contain more information than the enzyme graphs. We apply the MFS algorithm to reaction graphs obtained from the KEGG network. Earlier the MFS algorithm was tested only on smaller graphs of individual metabolic pathways. In this paper we show that the algorithm can cope with large collections (containing more than 600 graphs) of large graphs (comprising more than 5000 edges). Moreover, the results are produced in real time-within a few seconds-which is important for on-line applications of the algorithm. Also, our results confirm the the feasibility of the maximal frequent subgraphs approach for finding similarities and relationships between different organisms-the more similar the graphs in the collection, the larger the size of the found maximal frequent subgraphs.

Country
Netherlands
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!