Close Communities in Social Networks: Boroughs and 2-Clubs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2015
- DOI:
- 10.48550/arXiv.1510.08662
- arXiv:
- arXiv:1510.08662
- Bibcode:
- 2015arXiv151008662L
- Keywords:
-
- Computer Science - Social and Information Networks;
- Physics - Physics and Society;
- 91D30
- E-Print:
- Keywords: Social networks, close communication, close communities, boroughs, 2-clubs, diameter 2, ego-networks