The interaction of size and density with graph-level indices

The size and density of graphs interact powerfully and subtly with other graph-level indices (GLIs), thereby complicating their interpretation. Here we examine these interactions by plotting changes in the distributions of several popular graph measures across graphs of varying sizes and densities....

Full description

Saved in:
Bibliographic Details
Published in:Social networks 1999-07, Vol.21 (3), p.239-267
Main Authors: Anderson, Brigham S, Butts, Carter, Carley, Kathleen
Format: Article
Language:English
Subjects:
Data analysis
Graphs
Indexes (Measures)
Interpersonal relationships. Groups. Leadership
Mathematical methods
Methodological Problems
Methodology
Methodology (Data Analysis)
Network Analysis
Social Networks
Social psychology
Sociology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The size and density of graphs interact powerfully and subtly with other graph-level indices (GLIs), thereby complicating their interpretation. Here we examine these interactions by plotting changes in the distributions of several popular graph measures across graphs of varying sizes and densities. We provide a generalized framework for hypothesis testing as a means of controlling for size and density effects, and apply this method to several well-known sets of social network data; implications of our findings for methodology and substantive theory are discussed.
ISSN:0378-8733
1879-2111
DOI:10.1016/S0378-8733(99)00011-8