skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » trade, to a protein interaction network, has demonstrated the efficiency and effectiveness of our approach.« less

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. doi:. 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 = {Mon May 28 00:00:00 EDT 2007},
month = {Mon May 28 00:00:00 EDT 2007}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: