Fast sampling and model selection for Bayesian mixture models.

Mark E. J. Newman M. E. J. Newman University of Michigan, Ann Arbor, MI, USA http://www-personal.umich.edu/~mejn/ https://scholar.google.com/citations?user=rQ68pVwAAAAJ https://zbmath.org/authors/?q=ai:newman.mark-e-j https://mathscinet.ams.org/mathscinet/MRAuthorID/634796 https://en.wikipedia.org/wiki/Mark_Newman https://www.wikidata.org/entity/Q1900317 https://id.loc.gov/authorities/names/nb99021333 https://d-nb.info/gnd/133013073

M. E. J. Newman Fast sampling and model selection for Bayesian mixture models. 8 2026 February 36 Stat. Comput. 1 https://doi.org/10.1007/s11222-025-10753-0 db/journals/sac/sac36.html#Newman26 streams/journals/sac

Riccardo Franchi M. E. J. Newman Component structure and percolation in block models. 2026 July abs/2607.20719 CoRR https://doi.org/10.48550/arXiv.2607.20719 db/journals/corr/corr2607.html#abs-2607-20719 streams/journals/corr

Austin Polanco Mark E. J. Newman Drug-disease networks and drug repurposing. 1013595 2025 21 PLoS Comput. Biol. 10 https://doi.org/10.1371/journal.pcbi.1013595 db/journals/ploscb/ploscb21.html#PolancoN25 streams/journals/ploscb

Austin Polanco M. E. J. Newman Drug-disease networks and drug repurposing. 2025 October abs/2510.19948 CoRR https://doi.org/10.48550/arXiv.2510.19948 db/journals/corr/corr2510.html#abs-2510-19948 streams/journals/corr

Maximilian Jerdee Alec Kirkley M. E. J. Newman Mutual information and the encoding of contingency tables. 2024 abs/2405.05393 CoRR https://doi.org/10.48550/arXiv.2405.05393 db/journals/corr/corr2405.html#abs-2405-05393

M. E. J. Newman Efficient Computation of Rankings from Pairwise Comparisons. 238:1-238:25 2023 24 J. Mach. Learn. Res. https://jmlr.org/papers/v24/22-1086.html db/journals/jmlr/jmlr24.html#Newman23

Austin Polanco M. E. J. Newman Hierarchical core-periphery structure in networks. 2023 abs/2301.03630 CoRR https://doi.org/10.48550/arXiv.2301.03630 db/journals/corr/corr2301.html#abs-2301-03630

Maximilian Jerdee Alec Kirkley M. E. J. Newman Normalized mutual information is a biased measure for classification and community detection. 2023 abs/2307.01282 CoRR https://doi.org/10.48550/arXiv.2307.01282 db/journals/corr/corr2307.html#abs-2307-01282

Maximilian Jerdee M. E. J. Newman Luck, skill, and depth of competition in games and social hierarchies. 2023 abs/2312.04711 CoRR https://doi.org/10.48550/arXiv.2312.04711 db/journals/corr/corr2312.html#abs-2312-04711

Kirtus G. Leyba Joshua J. Daymude Jean-Gabriel Young M. E. J. Newman Jennifer Rexford Stephanie Forrest Cutting Through the Noise to Infer Autonomous System Topology. 1609-1618 2022 INFOCOM https://doi.org/10.1109/INFOCOM48880.2022.9796874 conf/infocom/2022 db/conf/infocom/infocom2022.html#LeybaDYNRF22

Kirtus G. Leyba Joshua J. Daymude Jean-Gabriel Young M. E. J. Newman Jennifer Rexford Stephanie Forrest Cutting Through the Noise to Infer Autonomous System Topology. 2022 abs/2201.07328 CoRR https://arxiv.org/abs/2201.07328 db/journals/corr/corr2201.html#abs-2201-07328

M. E. J. Newman Rankings from multimodal pairwise comparisons. 2022 abs/2206.13580 CoRR https://doi.org/10.48550/arXiv.2206.13580 db/journals/corr/corr2206.html#abs-2206-13580

M. E. J. Newman Fast computation of rankings from pairwise comparisons. 2022 abs/2207.00076 CoRR https://doi.org/10.48550/arXiv.2207.00076 db/journals/corr/corr2207.html#abs-2207-00076

Santo Fortunato M. E. J. Newman 20 years of network community detection. 2022 abs/2208.00111 CoRR https://doi.org/10.48550/arXiv.2208.00111 db/journals/corr/corr2208.html#abs-2208-00111

M. E. J. Newman Message passing methods on complex networks. 2022 abs/2211.05054 CoRR https://doi.org/10.48550/arXiv.2211.05054 db/journals/corr/corr2211.html#abs-2211-05054

Jean-Gabriel Young George T. Cantwell M. E. J. Newman Bayesian inference of network structure from unreliable data. 2021 8 J. Complex Networks 6 https://doi.org/10.1093/comnet/cnaa046 db/journals/compnet/compnet8.html#YoungCN21

George T. Cantwell Alec Kirkley M. E. J. Newman The friendship paradox in real and model networks. 2021 9 J. Complex Networks 2 https://doi.org/10.1093/comnet/cnab011 db/journals/compnet/compnet9.html#CantwellKN21

Alec Kirkley M. E. J. Newman Representative community divisions of networks. 2021 abs/2105.04612 CoRR https://arxiv.org/abs/2105.04612 db/journals/corr/corr2105.html#abs-2105-04612

Jean-Gabriel Young Alec Kirkley M. E. J. Newman Clustering of heterogeneous populations of networks. 2021 abs/2107.07489 CoRR https://arxiv.org/abs/2107.07489 db/journals/corr/corr2107.html#abs-2107-07489

Jean-Gabriel Young George T. Cantwell M. E. J. Newman Robust Bayesian inference of network structure from unreliable data. 2020 abs/2008.03334 CoRR https://arxiv.org/abs/2008.03334 db/journals/corr/corr2008.html#abs-2008-03334

Alec Kirkley George T. Cantwell M. E. J. Newman Message passing for probabilistic models on networks with loops. 2020 abs/2009.12246 CoRR https://arxiv.org/abs/2009.12246 db/journals/corr/corr2009.html#abs-2009-12246

George T. Cantwell Alec Kirkley M. E. J. Newman The friendship paradox in real and model networks. 2020 abs/2012.03991 CoRR https://arxiv.org/abs/2012.03991 db/journals/corr/corr2012.html#abs-2012-03991

M. E. J. Newman Xiao Zhang Raj Rao Nadakuditi Spectra of random networks with arbitrary degrees. 2019 abs/1901.02029 CoRR http://arxiv.org/abs/1901.02029 db/journals/corr/corr1901.html#abs-1901-02029

M. E. J. Newman Spectra of networks containing short loops. 2019 abs/1902.04595 CoRR http://arxiv.org/abs/1902.04595 db/journals/corr/corr1902.html#abs-1902-04595

Elizabeth E. Bruch M. E. J. Newman Structure of online dating markets in US cities. 2019 abs/1904.01050 CoRR http://arxiv.org/abs/1904.01050 db/journals/corr/corr1904.html#abs-1904-01050

George T. Cantwell M. E. J. Newman Message passing on networks with loops. 2019 abs/1907.08252 CoRR http://arxiv.org/abs/1907.08252 db/journals/corr/corr1907.html#abs-1907-08252

M. E. J. Newman George T. Cantwell Jean-Gabriel Young Improved mutual information measure for classification and community detection. 2019 abs/1907.12581 CoRR http://arxiv.org/abs/1907.12581 db/journals/corr/corr1907.html#abs-1907-12581

Maria A. Riolo M. E. J. Newman Consistency of community structure in complex networks. 2019 abs/1908.09867 CoRR http://arxiv.org/abs/1908.09867 db/journals/corr/corr1908.html#abs-1908-09867

M. E. J. Newman Network reconstruction and error estimation with noisy network data. 2018 abs/1803.02427 CoRR http://arxiv.org/abs/1803.02427 db/journals/corr/corr1803.html#abs-1803-02427

Elizabeth E. Bruch M. E. J. Newman Aspirational pursuit of mates in online dating markets. 2018 abs/1808.04840 CoRR http://arxiv.org/abs/1808.04840 db/journals/corr/corr1808.html#abs-1808-04840

Alec Kirkley George T. Cantwell M. E. J. Newman Balance in signed networks. 2018 abs/1809.05140 CoRR http://arxiv.org/abs/1809.05140 db/journals/corr/corr1809.html#abs-1809-05140

George T. Cantwell M. E. J. Newman Mixing patterns and individual differences in networks. 2018 abs/1810.01432 CoRR http://arxiv.org/abs/1810.01432 db/journals/corr/corr1810.html#abs-1810-01432

M. E. J. Newman Measurement errors in network data. 2017 abs/1703.07376 CoRR http://arxiv.org/abs/1703.07376 db/journals/corr/corr1703.html#Newman17

Maria A. Riolo George T. Cantwell Gesine Reinert Mark E. J. Newman Efficient method for estimating the number of communities in a network. 2017 abs/1706.02324 CoRR http://arxiv.org/abs/1706.02324 db/journals/corr/corr1706.html#RioloCRN17

M. E. J. Newman Gesine Reinert Estimating the number of communities in a network. 2016 abs/1605.02753 CoRR http://arxiv.org/abs/1605.02753 db/journals/corr/corr1605.html#NewmanR16

M. E. J. Newman Community detection in networks: Modularity optimization and maximum likelihood are equivalent. 2016 abs/1606.02319 CoRR http://arxiv.org/abs/1606.02319 db/journals/corr/corr1606.html#Newman16

Xiao Zhang Cristopher Moore M. E. J. Newman Random graph models for dynamic networks. 2016 abs/1607.07570 CoRR http://arxiv.org/abs/1607.07570 db/journals/corr/corr1607.html#ZhangMN16

M. E. J. Newman Tiago P. Peixoto Generalized communities in networks. 2015 abs/1505.07478 CoRR http://arxiv.org/abs/1505.07478 db/journals/corr/corr1505.html#NewmanP15

Travis Martin Brian Ball Mark E. J. Newman Structural inference for uncertain networks. 2015 abs/1506.05490 CoRR http://arxiv.org/abs/1506.05490 db/journals/corr/corr1506.html#MartinBN15

Mark E. J. Newman Aaron Clauset Structure and inference in annotated networks. 2015 abs/1507.04001 CoRR http://arxiv.org/abs/1507.04001 db/journals/corr/corr1507.html#NewmanC15

Xiao Zhang Mark E. J. Newman Multiway spectral community detection in networks. 2015 abs/1507.05108 CoRR http://arxiv.org/abs/1507.05108 db/journals/corr/corr1507.html#ZhangN15

Pan Zhang Cristopher Moore M. E. J. Newman Community detection in networks with unequal groups. 2015 abs/1509.00107 CoRR http://arxiv.org/abs/1509.00107 db/journals/corr/corr1509.html#ZhangMN15

Maria A. Riolo M. E. J. Newman First-principles multiway spectral partitioning of graphs. 121-140 2014 2 J. Complex Networks 2 https://doi.org/10.1093/comnet/cnt021 db/journals/compnet/compnet2.html#RioloN14

Travis Martin Xiao Zhang M. E. J. Newman Localization and centrality in networks. 2014 abs/1401.5093 CoRR http://arxiv.org/abs/1401.5093 db/journals/corr/corr1401.html#MartinZN14

Brian Karrer Mark E. J. Newman Lenka Zdeborová Percolation on sparse networks. 2014 abs/1405.0483 CoRR http://arxiv.org/abs/1405.0483 db/journals/corr/corr1405.html#KarrerNZ14

M. E. J. Newman Travis Martin Equitable random graphs. 2014 abs/1405.1440 CoRR http://arxiv.org/abs/1405.1440 db/journals/corr/corr1405.html#NewmanM14

Xiao Zhang Travis Martin Mark E. J. Newman Identification of core-periphery structure in networks. 2014 abs/1409.4813 CoRR http://arxiv.org/abs/1409.4813 db/journals/corr/corr1409.html#ZhangMN14

Brian Ball M. E. J. Newman Friendship networks and social status. 16-30 2013 1 Netw. Sci. 1 https://doi.org/10.1017/nws.2012.4 db/journals/netsci/netsci1.html#BallN13

Travis Martin Brian Ball Brian Karrer M. E. J. Newman Coauthorship and citation in scientific publishing http://arxiv.org/abs/1304.0473 2013 CoRR abs/1304.0473 db/journals/corr/corr1304.html#abs-1304-0473

M. E. J. Newman Community detection and graph partitioning http://arxiv.org/abs/1305.4974 2013 CoRR abs/1305.4974 db/journals/corr/corr1305.html#abs-1305-4974

M. E. J. Newman Spectral methods for network community detection and graph partitioning. 2013 CoRR http://arxiv.org/abs/1307.7729 abs/1307.7729 db/journals/corr/corr1307.html#Newman13

M. E. J. Newman Spectral community detection in sparse networks. 2013 CoRR http://arxiv.org/abs/1308.6494 abs/1308.6494 db/journals/corr/corr1308.html#Newman13a

Xiao Zhang Raj Rao Nadakuditi Mark E. J. Newman Spectra of random graphs with community structure and arbitrary degrees. 2013 CoRR http://arxiv.org/abs/1310.0046 abs/1310.0046 db/journals/corr/corr1310.html#ZhangNN13

Seth A. Marvel Travis Martin Charles R. Doering David Lusseau M. E. J. Newman The small-world effect is a modern phenomenon. 2013 CoRR http://arxiv.org/abs/1310.2636 abs/1310.2636 db/journals/corr/corr1310.html#MarvelMDLN13

M. E. J. Newman Prediction of highly cited papers. 2013 CoRR http://arxiv.org/abs/1310.8220 abs/1310.8220 db/journals/corr/corr1310.html#Newman13b

Raj Rao Nadakuditi M. E. J. Newman Graph spectra and the detectability of community structure in networks http://arxiv.org/abs/1205.1813 2012 CoRR abs/1205.1813 db/journals/corr/corr1205.html#abs-1205-1813

Brian Ball M. E. J. Newman Friendship networks and social status http://arxiv.org/abs/1205.6822 2012 CoRR abs/1205.6822 db/journals/corr/corr1205.html#abs-1205-6822

Raj Rao Nadakuditi M. E. J. Newman Spectra of random graphs with arbitrary expected degrees http://arxiv.org/abs/1208.1275 2012 CoRR abs/1208.1275 db/journals/corr/corr1208.html#abs-1208-1275

Maria A. Riolo M. E. J. Newman First-principles multiway spectral partitioning of graphs http://arxiv.org/abs/1209.5969 2012 CoRR abs/1209.5969 db/journals/corr/corr1209.html#abs-1209-5969

Brian Ball Brian Karrer M. E. J. Newman An efficient and principled method for detecting communities in networks http://arxiv.org/abs/1104.3590 2011 CoRR abs/1104.3590 db/journals/corr/corr1104.html#abs-1104-3590

Brian Karrer M. E. J. Newman Competing epidemics on complex networks http://arxiv.org/abs/1105.3424 2011 CoRR abs/1105.3424 db/journals/corr/corr1105.html#abs-1105-3424

Mark E. J. Newman Networks: An Introduction 1-740 Oxford University Press 2010 978-0-19920665-0 https://doi.org/10.1093/ACPROF:OSO/9780199206650.001.0001 https://www.wikidata.org/entity/Q55951290

Brian Karrer M. E. J. Newman Random graphs containing arbitrary distributions of subgraphs http://arxiv.org/abs/1005.1659 2010 CoRR abs/1005.1659 db/journals/corr/corr1005.html#abs-1005-1659

Brian Karrer M. E. J. Newman Stochastic blockmodels and community structure in networks http://arxiv.org/abs/1008.3926 2010 CoRR abs/1008.3926 db/journals/corr/corr1008.html#abs-1008-3926

Aaron Clauset Cosma Rohilla Shalizi Mark E. J. Newman Power-Law Distributions in Empirical Data. 661-703 2009 51 SIAM Rev. 4 https://doi.org/10.1137/070710111 https://www.wikidata.org/entity/Q50377899 db/journals/siamrev/siamrev51.html#ClausetSN09

Gourab Ghoshal Vinko Zlatic Guido Caldarelli M. E. J. Newman Random hypergraphs and their applications http://arxiv.org/abs/0903.0419 2009 CoRR abs/0903.0419 db/journals/corr/corr0903.html#abs-0903-0419

Mark E. J. Newman The structure and dynamics of networks. Princeton University Press 2006 I-X, 1-582 Princeton studies in complexity 9780691113579 https://www.worldcat.org/oclc/62308152 Aaron Clauset Cristopher Moore Mark E. J. Newman Structural Inference of Hierarchies in Networks. 1-13 2006 SNA@ICML https://doi.org/10.1007/978-3-540-73133-7_1 https://www.wikidata.org/entity/Q54242189 conf/icml/2006sna db/conf/icml/sna2006.html#ClausetMN06

Mason A. Porter Peter J. Mucha M. E. J. Newman Arthur J. Friend Community Structure in the United States House of Representatives http://arxiv.org/abs/physics/0602033 2006 CoRR abs/physics/0602033 db/journals/corr/corr0602.html#abs-physics-0602033

Aaron Clauset Cristopher Moore Mark E. J. Newman Structural Inference of Hierarchies in Networks http://arxiv.org/abs/physics/0610051 2006 CoRR abs/physics/0610051 db/journals/corr/corr0610.html#abs-physics-0610051

Michael T. Gastner Cosma Rohilla Shalizi Mark E. J. Newman Maps and Cartograms of the 2004 US Presidential Election Results. 117-123 2005 8 Adv. Complex Syst. 1 https://doi.org/10.1142/S0219525905000397 db/journals/advcs/advcs8.html#GastnerSN05

M. E. J. Newman A measure of betweenness centrality based on random walks. 39-54 2005 27 Soc. Networks 1 https://doi.org/10.1016/j.socnet.2004.11.009 db/journals/socnet/socnet27.html#Newman05

Mason A. Porter Peter J. Mucha M. E. J. Newman Casey M. Warmbrand A network analysis of committees in the United States House of Representatives http://arxiv.org/abs/nlin/0505043 2005 CoRR abs/nlin/0505043 db/journals/corr/corr0505.html#abs-nlin-0505043

Justin Balthrop Stephanie Forrest Mark E. J. Newman Matthew M. Williamson Technological networks and the spread of computer viruses http://arxiv.org/abs/cs.NI/0407048 https://doi.org/10.48550/arXiv.cs/0407048 2004 CoRR cs.NI/0407048 db/journals/corr/corr0407.html#cs-NI-0407048

Mark E. J. Newman The Structure and Function of Complex Networks. 167-256 2003 45 SIAM Rev. 2 https://doi.org/10.1137/S003614450342480 https://www.wikidata.org/entity/Q55879008 db/journals/siamrev/siamrev45.html#Newman03

Mark E. J. Newman Ego-centered networks and the ripple effect. 83-95 2003 25 Soc. Networks 1 https://doi.org/10.1016/S0378-8733(02)00039-4 db/journals/socnet/socnet25.html#Newman03

Brian Ball Justin Balthrop Elizabeth E. Bruch Guido Caldarelli George T. Cantwell Aaron Clauset Joshua J. Daymude Charles R. Doering Stephanie Forrest Santo Fortunato Riccardo Franchi Arthur J. Friend Michael T. Gastner Gourab Ghoshal Maximilian Jerdee Brian Karrer Alec Kirkley Kirtus G. Leyba David Lusseau Travis Martin Seth A. Marvel Cristopher Moore Peter J. Mucha Raj Rao Nadakuditi Tiago P. Peixoto Austin Polanco Mason A. Porter Gesine Reinert Jennifer Rexford Maria A. Riolo Cosma Rohilla Shalizi Casey M. Warmbrand Matthew M. Williamson Jean-Gabriel Young Lenka Zdeborová Pan Zhang Xiao Zhang Vinko Zlatic