@mastersthesis{2014:peshave:masters_thesis_learn_workflows,type={Master's thesis},publisher={University of Maryland, Baltimore County (UMBC)},school={University of Maryland, Baltimore County (UMBC)},institution={University of Maryland, Baltimore County (UMBC)},address={Baltimore, MD, USA},sn={1303977176},id={2014:peshave:masters_thesis_learn_workflows},year={2014},month={05},day={19},date={2014-05-19},title={Learning Hierarchical Workflows Using Community Detection},author={Peshave, Akshay},url={http://akshaypeshave.me/publications/masters_thesis/1303977176/index.html},note={Masters Thesis. Advisor: Oates, Tim. Order # 1558330}}
Learning Hierarchical Workflows Using Community Detection
Peshave, Akshay
University of Maryland, Baltimore County (UMBC) 2014 May
ABSTRACT : Workflows identified from user event logs and click-stream data are useful as knowledge bases for behavioral analysis and recommendation systems. In this study we identify abstractions or summaries of event logs modeled as user activity flow networks. The abstractions are identified based on structural properties as well as user activity flow dynamics over the network using community detection methods. We apply a fast modularity optimization and multi-level resolution approach to detect hierarchical community structure in user activity flow networks. The detected communities are compared to those detected by the information-theoretic map equation minimization approach to weigh pros and cons of the fast modularity optimization approach in the workflows context. We further attempt to identify the most probable sources and sinks of user activity in individual communities and trim the network accordingly to reduce entropy of the workflow abstractions.