Integration in Multi-Community Networks

35 Pages Posted: 23 Jun 2017 Last revised: 17 Jul 2019

See all articles by Babak Heydari

Babak Heydari

Northeastern University

Pedram Heydari

University of California, San Diego (UCSD)

Mohsen Mosleh

MIT Sloan School of Management

Date Written: June 15, 2017

Abstract

There are many social and economic situations where two or more communities need to be integrated in an efficient and stable way that facilitates overall resource access throughout the network. We study structures for efficient integration of multi-community networks where building bridges across communities incur an additional link cost compared to links within a community. Building on the connections models with direct link cost and direct and indirect benefits, we show that the efficient structure for homogeneous cost and benefit parameters, and for communities of arbitrary size, always has a diameter no greater than 3. We further show that if the internal cost is not small enough to justify a full graph for each community, integration always follows one of these three structures: Single star, two hub-connected stars, and a new structure we introduce in this paper as parallel hyperstar, which is a special multi-core/periphery structure with parallel bridges that connect the core nodes of different communities and includes a wide range of efficiently integrated structures. Then we investigate stability conditions of these structures, using two different definitions: The standard pairwise stability, as well as a new stability notion we introduce in this paper as post transfer pairwise stability, which allows for bilateral utility transfers. We show that while the parallel hyperstar structure can never be both efficient and pairwise stable, once post transfer pairwise stability is used, efficiency guarantees stability. Furthermore, we show that all possible efficient structures can simultaneously be post transfer pairwise stable. In the end, we discuss future extensions of this model to multiple communities.

Keywords: Social Networks, Community Integration, Heterogeneous Networks, Strategic Network Formation, Pairwise Stability, Star Network, Connections Models

JEL Classification: D85, A14, C72

Suggested Citation

Heydari, Babak and Heydari, Pedram and Mosleh, Mohsen, Integration in Multi-Community Networks (June 15, 2017). Available at SSRN: https://ssrn.com/abstract=2990086 or http://dx.doi.org/10.2139/ssrn.2990086

Babak Heydari (Contact Author)

Northeastern University ( email )

360 Huntington Ave
Boston, MA 02215
United States
5104398346 (Phone)
5104398346 (Fax)

Pedram Heydari

University of California, San Diego (UCSD) ( email )

9500 Gilman Drive
Mail Code 0502
La Jolla, CA 92093-0112
United States

Mohsen Mosleh

MIT Sloan School of Management ( email )

100 Main Street
Cambridge, MA 02142
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
192
Abstract Views
1,258
rank
156,336
PlumX Metrics