### Abstract

While the agility of networked organizational structures is important for organizational performance, studies on how to evaluate it remain scant, probably because the difficulty in measuring network evolution. In this conceptual paper, we propose two measures - network entropy and mutual information - to characterize the agility of networked organizational structure. Rooted in graph theory and information theory, these two measures capture network evolution in a comprehensive and parsimonious way. They indicate the uncertainty (or disorder) at the network level as well as the degree distribution at the individual level. We also propose an algorithm for applying them in the scenario of adding links to a network while holding the number of nodes fixed. Both simulated and real networks are used for demonstration. Implications and areas for future research are discussed in the end.

Original language | English (US) |
---|---|

Pages (from-to) | 2824-2836 |

Number of pages | 13 |

Journal | Applied Mathematics and Computation |

Volume | 216 |

Issue number | 10 |

DOIs | |

State | Published - Jul 15 2010 |

Externally published | Yes |

### Fingerprint

### Keywords

- Network entropy
- Network evolution
- Network measurement
- Organization agility
- Organizational networks

### ASJC Scopus subject areas

- Applied Mathematics
- Computational Mathematics

### Cite this

*Applied Mathematics and Computation*,

*216*(10), 2824-2836. https://doi.org/10.1016/j.amc.2010.03.132

**Measuring agility of networked organizational structures via network entropy and mutual information.** / Lin, Yuan; Desouza, Kevin C.; Roy, Sumit.

Research output: Contribution to journal › Article

*Applied Mathematics and Computation*, vol. 216, no. 10, pp. 2824-2836. https://doi.org/10.1016/j.amc.2010.03.132

}

TY - JOUR

T1 - Measuring agility of networked organizational structures via network entropy and mutual information

AU - Lin, Yuan

AU - Desouza, Kevin C.

AU - Roy, Sumit

PY - 2010/7/15

Y1 - 2010/7/15

N2 - While the agility of networked organizational structures is important for organizational performance, studies on how to evaluate it remain scant, probably because the difficulty in measuring network evolution. In this conceptual paper, we propose two measures - network entropy and mutual information - to characterize the agility of networked organizational structure. Rooted in graph theory and information theory, these two measures capture network evolution in a comprehensive and parsimonious way. They indicate the uncertainty (or disorder) at the network level as well as the degree distribution at the individual level. We also propose an algorithm for applying them in the scenario of adding links to a network while holding the number of nodes fixed. Both simulated and real networks are used for demonstration. Implications and areas for future research are discussed in the end.

AB - While the agility of networked organizational structures is important for organizational performance, studies on how to evaluate it remain scant, probably because the difficulty in measuring network evolution. In this conceptual paper, we propose two measures - network entropy and mutual information - to characterize the agility of networked organizational structure. Rooted in graph theory and information theory, these two measures capture network evolution in a comprehensive and parsimonious way. They indicate the uncertainty (or disorder) at the network level as well as the degree distribution at the individual level. We also propose an algorithm for applying them in the scenario of adding links to a network while holding the number of nodes fixed. Both simulated and real networks are used for demonstration. Implications and areas for future research are discussed in the end.

KW - Network entropy

KW - Network evolution

KW - Network measurement

KW - Organization agility

KW - Organizational networks

UR - http://www.scopus.com/inward/record.url?scp=77953319894&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953319894&partnerID=8YFLogxK

U2 - 10.1016/j.amc.2010.03.132

DO - 10.1016/j.amc.2010.03.132

M3 - Article

VL - 216

SP - 2824

EP - 2836

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 10

ER -