Characterizing the Community Structure of Complex Networks

Andrea Lancichinetti, Mikko Kivelä, Jari Saramäki et al. · 2010

Read Characterizing the Community Structure of Complex Networks by Andrea Lancichinetti, Mikko Kivelä, Jari Saramäki et al. (2010) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/plos-pone-0011976.txt.

Description

Andrea Lancichinetti and co-workers tackled in 2010 a basic question about networks: what counts as a community inside one. Networks of friendships, proteins, or web pages tend to form clusters, and finding those clusters is a major research industry. Far less work had gone into characterizing the clusters once found.

The team examined the structure of communities in complex networks, their sizes, overlaps, and how sharply they separate from the rest. That characterization tells users of detection software what their results actually mean. For fields from epidemiology to sociology, the difference between a real community and a statistical smudge decides what action the map justifies.

Catalog record

CREATORAndrea Lancichinetti, Mikko Kivelä, Jari Saramäki et al.
YEAR2010
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
LICENSECreative Commons Attribution License
RIGHTSCC BY
SOURCEPLOS ONE

Source: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0011976

Browse the full library · About the Tower of Babel