Format

Send to:

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2009 Dec 15;106(50):21068-73. doi: 10.1073/pnas.0907096106. Epub 2009 Nov 23.

A nonparametric view of network models and Newman-Girvan and other modularities.

Author information

  • 1University of California, Berkeley, CA 94720, USA. bickel@stat.berkeley.edu

Abstract

Prompted by the increasing interest in networks in many fields, we present an attempt at unifying points of view and analyses of these objects coming from the social sciences, statistics, probability and physics communities. We apply our approach to the Newman-Girvan modularity, widely used for "community" detection, among others. Our analysis is asymptotic but we show by simulation and application to real examples that the theory is a reasonable guide to practice.

PMID:
19934050
[PubMed - indexed for MEDLINE]
PMCID:
PMC2795514
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk