Clustering Drives Assortativity and Community Structure in Ensembles of Networks

@article{Foster2011ClusteringDA,
  title={Clustering Drives Assortativity and Community Structure in Ensembles of Networks},
  author={David V. Foster and Jacob G. Foster and Peter Grassberger and Maya Paczuski},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2011},
  volume={84 6 Pt 2},
  pages={
          066117
        }
}
Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these features and find that ensembles of networks with high clustering display both high assortativity by degree and prominent community structure, while ensembles with high assortativity show much less enhancement of the clustering or community structure. Further, clustering can amplify a small homophilic bias for trait assortativity in network ensembles. This marked asymmetry… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 27 CITATIONS

Design and characterization of chemical space networks for different compound data sets

  • Journal of Computer-Aided Molecular Design
  • 2014
VIEW 4 EXCERPTS
CITES RESULTS & METHODS
HIGHLY INFLUENCED

Improved Triangle Counting in Graph Streams: Power of Multi-Sampling

  • 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Computing triangle and open-wedge heavy-hitters in large networks

  • 2016 IEEE International Conference on Big Data (Big Data)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND