Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Coteries, Social Circles and Hamlets Close Communities: A Study of Acquaintance Networks (1203.5218v1)

Published 23 Mar 2012 in cs.SI, cs.DM, math.CO, and physics.soc-ph

Abstract: In the analysis of social networks many relatively loose and heuristic definitions of 'community' abound. In this paper the concept of closely knit communities is studied as defined by the property that every pair of its members are neighbors or has at least one common neighbor, where the neighboring relationship is based on some more or less durable and stable acquaintance or contact relation. In this paper these are studied in the form of graphs or networks of diameter two (2-clubs). Their structure can be characterized by investigating shortest spanning trees and girth leading to a typology containing just three or, in combination, six types of close communities.

Citations (4)

Summary

We haven't generated a summary for this paper yet.