Organizational Chart Inference
Authors:
- Jiawei ZhangJZJiawei Zhang
- Philip S. YuPYPhilip S. Yu
- Yuanhua LvYLYuanhua Lv
Preprint
Abstract
Nowadays, to facilitate the communication and cooperation among employees, a new family of online social networks has been adopted in many companies, which are called the "enterprise social networks" (ESNs). ESNs can provide employees with various professional services to help them deal with daily work issues. Meanwhile, employees in companies are usually organized into different hierarchies according to the relative ranks of their positions. The company internal management structure can be outlined with the organizational chart visually, which is normally confidential to the public out of the privacy and security concerns. In this paper, we want to study the IOC (Inference of Organizational Chart) problem to identify company internal organizational chart based on the heterogeneous online ESN launched in it. IOC is very challenging to address as, to guarantee smooth operations, the internal organizational charts of companies need to meet certain structural requirements (about its depth and width). To solve the IOC problem, a novel unsupervised method Create (ChArT REcovEr) is proposed in this paper, which consists of 3 steps: (1) social stratification of ESN users into different social classes, (2) supervision link inference from managers to subordinates, and (3) consecutive social classes matching to prune the redundant supervision links. Extensive experiments conducted on real-world online ESN dataset demonstrate that Create can perform very well in addressing the IOC problem.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Community Detection for Emerging Networks2015
- Influence Maximization Across Partially Aligned Heterogenous Social Networks2015
- Predicting Social Links for New Users across Aligned Heterogeneous Social Networks2013
- Organizational Intrusion: Organization Mining Using Socialbots2012
- Co-author Relationship Prediction in Heterogeneous Bibliographic Networks2011
- Inferring the Maximum Likelihood Hierarchy in Social Networks2009
- People Sensemaking and Relationship Building on an Enterprise Social Network Site2009
- Another look at measures of forecast accuracyInternational Journal of Forecasting, 2006
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- The Matthew Effect in Science, II: Cumulative Advantage and the Symbolism of Intellectual PropertyIsis, 1988