Graph Theoretic Analysis of the Effects of Organizational Structure on Employee Social Networks

摘要

A simulation technique was used to investigate the impacts of organizational structure on an organization's social network. By simulating personnel in an organization as vertices in a graph and the aging of the corporation as the aging of the same graph, the maturation of an organization was realized. The characteristic path length of the graph was measured after each year returning an optimistic average organizational distance. Results include the finding that, per this model, an organization's characteristic path length can drop over 50% in a 20 year period with consideration of edges of all strengths. Next a series of random searches were performed to measure the ability of an individual to search for information. A concern of this research is the difference between a partitioned and a non-partitioned organization's social network. A partitioned organization is defined as one in which personnel are restricted to smaller communities during a career. Partitioning the organization decreases the travel distance, in this model, when searching within a smaller community by 6% and it increases the travel distance when searching within the larger community by 12%. This must be considered along with the organization's information flow needs when structuring an organization. Graph Theory, Social Network, Small World, Network Analysis, Communications Networks, Knowledge Management, Social Communication.