M E J Newman

Summary

Affiliation: University of Michigan
Country: USA

Publications

  1. pmc Coauthorship networks and patterns of scientific collaboration
    M E J Newman
    Center for the Study of Complex Systems and Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Proc Natl Acad Sci U S A 101:5200-5. 2004
  2. pmc Mixture models and exploratory analysis in networks
    M E J Newman
    Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Proc Natl Acad Sci U S A 104:9564-9. 2007
  3. ncbi request reprint Random graph models for directed acyclic networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 80:046110. 2009
  4. ncbi request reprint Bicomponents and the robustness of networks to failure
    M E J Newman
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev Lett 100:138701. 2008
  5. ncbi request reprint Coauthorship and citation patterns in the Physical Review
    TRAVIS MARTIN
    Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 88:012814. 2013
  6. ncbi request reprint Spectra of random graphs with arbitrary expected degrees
    Raj Rao Nadakuditi
    Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 87:012803. 2013
  7. ncbi request reprint Efficient and principled method for detecting communities in networks
    Brian Ball
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 84:036103. 2011
  8. ncbi request reprint Community structure in directed networks
    E A Leicht
    Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Phys Rev Lett 100:118703. 2008
  9. ncbi request reprint Competing epidemics on complex networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 84:036106. 2011
  10. ncbi request reprint Random graphs with clustering
    M E J Newman
    Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev Lett 103:058701. 2009

Collaborators

  • Petter Holme
  • Lauren Ancel Meyers
  • M Girvan
  • Duncan J Watts
  • Brian Karrer
  • E A Leicht
  • Brian Ball
  • Raj Rao Nadakuditi
  • TRAVIS MARTIN
  • Bethany Percha
  • Gourab Ghoshal
  • Aaron Clauset
  • Lauren Ancel Meyers
  • Mason A Porter
  • Michael T Gastner
  • Betsy Foxman
  • Guido Caldarelli
  • Cristopher Moore
  • A J Friend
  • Peter J Mucha
  • Babak Pourbohloul

Detail Information

Publications27

  1. pmc Coauthorship networks and patterns of scientific collaboration
    M E J Newman
    Center for the Study of Complex Systems and Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Proc Natl Acad Sci U S A 101:5200-5. 2004
    ..We also summarize a number of recent results by other authors on coauthorship patterns...
  2. pmc Mixture models and exploratory analysis in networks
    M E J Newman
    Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Proc Natl Acad Sci U S A 104:9564-9. 2007
    ..We give a number of examples demonstrating how the method can be used to shed light on the properties of real-world networks, including social and information networks...
  3. ncbi request reprint Random graph models for directed acyclic networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 80:046110. 2009
    ....
  4. ncbi request reprint Bicomponents and the robustness of networks to failure
    M E J Newman
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev Lett 100:138701. 2008
    ..We also study the size of the giant bicomponent as nodes in the network fail and find in some cases that our networks are quite robust to failure, with large bicomponents persisting until almost all vertices have been removed...
  5. ncbi request reprint Coauthorship and citation patterns in the Physical Review
    TRAVIS MARTIN
    Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 88:012814. 2013
    ....
  6. ncbi request reprint Spectra of random graphs with arbitrary expected degrees
    Raj Rao Nadakuditi
    Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 87:012803. 2013
    ..We give numerical results that confirm our analytic expressions...
  7. ncbi request reprint Efficient and principled method for detecting communities in networks
    Brian Ball
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 84:036103. 2011
    ..We also show that the same approach can be used to extract nonoverlapping community divisions via a relaxation method, and demonstrate that the algorithm is competitively fast and accurate for the nonoverlapping problem...
  8. ncbi request reprint Community structure in directed networks
    E A Leicht
    Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Phys Rev Lett 100:118703. 2008
    ..We describe an explicit algorithm based on spectral optimization of the modularity and show that it gives demonstrably better results than previous methods on a variety of test networks, both real and computer generated...
  9. ncbi request reprint Competing epidemics on complex networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 84:036106. 2011
    ....
  10. ncbi request reprint Random graphs with clustering
    M E J Newman
    Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev Lett 103:058701. 2009
    ....
  11. ncbi request reprint Message passing approach for general epidemic models
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 82:016101. 2010
    ..We demonstrate the method with applications to two specific models and the results compare favorably with numerical simulations...
  12. ncbi request reprint Stochastic blockmodels and community structure in networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 83:016107. 2011
    ....
  13. pmc Transmission probabilities and durations of immunity for three pathogenic group B Streptococcus serotypes
    Bethany Percha
    School of Public Health, University of Michigan, Ann Arbor, MI 48109, USA
    Infect Genet Evol 11:1407-12. 2011
    ..Better transmission estimates are required to establish the epidemiological parameters of GBS infection and determine the best vaccination strategies to prevent GBS disease...
  14. ncbi request reprint Random hypergraphs and their applications
    Gourab Ghoshal
    Department of Physics and Michigan Center for Theoretical Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 79:066118. 2009
    ..e., the application by a single user of many tags to one resource or one tag to many resources...
  15. ncbi request reprint Random acyclic networks
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev Lett 102:128701. 2009
    ..We compare the predictions of the model to a real-world network of citations between physics papers and find surprisingly good agreement, suggesting that the structure of the real network may be quite well described by the random graph...
  16. ncbi request reprint Random graphs containing arbitrary distributions of subgraphs
    Brian Karrer
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 82:066118. 2010
    ....
  17. ncbi request reprint Vertex similarity in networks
    E A Leicht
    Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 73:026120. 2006
    ..We test our similarity measure on computer-generated networks for which the expected results are known, and on a number of real-world networks...
  18. pmc From The Cover: Diffusion-based method for producing density-equalizing maps
    Michael T Gastner
    Center for the Study of Complex Systems and Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA
    Proc Natl Acad Sci U S A 101:7499-504. 2004
    ..We illustrate the method with applications to the results of the 2000 U.S. presidential election, lung cancer cases in the State of New York, and the geographical distribution of stories appearing in the news...
  19. ncbi request reprint Simple model of epidemics with pathogen mutation
    Michelle Girvan
    Department of Physics, Cornell University, Ithaca, New York 14853 2501, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 65:031915. 2002
    ..We analyze both models to determine the location of each transition. Our main result is that pathogens in highly connected populations must mutate rapidly in order to remain viable...
  20. ncbi request reprint Assortative mixing in networks
    M E J Newman
    Department of Physics, University of Michigan, Ann Arbor, MI 48109 1120, USA
    Phys Rev Lett 89:208701. 2002
    ..Within this model we find that networks percolate more easily if they are assortative and that they are also more robust to vertex removal...
  21. ncbi request reprint Identity and search in social networks
    Duncan J Watts
    Department of Sociology, Columbia University, New York, NY 10027, USA
    Science 296:1302-5. 2002
    ....
  22. pmc Community structure in social and biological networks
    M Girvan
    Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA
    Proc Natl Acad Sci U S A 99:7821-6. 2002
    ..We also apply the method to two networks whose community structure is not well known--a collaboration network and a food web--and find that it detects significant and informative community divisions in both cases...
  23. ncbi request reprint Predicting epidemics on directed contact networks
    Lauren Ancel Meyers
    Section of Integrative Biology and Institute for Cellular and Molecular Biology, University of Texas at Austin, 1 University Station C0930, Austin, TX 78712, USA
    J Theor Biol 240:400-18. 2006
    ..We furthermore demonstrate that these methods more accurately predict the vulnerability of HCWs and the efficacy of various hospital-based containment strategies during outbreaks of severe respiratory diseases...
  24. pmc Applying network theory to epidemics: control measures for Mycoplasma pneumoniae outbreaks
    Lauren Ancel Meyers
    Santa Fe Institute, Santa Fe, New Mexico, USA
    Emerg Infect Dis 9:204-10. 2003
    ..In particular, the most effective interventions are those that reduce the diversity of interactions between caregivers and patients...
  25. doi request reprint Hierarchical structure and the prediction of missing links in networks
    Aaron Clauset
    Department of Computer Science, University of New Mexico, Albuquerque, New Mexico 87131, USA
    Nature 453:98-101. 2008
    ..Taken together, our results suggest that hierarchy is a central organizing principle of complex networks, capable of offering insight into many network phenomena...
  26. ncbi request reprint Community structure in the U.S. House of Representatives
    Mason A Porter
    California Institute of Technology, Pasadena, California 91125 3600, USA
    Chaos 16:041106. 2006
  27. ncbi request reprint Percolation and epidemics in a two-dimensional small world
    M E J Newman
    Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA
    Phys Rev E Stat Nonlin Soft Matter Phys 65:021904. 2002
    ..Our results agree with scaling hypotheses and numerical simulations for the same model...