International Journal of Modern Engineering Research (IJMER)
Graphs have been used in various real applications such as social network modeling and chemical compound analysis. Due to their wide usages, many interesting graph problems are extensively studied, for example, sub graph search, graph reachability, and keyword search in graphs. Given an example, during a chemical reaction, the structures of the chemical compounds often change along the reaction process. The authors can model these evolving graphs as graph streams, that is, a sequence of graphs which grow indefinitely over time.