Periodic Subgraph Mining in Dynamic Networks

Download or read book Periodic Subgraph Mining in Dynamic Networks written by Manuel Barbares and published by LAP Lambert Academic Publishing. This book was released on 2015-01-27 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt: World today can be described as interactions of many entities such as humans, animals, smartphones interacting among themselves. Interactions that occur regularly typically correspond to significant, yet often infrequent and hard to detect interaction patterns that are interesting to know in order to understand and predict behaviors of entities. To identify these regular behaviors, the book presents the periodic subgraph mining problem in a dynamic network and an efficient algorithm to solve it. A dynamic network is a temporal sequence of graphs that represents interactions among individuals of a population over the time. Social network analysis is probably the most famous example of dynamic network analysis. The book proposes the applications of the problem on some real-world networks and shows that analyzing interesting and insightful periodic interaction patterns uncover and characterize the natural periodicities of systems.