Communication Network Design: Balancing Modularity and Mixing via Optimal Graph Spectra

19 Pages Posted: 19 Aug 2013 Last revised: 3 Oct 2013

See all articles by Benjamin Lubin

Benjamin Lubin

Boston University - Questrom School of Business

Jesse Shore

Boston University - Questrom School of Business

Vatche Ishakian

Raytheon Corporation - Cambridge

Date Written: August 17, 2013

Abstract

By leveraging information technologies, organizations now have the ability to design their communication networks and crowdsourcing platforms to pursue various performance goals, but existing research on network design does not account for the specific features of social networks, such as the notion of teams. We fill this gap by demonstrating how desirable aspects of organizational structure can be mapped parsimoniously onto the spectrum of the graph Laplacian allowing the specification of structural objectives and build on recent advances in non-convex programming to optimize them. This design framework is general, but we focus here on the problem of creating graphs that balance high modularity and low mixing time, and show how "liaisons" rather than brokers maximize this objective.

Keywords: Optimal Networks, Network Design, Social Networks, Organization Design, Spectral Graph Theory, Modularity, Semi-Definite Programming, Human Computation, Crowdsourcing

JEL Classification: C61, L23

Suggested Citation

Lubin, Benjamin and Shore, Jesse and Ishakian, Vatche, Communication Network Design: Balancing Modularity and Mixing via Optimal Graph Spectra (August 17, 2013). Boston U. School of Management Research Paper No. 2013-7, Available at SSRN: https://ssrn.com/abstract=2311755 or http://dx.doi.org/10.2139/ssrn.2311755

Benjamin Lubin (Contact Author)

Boston University - Questrom School of Business ( email )

595 Commonwealth Avenue
Boston, MA MA 02215
United States

Jesse Shore

Boston University - Questrom School of Business ( email )

595 Commonwealth Avenue
Boston, MA MA 02215
United States

HOME PAGE: http://jesseshore.com

Vatche Ishakian

Raytheon Corporation - Cambridge ( email )

10 Moulton Street
Cambridge, MA 02138
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
78
Abstract Views
883
rank
440,405
PlumX Metrics