Network Role Mining and Analysis

1. Front Matter

   Pages i-xi

   PDF

2. Network Role Mining and Analysis: An Overview

   • Derek Doran

   Pages 1-13

3. Implied Role Mining

   • Derek Doran

   Pages 15-30

4. Equivalence-Based Role Mining

   • Derek Doran

   Pages 31-48

5. Deterministic Blockmodeling

   • Derek Doran

   Pages 49-61

6. Stochastic Blockmodeling

   • Derek Doran

   Pages 63-76

7. Advanced Computational Methods

   • Derek Doran

   Pages 77-94

8. Concluding Remarks

   • Derek Doran

   Pages 95-101

This brief presents readers with a summary of classic, modern, and state-of-the-art methods for discovering the roles of entities in networks (including social networks) that range from small to large-scale. It classifies methods by their mathematical underpinning, whether they are driven by implications about entity behaviors in system, or if they are purely data driven. The brief also discusses when and how each method should be applied, and discusses some outstanding challenges toward the development of future role mining methods of each type.

• network role mining
• social role analysis
• social role mining
• role equivalence
• mathematics of roles
• stochastic block modeling
• implied role discovery
• data driven role discovery
• large scale networks
• large scale social systems

• Dept. of Computer Science & Engineering, Wright State University, Dayton, USA

  Derek Doran

Derek Doran is an Assistant Professor in the Department of Computer Science and Engineering at Wright State University in Dayton, OH. His research interests are in analyzing, modeling, and making sense of data generated from complex systems by their relational structure, with an emphasis on web, social, and geospatial systems. His publications on large-scale network analysis, social media mining, and data science pedagogy have been recognized with best paper awards and nominations, and is an inventor on multiple patents on network analysis. Dr. Doran is a National Science Foundation EAPSI Fellow, a Graduate Research Awardee of the Transportation Research Board of the National Academies, a twice summer alumnus of Bell Labs, and before joining Wright State University, was an interim researcher in the (Big) Data Analytics team at ABB Corporate Research.

Policies and ethics