activity
20132016
most citedLocalization and centrality in networks

317 citations · 912 across the 8 of their papers we have counts for

collaborators

8 papers

cs.SI2016★ 147 cited

Exploring limits to prediction in complex social systems

Travis Martin, Jake M. Hofman, Amit Sharma +2

How predictable is success in complex social systems? In spite of a recent profusion of prediction studies that exploit online social and information network data, this question re…

cs.SI2015★ 64 cited

Structural inference for uncertain networks

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

In the study of networked systems such as biological, technological, and social networks the available data are often uncertain. Rather than knowing the structure of a network exac…

cs.SI2014★ 208 cited

Identification of core-periphery structure in networks

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

Many networks can be usefully decomposed into a dense core plus an outlying, loosely-connected periphery. Here we propose an algorithm for performing such a decomposition on empiri…

cond-mat.stat-mech2014★ 24 cited

Equitable random graphs

M. E. J. Newman, Travis Martin

Random graph models have played a dominant role in the theoretical study of networked systems. The Poisson random graph of Erdos and Renyi, in particular, as well as the so-called…

cs.SI2014★ 317 cited

Localization and centrality in networks

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

Eigenvector centrality is a common measure of the importance of nodes in a network. Here we show that under common conditions the eigenvector centrality displays a localization tra…

physics.soc-ph2013★ 21 cited

The small-world effect is a modern phenomenon

Seth A. Marvel, Travis Martin, Charles R. Doering +2

The "small-world effect" is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on th…

cs.SI2013

Characterizing Strategic Cascades on Networks

Travis Martin, Grant Schoenebeck, Michael P. Wellman

Transmission of disease, spread of information and rumors, adoption of new products, and many other network phenomena can be fruitfully modeled as cascading processes, where action…

cs.DL2013★ 131 cited

Coauthorship and citation in scientific publishing

Travis Martin, Brian Ball, Brian Karrer +1

A large number of published studies have examined the properties of either networks of citation among scientific papers or networks of coauthorship among scientists. Here, using an…