Algorithms for mining the evolution of conserved relational states in dynamic networks

Rezwan Ahmed, George Karypis

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

Dynamic networks have recently being recognized as a powerful abstraction to model and represent the temporal changes and dynamic aspects of the data underlying many complex systems. Significant insights regarding the stable relational patterns among the entities can be gained by analyzing temporal evolution of the complex entity relations. This can help identify the transitions from one conserved state to the next and may provide evidence to the existence of external factors that are responsible for changing the stable relational patterns in these networks. This paper presents a new data mining method that analyzes the time-persistent relations or states between the entities of the dynamic networks and captures all maximal non-redundant evolution paths of the stable relational states. Experimental results based on multiple datasets from real-world applications show that the method is efficient and scalable.

Original languageEnglish (US)
Pages (from-to)603-630
Number of pages28
JournalKnowledge and Information Systems
Volume33
Issue number3
DOIs
StatePublished - 2012

Keywords

  • Dynamic network
  • Evolution
  • Relational state

Fingerprint Dive into the research topics of 'Algorithms for mining the evolution of conserved relational states in dynamic networks'. Together they form a unique fingerprint.

Cite this