# Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks

## Abstract

Complex networks have been used successfully in scientific disciplines ranging from sociology to microbiology to describe systems of interacting units. Until recently, studies of complex networks have mainly focused on their network topology. However, in many real world applications, the edges and vertices have associated attributes that are frequently represented as vertex or edge weights. Furthermore, these weights are often not static, instead changing with time and forming a time series. Hence, to fully understand the dynamics of the complex network, we have to consider both network topology and related time series data. In this work, we propose a motif mining approach to identify trend motifs for such purposes. Simply stated, a trend motif describes a recurring subgraph where each of its vertices or edges displays similar dynamics over a userdefined period. Given this, each trend motif occurrence can help reveal significant events in a complex system; frequent trend motifs may aid in uncovering dynamic rules of change for the system, and the distribution of trend motifs may characterize the global dynamics of the system. Here, we have developed efficient mining algorithms to extract trend motifs. Our experimental validation using three disparate empirical datasets, ranging from the stock market, worldmore »

- Authors:

- Publication Date:

- Research Org.:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 957591

- Report Number(s):
- UCRL-PROC-231357

TRN: US201016%%41

- DOE Contract Number:
- W-7405-ENG-48

- Resource Type:
- Conference

- Resource Relation:
- Conference: Presented at: The 7th IEEE International Conference on Data Mining (ICDM'07), Omaha, NE, United States, Oct 28 - Oct 31, 2007

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 99 GENERAL AND MISCELLANEOUS; 59 BASIC BIOLOGICAL SCIENCES; ALGORITHMS; DISTRIBUTION; EFFICIENCY; MARKET; PROTEINS; SOCIOLOGY; TOPOLOGY; VALIDATION

### Citation Formats

```
Jin, R, McCallen, S, and Almaas, E.
```*Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks*. United States: N. p., 2007.
Web.

```
Jin, R, McCallen, S, & Almaas, E.
```*Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks*. United States.

```
Jin, R, McCallen, S, and Almaas, E. Mon .
"Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks". United States. https://www.osti.gov/servlets/purl/957591.
```

```
@article{osti_957591,
```

title = {Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks},

author = {Jin, R and McCallen, S and Almaas, E},

abstractNote = {Complex networks have been used successfully in scientific disciplines ranging from sociology to microbiology to describe systems of interacting units. Until recently, studies of complex networks have mainly focused on their network topology. However, in many real world applications, the edges and vertices have associated attributes that are frequently represented as vertex or edge weights. Furthermore, these weights are often not static, instead changing with time and forming a time series. Hence, to fully understand the dynamics of the complex network, we have to consider both network topology and related time series data. In this work, we propose a motif mining approach to identify trend motifs for such purposes. Simply stated, a trend motif describes a recurring subgraph where each of its vertices or edges displays similar dynamics over a userdefined period. Given this, each trend motif occurrence can help reveal significant events in a complex system; frequent trend motifs may aid in uncovering dynamic rules of change for the system, and the distribution of trend motifs may characterize the global dynamics of the system. Here, we have developed efficient mining algorithms to extract trend motifs. Our experimental validation using three disparate empirical datasets, ranging from the stock market, world trade, to a protein interaction network, has demonstrated the efficiency and effectiveness of our approach.},

doi = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {2007},

month = {5}

}