2010 · 58 citations · 19 references
ComputingComputer ScienceData MiningMachine LearningTime Series AnalysisDynamic Network AnalysisGraph AlgorithmsGraph AnalyticsGraph MiningGraph TheoryDynamic Graph AlgorithmsDynamic Graph AnalysisDynamic Graph MiningDynamic Graph RepresentationInsertionsSubgraph ExtractionSubgraph MiningTime Series Graphs
Graphs model entities and relationships, and graph mining detects patterns, but most techniques target static graphs, whereas recent work increasingly addresses time‑varying graph sequences. The paper proposes a novel framework for frequent subgraph discovery in dynamic networks. The framework handles dynamic graphs with edge insertions and deletions over time and allows existing subgraph mining algorithms to be integrated for dynamic analysis. Extensive experiments on a large real‑world case study confirm the practical feasibility of the proposed framework.
In many application domains, graphs are utilized to model entities and their relationships, and graph mining is important to detect patterns within these relationships. While the majority of recent data mining techniques deal with static graphs that do not change over time, recent years have witnessed the advent of an increasing number of time series of graphs. In this paper, we define a novel framework to perform frequent subgraph discovery in dynamic networks. In particular, we are considering dynamic graphs with edge insertions and edge deletions over time. Existing subgraph mining algorithms can be easily integrated into our framework to make them handle dynamic graphs. Finally, an extensive experimental evaluation on a large real-world case study confirms the practical feasibility of our approach.
19
Gene Ontology: tool for the unification of biology
Michael Ashburner, Catherine A. Ball, Judith A. Blake et al. · Nature Genetics · 2000 · 44.6K citations · Full text
Network motifs in the transcriptional regulation network of Escherichia coli
Shai S. Shen-Orr, Ron Milo, Shmoolik Mangan et al. · Nature Genetics · 2002 · 3.1K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations
A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle
Raymond J. Cho, Michael J. Campbell, Elizabeth A. Winzeler et al. · Molecular Cell · 1998 · 2.1K citations · Full text
gSpan: graph-based substructure pattern mining
Xifeng Yan, Jiawei Han · 2003 · 2K citations