Integration in Multi-Community Networks

35 Pages Posted: 23 Jun 2017 Last revised: 17 Apr 2020

See all articles by Babak Heydari

Babak Heydari

Northeastern University

Pedram Heydari

Northeastern University - Department of Economics

Mohsen Mosleh

Massachusetts Institute of Technology (MIT) - Sloan School of Management

Date Written: June 15, 2017


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: or

Babak Heydari (Contact Author)

Northeastern University ( email )

Boston, MA 02115
United States
5104398346 (Phone)
02215 (Fax)

Pedram Heydari

Northeastern University - Department of Economics ( email )

301 Lake Hall
360 Huntington Avenue
Boston, MA 02115
United States

Mohsen Mosleh

Massachusetts Institute of Technology (MIT) - Sloan School of Management ( email )

100 Main Street
Cambridge, MA 02142
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
PlumX Metrics