Concepedia

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs

Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. Sullivan

Journal of Computer and System Sciences · 2019 · 18 citations · 78 references

Open access

Concepts

EngineeringData ScienceComplex SystemsCommunity StructureGraph TheoryNetwork StructureNetwork TheoryComplex Network AnalysisComplex Network TheoryComplex NetworksData SparsityExpansion In GraphsExpansion In Random GraphsRandom GraphsSparsity Problem

References

78

Collective dynamics of ‘small-world’ networks

Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations

Engineering, Organization Studies, Sociology +14

Emergence of Scaling in Random Networks

Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text

Engineering, Computer Science, Collective Behavior +16

Statistical mechanics of complex networks

Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text

Engineering, Computer Science, Complex Systems +16

The Structure and Function of Complex Networks

Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text

Engineering, Sociology, Complex Systems +16

Centrality in social networks conceptual clarification

Linton C. Freeman · Social Networks · 1978 · 16.9K citations

Social Sciences, Sociology, Network Visualization +10