组织架构图推断
社会与信息网络
2015-07-27 v1 计算机与社会
摘要
如今，为促进员工间沟通与合作，许多公司采用了一种称为“企业社交网络”（ESNs）的新型在线社交网络。ESNs能为员工提供各种专业服务以协助处理日常工作事务。同时，公司员工通常依据职位相对等级被组织成不同层级。公司内部管理结构可用组织架构图直观勾勒，出于隐私与安全考虑通常对外保密。本文中，我们研究IOC（组织架构图推断）问题，即基于公司内部部署的异构在线ESN识别公司内部组织架构图。IOC难以解决，因为为保证顺畅运作，公司内部组织架构图需满足特定结构要求（关于其深度与宽度）。为解决IOC问题，本文提出一种名为Create（ChArT REcovEr）的新无监督方法，其包含3个步骤：（1）将ESN用户社交分层为不同社会阶层，（2）从管理者到下属的监督链接推断，（3）连续社会阶层匹配以剪枝冗余监督链接。在真实世界在线ESN数据集上的大量实验表明，Create能很好解决IOC问题。
引用
@article{arxiv.1507.06841,
title = {Organizational Chart Inference},
author = {Jiawei Zhang and Philip S. Yu and Yuanhua Lv},
journal= {arXiv preprint arXiv:1507.06841},
year = {2015}
}
备注
10 pages, 9 figures, 1 table. The paper is accepted by KDD 2015