@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.com/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.