The Structure and Function of Complex Networks

@article{Newman2003TheSA,
  title={The Structure and Function of Complex Networks},
  author={Mark E. J. Newman},
  journal={SIAM Review},
  year={2003},
  volume={45},
  pages={167-256}
}
  • Mark E. J. Newman
  • Published in SIAM Review 2003
  • Computer Science, Mathematics, Physics
  • Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 4,053 CITATIONS

    Impact of Symmetries in Graph Clustering

    VIEW 13 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Non-backtracking cycles: length spectrum theory and graph mining applications

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties

    VIEW 9 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    A heuristic approach to estimate nodes’ closeness rank using the properties of real world networks

    VIEW 16 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Soft Computing for Biological Systems

    VIEW 10 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Social Networks Influence Analysis

    VIEW 6 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Modularity, antimodularity and explanation in complex systems

    VIEW 10 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2002
    2020

    CITATION STATISTICS

    • 406 Highly Influenced Citations

    • Averaged 339 Citations per year from 2017 through 2019

    • 60% Increase in citations per year in 2019 over 2018

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 402 REFERENCES

    Local Search in Unstructured Networks

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Organization of growing random networks.

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Random graphs with arbitrary degree distributions and their applications.

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Graph structure in the Web

    VIEW 21 EXCERPTS
    HIGHLY INFLUENTIAL

    On the properties of small - world networks

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Resilience of the internet to random breakdowns

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Emergence of scaling in random networks

    VIEW 13 EXCERPTS
    HIGHLY INFLUENTIAL