BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Travis Martin

Travis Martin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
physics.soc-phSocial and Information Networkscond-mat.stat-mechhep-phComputer Science and Game TheoryDigital Librariesphysics.data-an

Trust snapshot

Quick read

Trust 21 - Emerging
11works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2016arXiv

Exploring limits to prediction in complex social systems

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 remains unanswered, in part because it has not been adequately specified. In this paper we attempt to clarify the question by presenting a simple stylized model of success that attributes prediction error to one of two generic sources: insufficiency of available data and/or models on the one hand; and inherent unpredictability of complex social systems on the other. We then use this model to motivate an illustrative empirical study of information cascade size prediction on Twitter. Despite an unprecedented volume of information about users, content, and past performance, our best performing models can explain less than half of the variance in cascade sizes. In turn, this result suggests that even with unlimited data predictive performance would be bounded well below deterministic accuracy. Finally, we explore this potential bound theoretically using simulations of a diffusion process on a random scale free network similar to Twitter. We show that although higher predictive power is possible in theory, such performance requires a homogeneous system and perfect ex-ante knowledge of it: even a small degree of uncertainty in estimating product quality or slight variation in quality across products leads to substantially more restrictive bounds on predictability. We conclude that realistic bounds on predictive accuracy are not dissimilar from those we have obtained empirically, and that such bounds for other complex social systems for which data is more difficult to obtain are likely even lower.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Constraining the Little Higgs model of Schmaltz, Stolarski, and Thaler with recent results from the LHC

In this paper, we use the latest Higgs measurements from ATLAS and CMS to constrain the parameter space of the model of Schmaltz, Stolarski and Thaler, a Little Higgs model with two Higgs doublets, which we will refer to as the BLH model. We account for all production and decay modes explored at ATLAS and CMS in two scenarios: a general case, which assumes the $h_0$ state is light ($m_{h_0} \approx 125$ GeV) and the masses of the other neutral scalars ($H_0$ and $A_0$) are allowed to vary, and a case with a near-degeneracy between the masses of the $h_0$ and $A_0$ and, for some choices of parameters, the $H_0$ states. The near-degeneracy scenario can result in an enhanced diphoton rate, as measured by ATLAS, but is largely ruled out by a combination of the $h_0 \rightarrow τ^+τ^-$ and the heavy $H_0 \rightarrow W^+W^-$ measurements. In the general case, we find large regions of parameter space that are in better agreement with either the ATLAS or CMS results than is the SM. However, a significantly enhanced diphoton rate is only possible through large contributions to the $h_0 γγ$ effective coupling from charged Higgs bosons in a region of parameter space that borders on violation of perturbativity in the scalar sector.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Localization and centrality in networks

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 transition that causes most of the weight of the centrality to concentrate on a small number of nodes in the network. In this regime the measure is no longer useful for distinguishing among the remaining nodes and its efficacy as a network metric is impaired. As a remedy, we propose an alternative centrality measure based on the nonbacktracking matrix, which gives results closely similar to the standard eigenvector centrality in dense networks where the latter is well behaved, but avoids localization and gives useful results in regimes where the standard centrality fails.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Structural inference for uncertain networks

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 exactly, we know the connections between nodes only with a certain probability. In this paper we develop methods for the analysis of such uncertain data, focusing particularly on the problem of community detection. We give a principled maximum-likelihood method for inferring community structure and demonstrate how the results can be used to make improved estimates of the true structure of the network. Using computer-generated benchmark networks we demonstrate that our methods are able to reconstruct known communities more accurately than previous approaches based on data thresholding. We also give an example application to the detection of communities in a protein-protein interaction network.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Characterizing Strategic Cascades on Networks

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 actions chosen by nodes influence the subsequent behavior of neighbors in the network graph. Current literature on cascades tends to assume nodes choose myopically based on the state of choices already taken by other nodes. We examine the possibility of strategic choice, where agents representing nodes anticipate the choices of others who have not yet decided, and take into account their own influence on such choices. Our study employs the framework of Chierichetti et al. [2012], who (under assumption of myopic node behavior) investigate the scheduling of node decisions to promote cascades of product adoptions preferred by the scheduler. We show that when nodes behave strategically, outcomes can be extremely different. We exhibit cases where in the strategic setting 100% of agents adopt, but in the myopic setting only an arbitrarily small epsilon % do. Conversely, we present cases where in the strategic setting 0% of agents adopt, but in the myopic setting (100-epsilon)% do, for any constant epsilon > 0. Additionally, we prove some properties of cascade processes with strategic agents, both in general and for particular classes of graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Equitable random graphs

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 configuration model, have served as the starting point for numerous calculations. In this paper we describe another large class of random graph models, which we call equitable random graphs and which are flexible enough to represent networks with diverse degree distributions and many nontrivial types of structure, including community structure, bipartite structure, degree correlations, stratification, and others, yet are exactly solvable for a wide range of properties in the limit of large graph size, including percolation properties, complete spectral density, and the behavior of homogeneous dynamical systems, such as coupled oscillators or epidemic models.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Identification of core-periphery structure in networks

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 empirical network data using methods of statistical inference. Our method fits a generative model of core-periphery structure to observed data using a combination of an expectation--maximization algorithm for calculating the parameters of the model and a belief propagation algorithm for calculating the decomposition itself. We find the method to be efficient, scaling easily to networks with a million or more nodes and we test it on a range of networks, including real-world examples as well as computer-generated benchmarks, for which it successfully identifies known core-periphery structure with low error rate. We also demonstrate that the method is immune from the detectability transition observed in the related community detection problem, which prevents the detection of community structure when that structure is too weak. There is no such transition for core-periphery structure, which is detectable, albeit with some statistical error, no matter how weak it is.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Vector-like quarks with a scalar triplet

We study a minimal extension to the Standard Model with an additional real scalar triplet, $Σ$, and a single vector-like quark, $T$. This class of models appear naturally in extensions of the Littlest Higgs model that incorporate dark matter without the need of $T$-parity. We assume the limit that the triplet does not develop a vacuum expectation value and that all dimension five operators coupling the triplet to Standard Model fields and the vector-like quarks are characterized by the scale $Λ$ at which we expect new physics to arise. We introduce new non-renormalizable interactions between the new scalar sector and fermion sector that allow mixing between the Standard Model third generation up-type quark and the vector-like quark in a way that leads to the cancellation of the leading quadratic divergences to the one-loop corrections from the top quark to the mass of the Higgs boson. Within this framework, new decay modes of the vector-like quark to the real scalar triplet and SM particles arise and bring forth an opportunity to probe this model with existing and future LHC data. We contrast constraints from direct colliders searches with low energy precision measurements and find that heavy vector-like top quarks with a mass as low as $650$ GeV are consistent with current experimental constraints in models where new physics arises at scales below $2$ TeV.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Coauthorship and citation in scientific publishing

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 extensive data set covering more than a century of physics papers published in the Physical Review, we study a hybrid coauthorship/citation network that combines the two, which we analyze to gain insight into the correlations and interactions between authorship and citation. Among other things, we investigate the extent to which individuals tend to cite themselves or their collaborators more than others, the extent to which they cite themselves or their collaborators more quickly after publication, and the extent to which they tend to return the favor of a citation from another scientist.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The small-world effect is a modern phenomenon

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 the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Z' Discovery Reach at Future Hadron Colliders: A Snowmass White Paper

Extra neutral gauge bosons are a feature of many models of physics beyond the standard model (BSM) and their discovery could possibly be the first evidence for new physics. In this Snowmass white paper we compare the discovery reach of the high energy hadron colliders considered by the Snowmass study for a broad range of BSM models. It is expected that the LHC should be able to see evidence for a Z' arising from a large variety of BSM models up to a mass of ~5 TeV when the LHC reaches its design energy and luminosity, and up to ~6 TeV with the high luminosity upgrade. Further into the future, the high energy LHC would substantially extend this reach to ~11 TeV, while the ~100 TeV VHE-LHC could see evidence for Z' 's up to ~30 TeV.

0 citations0 reviewsNo code linkedOpen access