Querying Volatile and Dynamic Networks Sarvenaz Choobdar, Pedro Ribeiro and Fernando Silva 2014

Abstract

Many networks are intrinsically dynamic and change over time. These networks can be very volatile, with a significant number of edges and nodes appearing and disappearing. The majority of the existing network mining methodologies are however geared towards a more static scenario, with a single graph describing the topology of the system being analyzed. There is still a need for measurements and tools that allow the temporal dimension on network analysis to be fully and naturally incorporated.
 
In this entry we deal precisely with volatile and dynamic networks and how to extract information from them. We take a general approach in which we track the structural role of nodes over time. By using a set of local properties, such as degree and clustering coefficients, we group similar nodes and we monitor the behavior of these groups over time, looking for significant changes. We are able to describe the evolution of the network in the form of transition patterns that explain how position of nodes change and how groups of nodes grow and shrink.

Keywords

Clustering; Event Detection; Network Dynamics; Structural Roles

Digital Object Identifier (DOI)

doi 10.1007/978-1-4614-6170-8_390

Journal/Conference/Book

Encyclopedia of Social Network Analysis and Mining

Reference (text)

Sarvenaz Choobdar, Pedro Ribeiro and Fernando Silva. Querying Volatile and Dynamic Networks. In Encyclopedia of Social Network Analysis and Mining, pp. 1456-1463, Springer, October, 2014.

Bibtex

@inbook{ribeiro-ENCSNAM2014,
  author = {Sarvenaz Choobdar and  Pedro Ribeiro and Fernando Silva},
  title = {Querying Volatile and Dynamic Networks},
  doi = {10.1007/978-1-4614-6170-8_390},
  booktitle = {Encyclopedia of Social Network Analysis and Mining},
  pages = {1456-1463},
  publisher = {Springer},
  month = {October},
  year = {2014}
}