Accession Number:

ADA446353

Title:

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

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

Report Date:

2006-03-01

Pagination or Media Count:

98.0

Abstract:

A simulation technique was used to investigate the impacts of organizational structure on an organizations 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 organizations 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 organizations 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 organizations information flow needs when structuring an organization. Graph Theory, Social Network, Small World, Network Analysis, Communications Networks, Knowledge Management, Social Communication

Subject Categories:

  • Administration and Management
  • Information Science
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE