Close Communities in Social Networks: Boroughs and 2-Clubs

32 Pages Posted: 6 Nov 2015 Last revised: 19 Nov 2015

See all articles by Steven Laan

Steven Laan

University of Amsterdam

Maarten Marx

University of Amsterdam

Robert J. Mokken

Informatics Institute; Faculty of Social and Behavioral Sciences

Date Written: November 2, 2015

Abstract

The structure of close communication, contacts and association in social networks is studied in the form of maximal subgraphs of diameter 2 (2-clubs), corresponding to three types of close communities: hamlets, social circles and coteries. The concept of borough of a graph is defined and introduced. Each borough is a chained union of 2-clubs of the network and any 2-club of the network belongs to one borough. Thus the set of boroughs of a network, together with the 2-clubs held by them, are shown to contain the structure of close communication in a network. Applications are given with examples from real world network data.

Keywords: Social networks, close communication, close communities, boroughs, 2-clubs, diameter 2, ego-networks

Suggested Citation

Laan, Steven and Marx, Maarten and Mokken, Robert J., Close Communities in Social Networks: Boroughs and 2-Clubs (November 2, 2015). Available at SSRN: https://ssrn.com/abstract=2686127 or http://dx.doi.org/10.2139/ssrn.2686127

Steven Laan

University of Amsterdam ( email )

Spui 21
Amsterdam, 1018 WB
Netherlands

Maarten Marx

University of Amsterdam ( email )

Spui 21
Amsterdam, 1018 WB
Netherlands

Robert J. Mokken (Contact Author)

Informatics Institute ( email )

Science Park 904
Amsterdam, 1098 XH
Netherlands

HOME PAGE: http://staff.fnwi.uva.nl/r.j.mokken

Faculty of Social and Behavioral Sciences ( email )

REC BC Nieuwe Achtergracht 166
Amsterdam, 1018 TV
Netherlands

HOME PAGE: http://staff.fnwi.uva.nl/r.j.mokken

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

Paper statistics

Downloads
14
Abstract Views
555
PlumX Metrics