Organizational Chart Inference
Authors:
Open Access
- 10 August 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1435-1444
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
Funding Information
- NSF (CNS-1115234)
- Google Research Award
- Huawei
- Pinnacle Lab at Singapore Management University
This publication has 26 references indexed in Scilit:
- Community Detection for Emerging Networks2015
- Influence Maximization Across Partially Aligned Heterogenous Social Networks2015
- Inferring anchor links across multiple heterogeneous social networks2013
- Elite and Upper-Class Families2012
- A Survey of Link Prediction in Social Networks2011
- Structural Inference of Hierarchies in Networks2006
- 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
- Dialect and style in the speech of upper class Philadelphia1996
- The Matthew Effect in Science, II: Cumulative Advantage and the Symbolism of Intellectual PropertyIsis, 1988