article

Strategic network formation with structural holes

Authors:

Jon Kleinberg,

Siddharth Suri,

Éva Tardos,

Tom WexlerAuthors Info & Claims

ACM SIGecom Exchanges, Volume 7, Issue 3

Article No.: 11, Pages 1 - 4

https://doi.org/10.1145/1486877.1486888

Published: 01 November 2008 Publication History

Get Access

Abstract

In this paper we briefly summarize the sociological theory of structural holes, which asserts that people benefit from acting as bridges between groups of people who do not otherwise interact. We then summarize recent work on modeling this phenomenon using network formation games. We conclude by providing open questions in the study and modeling of structural holes.

References

[1]

BURT, R. S. 1992. Structural Holes: The Social Structure of Competition. Harvard University Press.

Crossref

Google Scholar

[2]

BURT, R. S. 2004. Structural holes and good ideas. American Journal of Sociology 110, 2 (September), 349-99.

Crossref

Google Scholar

[3]

BURT, R. S. 2007. Second-hand brokerage: Evidence on the importance of local structure for managers, bankers, and analysts. Academy of Management Journal 50, 119-148.

Crossref

Google Scholar

[4]

BUSKENS, V. AND VAN DE RIJT, A. 2008. Dynamics of networks if everyone strives for structural holes. American Journal of Sociology 114, 2 (September), 371-407.

Crossref

Google Scholar

[5]

GOYAL, S. AND VEGA-REDONDO, F. 2007. Structural holes in social networks. Journal of Economic Theory 137, 460-492.

Crossref

Google Scholar

[6]

KLEINBERG, J., SURI, S., TARDOS, E., AND WEXLER, T. 2008. Strategic network formation with structural holes. In Proc. 9th ACM Conference on Electronic Commerce.

Digital Library

Google Scholar

Cited By

View all

Siedlarek J(2023)Making friends meet: network formation with introductionsInternational Journal of Game Theory10.1007/s00182-023-00858-z52:4(1037-1076)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s00182-023-00858-z
Saxena CDoja MAhmad T(2018)Group based centrality for immunization of complex networksPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2018.05.107508(35-47)Online publication date: Oct-2018
https://doi.org/10.1016/j.physa.2018.05.107
Tang YLiu JChen WZhang Z(2018)Establishing Connections in a Social NetworkPRICAI 2018: Trends in Artificial Intelligence10.1007/978-3-319-97304-3_80(1044-1057)Online publication date: 27-Jul-2018
https://doi.org/10.1007/978-3-319-97304-3_80
Show More Cited By

Index Terms

Recommendations

Social Capital, Structural Holes and the Formation of an Industry Network

<P>The formation of a network is determined by the opposition of two forces. The first is the reproduction of network structure as a general social resource for network members. The second is the alteration of network structure by entrepreneurs for ...
Strategic network formation with structural holes
EC '08: Proceedings of the 9th ACM conference on Electronic commerce

A fundamental principle in social network research is that individuals can benefit from serving as intermediaries between others who are not directly connected. Through such intermediation, they potentially can broker the flow of information and ...
Social capital games as a framework for social structural pattern emergence
ASONAM '20: Proceedings of the 12th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Prominent structural patterns such as small-world and core-periphery structures amount to some of the most important emergent characteristics of a social network. Yet little work is done to interpret these emergent phenomena in a unified way. Towards a ...

Comments

Information & Contributors

Information

Published In

ACM SIGecom Exchanges Volume 7, Issue 3

November 2008

71 pages

EISSN:1551-9031

DOI:10.1145/1486877

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2008

Published in SIGECOM Volume 7, Issue 3

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Siedlarek J(2023)Making friends meet: network formation with introductionsInternational Journal of Game Theory10.1007/s00182-023-00858-z52:4(1037-1076)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s00182-023-00858-z
Saxena CDoja MAhmad T(2018)Group based centrality for immunization of complex networksPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2018.05.107508(35-47)Online publication date: Oct-2018
https://doi.org/10.1016/j.physa.2018.05.107
Tang YLiu JChen WZhang Z(2018)Establishing Connections in a Social NetworkPRICAI 2018: Trends in Artificial Intelligence10.1007/978-3-319-97304-3_80(1044-1057)Online publication date: 27-Jul-2018
https://doi.org/10.1007/978-3-319-97304-3_80
Oh JMehrotra K(2018)Game Theory and Social NetworksEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_175(881-891)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-1-4939-7131-2_175
Oh JMehrotra K(2017)Game Theory and Social NetworksEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4614-7163-9_175-1(1-11)Online publication date: 25-Aug-2017
https://doi.org/10.1007/978-1-4614-7163-9_175-1
Moskvina ALiu J(2016)How to build your network? a structural analysisProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3060832.3060984(2597-2603)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3060832.3060984
Zhang JZhan QHe LAggarwal CYu P(2016)Trust Hole Identification in Signed NetworksEuropean Conference on Machine Learning and Knowledge Discovery in Databases - Volume 985110.1007/978-3-319-46128-1_44(697-713)Online publication date: 19-Sep-2016
https://dl.acm.org/doi/10.1007/978-3-319-46128-1_44
Schall DSchall D(2015)Partner RecommendationSocial Network-Based Recommender Systems10.1007/978-3-319-22735-1_4(59-94)Online publication date: 2015
https://doi.org/10.1007/978-3-319-22735-1_4
Mondal JDeshpande ADyreson CLi FÖzsu M(2014)EAGrProceedings of the 2014 ACM SIGMOD International Conference on Management of Data10.1145/2588555.2612182(1335-1346)Online publication date: 18-Jun-2014
https://dl.acm.org/doi/10.1145/2588555.2612182
Huerta-Barrientos AElizondo-Cortés Mde la Mota I(2014)Analysis of scientific collaboration patterns in the co-authorship network of Simulation–Optimization of supply chainsSimulation Modelling Practice and Theory10.1016/j.simpat.2014.02.00746(135-148)Online publication date: Aug-2014
https://doi.org/10.1016/j.simpat.2014.02.007
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Social Capital, Structural Holes and the Formation of an Industry Network