Affiliation:
1. Cornell University
2. State University of New York at Brockport
Abstract
We describe a method for locating the denser, or more cohesive, parts of networks. The method starts from the identification of cliques, or maximal complete subgraphs. Since there are numerous such subgraphs in most networks, they are then aggregated when they overlap sufficiently. The resulting aggregated subgraphs are frequently large, not necessarily disjoint, and comparatively denser regions of the full network; frequently, they have the characteristics of social circles. Applied to an interaction network containing nearly 900 individuals from the American Leadership Study, we identify a number of these denser regions, most of which are small cliques, based on the shared interests and institutional locations of their members. One large central circle also results, and we discuss its interpretation in terms of integration of the overall network.
Subject
Sociology and Political Science,Social Sciences (miscellaneous)
Cited by
121 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献