Periodic Patterns in Dynamic Network: Mining and Parametric Analysis

The periodic interactions represented as a dynamic network possess two aspects: structure and weight. This chapter introduces and explores the use of a third aspect that is associated with the periodic interactions, namely the directional aspect. Moreover, the authors have showcased how some applications require mining of patterns on both aspects—1) on direction and 2) on weight of directed interactions—for a better understanding of their behavior. With the aim of overcoming the limitation of existing frameworks, which only mine periodic patterns individually, a framework is proposed to mine periodic patterns on both the aspects together. Further, the patterns are analyzed to develop a better understanding of the dynamic network. A set of six parameters, defined later in the chapter, are used to conduct a microscopic study on the behavior of interactions. The framework is tested on real world and synthetic datasets. The results highlight its practical scalability and prove its efficiency.

[1]  Mohammed Al-Shalalfa,et al.  Efficient Periodicity Mining in Time Series Databases Using Suffix Trees , 2011, IEEE Transactions on Knowledge and Data Engineering.

[2]  Jaideep Srivastava,et al.  Mining Temporally Changing Web Usage Graphs , 2004, WebKDD.

[3]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[4]  Katherine Faust,et al.  Comparing Social Networks: Size, Density, and Local Structure , 2006 .

[5]  Philip S. Yu,et al.  Mining Asynchronous Periodic Patterns in Time Series Data , 2003, IEEE Trans. Knowl. Data Eng..

[6]  Christos Faloutsos,et al.  Quantifying Reciprocity in Large Weighted Communication Networks , 2012, PAKDD.

[7]  Anand Gupta,et al.  Mining and Analysis of Periodic Patterns in Weighted Directed Dynamic Network , 2016, Int. J. Serv. Sci. Manag. Eng. Technol..

[8]  Alberto Apostolico,et al.  Speedup for a periodic subgraph miner , 2011, Inf. Process. Lett..

[9]  Hans-Peter Kriegel,et al.  Pattern Mining in Frequent Dynamic Subgraphs , 2006, Sixth International Conference on Data Mining (ICDM'06).

[10]  Tanya Y. Berger-Wolf,et al.  Periodic subgraph mining in dynamic networks , 2010, Knowledge and Information Systems.

[11]  Lin Gao,et al.  Evolution pattern discovery in dynamic networks , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[12]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[13]  Mohan Reddy,et al.  Finding Frequent and Maximal Periodic Patterns in Spatiotemporal Databases towards Big Data , 2014 .

[14]  Anand Gupta,et al.  Mining Regular Patterns in Weighted-Directed Networks , 2014, 2014 International Conference on Information Technology.

[15]  Takashi Washio,et al.  An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data , 2000, PKDD.

[16]  Guimei Liu,et al.  Complex discovery from weighted PPI networks , 2009, Bioinform..

[17]  Zhengding Lu,et al.  Community mining on dynamic weighted directed graphs , 2009, CIKM-CNIKM.

[18]  Jian Pei,et al.  Mining most frequently changing component in evolving graphs , 2014, World Wide Web.