Mark E. J. Newman

According to our database, Mark E. J. Newman authored at least 67 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Mutual information and the encoding of contingency tables.

Maximilian Jerdee, Alec Kirkley, M. E. J. Newman

CoRR, 2024

2023

Efficient Computation of Rankings from Pairwise Comparisons.

M. E. J. Newman

J. Mach. Learn. Res., 2023

Luck, skill, and depth of competition in games and social hierarchies.

Maximilian Jerdee, M. E. J. Newman

CoRR, 2023

Normalized mutual information is a biased measure for classification and community detection.

Maximilian Jerdee, Alec Kirkley, M. E. J. Newman

CoRR, 2023

Hierarchical core-periphery structure in networks.

Austin Polanco, M. E. J. Newman

CoRR, 2023

2022

Message passing methods on complex networks.

M. E. J. Newman

CoRR, 2022

20 years of network community detection.

Santo Fortunato, M. E. J. Newman

CoRR, 2022

Fast computation of rankings from pairwise comparisons.

M. E. J. Newman

CoRR, 2022

Rankings from multimodal pairwise comparisons.

M. E. J. Newman

CoRR, 2022

Cutting Through the Noise to Infer Autonomous System Topology.

Kirtus G. Leyba, Joshua J. Daymude, Jean-Gabriel Young, M. E. J. Newman, Jennifer Rexford, Stephanie Forrest

Proceedings of the IEEE INFOCOM 2022, 2022

2021

Clustering of heterogeneous populations of networks.

Jean-Gabriel Young, Alec Kirkley, M. E. J. Newman

CoRR, 2021

Representative community divisions of networks.

Alec Kirkley, M. E. J. Newman

CoRR, 2021

Bayesian inference of network structure from unreliable data.

Jean-Gabriel Young, George T. Cantwell, M. E. J. Newman

J. Complex Networks, 2021

The friendship paradox in real and model networks.

George T. Cantwell, Alec Kirkley, M. E. J. Newman

J. Complex Networks, 2021

2020

Message passing for probabilistic models on networks with loops.

Alec Kirkley, George T. Cantwell, M. E. J. Newman

CoRR, 2020

Robust Bayesian inference of network structure from unreliable data.

Jean-Gabriel Young, George T. Cantwell, M. E. J. Newman

CoRR, 2020

2019

Consistency of community structure in complex networks.

Maria A. Riolo, M. E. J. Newman

CoRR, 2019

Improved mutual information measure for classification and community detection.

M. E. J. Newman, George T. Cantwell, Jean-Gabriel Young

CoRR, 2019

Message passing on networks with loops.

George T. Cantwell, M. E. J. Newman

CoRR, 2019

Structure of online dating markets in US cities.

Elizabeth E. Bruch, M. E. J. Newman

CoRR, 2019

Spectra of networks containing short loops.

M. E. J. Newman

CoRR, 2019

Spectra of random networks with arbitrary degrees.

M. E. J. Newman, Xiao Zhang, Raj Rao Nadakuditi

CoRR, 2019

2018

Mixing patterns and individual differences in networks.

George T. Cantwell, M. E. J. Newman

CoRR, 2018

Balance in signed networks.

Alec Kirkley, George T. Cantwell, M. E. J. Newman

CoRR, 2018

Aspirational pursuit of mates in online dating markets.

Elizabeth E. Bruch, M. E. J. Newman

CoRR, 2018

Network reconstruction and error estimation with noisy network data.

M. E. J. Newman

CoRR, 2018

2017

Efficient method for estimating the number of communities in a network.

Maria A. Riolo, George T. Cantwell, Gesine Reinert, Mark E. J. Newman

CoRR, 2017

Measurement errors in network data.

M. E. J. Newman

CoRR, 2017

2016

Random graph models for dynamic networks.

Xiao Zhang, Cristopher Moore, M. E. J. Newman

CoRR, 2016

Estimating the number of communities in a network.

M. E. J. Newman, Gesine Reinert

CoRR, 2016

Community detection in networks: Modularity optimization and maximum likelihood are equivalent.

M. E. J. Newman

CoRR, 2016

2015

Multiway spectral community detection in networks.

Xiao Zhang, Mark E. J. Newman

CoRR, 2015

Community detection in networks with unequal groups.

Pan Zhang, Cristopher Moore, M. E. J. Newman

CoRR, 2015

Generalized communities in networks.

M. E. J. Newman, Tiago P. Peixoto

CoRR, 2015

Structure and inference in annotated networks.

Mark E. J. Newman, Aaron Clauset

CoRR, 2015

Structural inference for uncertain networks.

Travis Martin, Brian Ball, Mark E. J. Newman

CoRR, 2015

2014

Identification of core-periphery structure in networks.

Xiao Zhang, Travis Martin, Mark E. J. Newman

CoRR, 2014

Equitable random graphs.

M. E. J. Newman, Travis Martin

CoRR, 2014

Localization and centrality in networks.

Travis Martin, Xiao Zhang, M. E. J. Newman

CoRR, 2014

Percolation on sparse networks.

Brian Karrer, Mark E. J. Newman, Lenka Zdeborová

CoRR, 2014

First-principles multiway spectral partitioning of graphs.

Maria A. Riolo, M. E. J. Newman

J. Complex Networks, 2014

2013

Friendship networks and social status.

Brian Ball, M. E. J. Newman

Netw. Sci., 2013

Community detection and graph partitioning

M. E. J. Newman

CoRR, 2013

Coauthorship and citation in scientific publishing

Travis Martin, Brian Ball, Brian Karrer, M. E. J. Newman

CoRR, 2013

Spectra of random graphs with community structure and arbitrary degrees.

Xiao Zhang, Raj Rao Nadakuditi, Mark E. J. Newman

CoRR, 2013

Prediction of highly cited papers.

M. E. J. Newman

CoRR, 2013

Spectral community detection in sparse networks.

M. E. J. Newman

CoRR, 2013

Spectral methods for network community detection and graph partitioning.

M. E. J. Newman

CoRR, 2013

The small-world effect is a modern phenomenon.

Seth A. Marvel, Travis Martin, Charles R. Doering, David Lusseau, M. E. J. Newman

CoRR, 2013

2012

Spectra of random graphs with arbitrary expected degrees

Raj Rao Nadakuditi, M. E. J. Newman

CoRR, 2012

Graph spectra and the detectability of community structure in networks

Raj Rao Nadakuditi, M. E. J. Newman

CoRR, 2012

2011

Competing epidemics on complex networks

Brian Karrer, M. E. J. Newman

CoRR, 2011

An efficient and principled method for detecting communities in networks

Brian Ball, Brian Karrer, M. E. J. Newman

CoRR, 2011

2010

Stochastic blockmodels and community structure in networks

Brian Karrer, M. E. J. Newman

CoRR, 2010

Random graphs containing arbitrary distributions of subgraphs

Brian Karrer, M. E. J. Newman

CoRR, 2010

Networks: An Introduction

Mark E. J. Newman

Oxford University Press, ISBN: 978-0-19920665-0, 2010

2009

Power-Law Distributions in Empirical Data.

Aaron Clauset, Cosma Rohilla Shalizi, Mark E. J. Newman

SIAM Rev., 2009

Random hypergraphs and their applications

Gourab Ghoshal, Vinko Zlatic, Guido Caldarelli, M. E. J. Newman

CoRR, 2009

2006

Community Structure in the United States House of Representatives

Mason A. Porter, Peter J. Mucha, M. E. J. Newman, Arthur J. Friend

CoRR, 2006

Structural Inference of Hierarchies in Networks.

Aaron Clauset, Cristopher Moore, Mark E. J. Newman

Proceedings of the Statistical Network Analysis: Models, Issues, and New Directions, 2006

The structure and dynamics of networks.

Mark E. J. Newman

Princeton studies in complexity, Princeton University Press, ISBN: 9780691113579, 2006

2005

A measure of betweenness centrality based on random walks.

M. E. J. Newman

Soc. Networks, 2005

A network analysis of committees in the United States House of Representatives

Mason A. Porter, Peter J. Mucha, M. E. J. Newman, Casey M. Warmbrand

CoRR, 2005

Maps and Cartograms of the 2004 US Presidential Election Results.

Michael T. Gastner, Cosma Rohilla Shalizi, Mark E. J. Newman

Adv. Complex Syst., 2005

2004

Technological networks and the spread of computer viruses

Justin Balthrop, Stephanie Forrest, Mark E. J. Newman, Matthew M. Williamson

CoRR, 2004

2003

Ego-centered networks and the ripple effect.

Mark E. J. Newman

Soc. Networks, 2003

The Structure and Function of Complex Networks.

Mark E. J. Newman

SIAM Rev., 2003